CN202010622427.0_全局索引的分布策略调整方法、计算机设备及存储介质_GoldenDB.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202010622427.0
(22)申请日 2020.06 .30
(71)申请人 中兴通讯股份有限公司
地址 518057 广东省深圳市南山区高新技
术产业园科技南路中兴通讯大厦
(72)发明人 文韬 吕达 宋恺珉
(74)专利代理机构 北京品源专利代理有限公司
11332
代理人 潘登
(51)Int.Cl.
G06F
16/22
(2019 .01)
G06F
16/242
(2019 .01)
G06F
16/27
(2019 .01)
(54)发明名称
全局索引的分布策略调整方法、计算机设备
及存储介质
(57)摘要
本发明公开全局索引的分布策略调整方法、
计算机设备及存储介质。该方法包括：获取索引
访问操作采样集合；根据索引访问操作采样集
合，获取全局索引的目标分布策略；根据目标分
布策略，调整叶子节点的分布，其中，叶子节点用
于部署全局索引。本发明能够动态调整全局索引
的分布，提高分布式数据库全局索引的性能。
权利要求书2页 说明书11页 附图6页
CN 113868242 A
2021.12.31
CN 113868242 A
1 .一种全局索引的分布策略调整方法，其特征在于，包括：
获取索引访问操作采样集合；
根据所述索引访问操作采样集合，获取全局索引的目标分布策略；
根据所述目标分布策略，调整叶子节点的分布，其中，所述叶子节点用于部署所述全局
索引。
2.根据权利要求1所述的全局索引的分布策略调整方法，其特征在于，所述索引访问操
作采样集合包括多条索引访问操作记录；
一条所述索引访问操作记录包括一次索引访问操作的编号、该次索引访问操作所访问
的叶子节点编号序列，以及该次索引访问操作请求执行后回表访问的数据节点编号序列；
其中，
所述叶子节点编号序列按照该次索引访问操作所访问的叶子节点的顺序依次排列，所
述数据节点编号序列按照所述叶子节点编号序列中每个叶子节点对应的数据节点的顺序
依次排列。
3 .根据权利要求1所述的全局索引的分布策略调整方法，其特征在于，所述获取全局索
引的目标分布策略，包括：
初始化遗传算法的N条染色体，其中，一条染色体为一种全局索引的分布策略；
计算所述N条染色体的适应度取值，并确定目标染色体，其中，所述目标染色体为所述N
条染色体中适应度取值最高的染色体；
对所述N条染色体进行迭代操作，返回执行计算所述N条染色体的适应度取值，并确定
目标染色体的步骤，直至进行第一预设次数的迭代操作后确定的所述目标染色体不变为
止，将所述目标染色体设为所述全局索引的目标分布策略。
4 .根据权利要求3所述的全局索引的分布策略调整方法，其特征在于，所述计算所述N
条染色体的适应度取值，包括：
判断每条染色体是否满足第一约束条件和第二约束条件，其中，所述第一约束条件为
一台主机可容纳的叶子节点上限，所述第二约束条件为当前分布策略与该条染色体的编辑
距离上限；
若染色体不满足所述第一约束条件或所述第二约束条件，则将该条染色体的适应度取
值设为0；
若染色体满足所述第一约束条件和所述第二约束条件，则利用适应度函数，计算该条
染色体的适应度取值。
5 .根据权利要求4所述的全局索引的分布策略调整方法，其特征在于，所述适应度函数
为Fitness＝exp(-score)＝exp(-IdxSetCost(IxOP_tc_Set ,vcur))；
其中，vcur为该条染色体，IxOP_tc_Set为所述索引访问操作采样集合，score为所述索
引访问操作采样集合基于该条染色体的性能损耗，所述性能损耗包括范围扫描损耗和回表
通信损耗。
6 .根据权利要求3所述的全局索引的分布策略调整方法，其特征在于，对所述N条染色
体进行迭代操作，包括：
将所述N条染色体的适应度取值按照从大到小的顺序依次排列；
选取前(0 ,i％]的染色体进入下一轮迭代，并对前(i％ ,j％]的染色体执行交叉操作
权 利 要 求 书
1/2 页
2
CN 113868242 A
2
of 20
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论