(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211341169.4 (22)申请日 2022.10.30 (71)申请人 天翼电子商务有限公司 地址 100037 北京市西城区阜成门外大街 31号4层429D (72)发明人 郑奕凯　 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) G06F 16/27(2019.01) G16B 50/00(2019.01) (54)发明名称 一种基于基因注入算法的分库分表治理方 案 (57)摘要 本发明公开了一种基于基因注入算法的分 库分表治理方案， 包括以下步骤： (1)将用户唯一 标识ID进行取模运算， 取模后的结果进行二进制 转换， 得到基因片段gene， 由此基因片段gene决 定最终业务数据存放在哪张分库分表中； (2)使 用分布式ID生成算 法生成业务ID， 将此业务ID 进 行位运算向左移动n位， 得到临时业务ID； (3)将 步骤(1)中的基因片段gene与步骤(2)中的临时 业务ID进行或运算， 得到最终的业务ID。 本发明 解决了分库分表后无法得知数据存放在具体的 库表问题； 减少了冗余的中间映射表， 降低了人 工维护所带来的成本； 查询时不用先查中间映射 表获得具体存放数据的数据库表， 减少了查询次 数、 提高了分库分表数据查询速度。 权利要求书1页 说明书3页 附图2页 CN 115544018 A 2022.12.30 CN 115544018 A 1.一种基于基因注入算法的分库分表治理方案， 其特 征在于， 包括以下步骤： (1)将用户唯一标识ID进行取模运算， 取模后的结果进行二进制转换， 得到基因片段 gene， 由此基因片段gene决定最终业 务数据存放在哪张分库分表中； (2)使用分布式ID生成算法生成业务ID， 将此业务ID进行位运算向左移动n位， 得到临 时业务ID； (3)将步骤(1)中的基因片段gene与步骤(2)中的临时业务ID进行或运算， 得到最终的 业务ID， 此业务ID最终存放在分库分表中； n＝ROUNDUP(log2x)， x为需分库分表的数量； 例如需分库分表16张或17张， n＝ROUNDUP (log216)＝4、 n＝ROUNDUP(l og217)＝5， 所以推荐分表分库为2n张。权　利　要　求　书 1/1 页 2 CN 115544018 A 2一种基于基因注入算法的分库分表治理 方案 技术领域 [0001]本发明涉及数据库技 术领域， 特别涉及数据量较大时需分库分表的治理方案 。 背景技术 [0002]随着互联 网行业的飞速发展， 很多公司的单表数据量在短短几年甚至几个月就达 到了系统瓶颈 。 这时候为了解决单表的查询性能， 需要应用上分库分表。 [0003]传统的分库分表解决了数据库单表的性能瓶颈问题， 提高了数据操作的效率， 但 是也引入了新的问题。 例如有商户表与订单表， 订单数据根据商户号取模后路由到对应的 分库或分表存储， 若需要用订单号查询订单数据时， 开发工程师和数据库管理员无法知道 数据是存储在哪个具体的数据库子表中。 此时常规的解决方案是增加 一张中间映射表， 先 查询映射表， 得到对应的库 表信息， 再去查询具体的表信息。 这种方式虽然能解决数据分库 分表查询， 但是需要 多维护一张额外的表， 并且查询也比较复杂， 多了一次查询。 发明内容 [0004]本发明要解决的技术问题是克服现有技术的缺陷， 提供一种基于基因注入算法的 分库分表治理方案， 不仅拥有传统分库分表可以提高数据操作效率的优点， 且不用增加冗 余的中间映射表； 降低了数据库表的维护成本， 提高了分库分表数据查询速度。 [0005]本发明提供了如下的技 术方案： [0006]本发明提供一种基于基因注入算法的分库分表治理方案， 包括以下步骤： [0007](1)将用户唯一标识ID进行取模运算， 取模后的结果进行二进制转换， 得到基因片 段gene， 由此基因片段gene决定最终业 务数据存放在哪张分库分表中； [0008](2)使用分布式ID生成算法生成业务ID， 将此业务ID进行位运算向左移动n位， 得 到临时业 务ID； [0009](3)将步骤(1)中的基因片段gene与步骤(2)中的临时业务ID进行或运算， 得到最 终的业务ID， 此业务ID最终存放在分库分表中； [0010]n＝ROUNDUP(log2x)， x为需分库分表的数量； 例如需分库分表16张或17张， n＝ ROUNDUP(l og216)＝4、 n＝ROUNDUP(l og217)＝5， 所以推荐分表分库为2n张。 [0011]与现有技 术相比， 本发明的有益效果如下： [0012]1、 解决了分库分表后无法得知数据存放在具体的库表问题； [0013]2、 减少了 冗余的中间映射表， 降低了人工维护所 带来的成本； [0014]3、 查询时不用先查中间映射表获得具体存放数据的数据库表， 减少了查询次数、 提高了分库分表数据查询速度。 附图说明 [0015]附图用来提供对本发明的进一步理解， 并且构成说明书的一部分， 与本发明的实 施例一起用于解释本发明， 并不构成对本发明的限制。 在附图中：说　明　书 1/3 页 3 CN 115544018 A 3