申请/专利权人：山东浪潮数据库技术有限公司

申请日：2023-07-17

公开（公告）日：2024-03-08

公开（公告）号：CN116610756B

主分类号：G06F16/27

分类号：G06F16/27;G06F16/21;G06F16/22;G06F11/14;G06N3/126

优先权：

专利状态码：有效-授权

法律状态：2024.03.08#授权;2023.09.05#实质审查的生效;2023.08.18#公开

摘要：本发明公开了一种分布式数据库自适应副本选择方法及装置，属于分布式数据库领域，本发明要解决的技术问题为如何快速选取副本用来提高效率，技术方案为：S101、网关节点解析SQL语句，获取该语句中要读取的数据范围；S102、从副本缓存信息中过滤掉旧版本的副本，并获取拥有最新版本的Range大小；S103、将步骤S102中得到的副本信息参数传递到遗传进化算法中，随即生成关于可选择的副本分布信息的种群开始迭代；S104、设置截断机制；S105、由网关节点发送到对应的节点进行读取；S106、将各个节点的结果汇集到网关节点并返回给客户端。与现有技术相比，本发明遗传进化在很短的时间内可以得到良好的优化结果。

主权项：1.一种分布式数据库自适应副本选择方法，其特征在于，所述分布式数据库分为强一致性读取和延迟读取两种；所述强一致性读取自适应混合副本选择方法步骤如下：S101、网关节点解析SQL语句，获取所述SQL语句中要读取的数据范围；网关节点解析SQL语句，获取所述SQL语句中要读取的数据范围，根据分布层中索引的树形结构获取到数据范围中每个Range的分布信息；S102、从副本缓存信息中过滤掉旧版本的副本，并获取拥有最新版本的Range大小；从副本缓存信息中过滤掉旧版本的副本，并获取拥有最新版本的Range大小，同时并行运行系统默认的副本选择策略获取到所有节点中读取最大任务量与读取最小任务量的差值；默认的所述副本选择策略实现时单一简单，先行进行获取；S103、将步骤S102中得到的副本信息参数传递到遗传进化算法中，随即生成关于可选择的副本分布信息，然后种群开始迭代；迭代过程由交叉变异构成，每轮迭代都会选出最好的基因获得当前读取最大任务量与读取最小任务量的差值；S104、设置截断机制；设置所述截断机制，即在遗传进化算法运行一段时间内获得最小差值要比系统默认的副本选择策略得到的差值小，并且小于硬盘在相同环境相同时间内可进行的读取任务量；S105、由网关节点发送到对应的节点进行读取；S106、将各个节点的结果汇集到网关节点并返回给客户端；所述延迟读取自适应混合副本选择方法步骤如下：S201、网关节点解析SQL语句，获取所述SQL语句中要读取的数据范围；根据分布层中索引的树形结构获取到数据范围中每个Range的分布信息；S202、将步骤S201获取到的分布信息作为参数传入到遗传进化算法进行迭代；将步骤S201获取到的分布信息作为参数传入到遗传进化算法进行迭代时，每个基因片段都有3个节点可进行变异，同时并行运行系统默认的副本选择策略获取到所有节点中读取最大任务量与读取最小任务量的差值；默认的所述副本选择策略实现时单一简单，先行进行获取；S203、将遗传进化算法与截断机制的判断相结合，所述截断机制与步骤S104中相同；S204、由网关节点发送到对应的节点进行读取；S205、将各个节点的结果汇集到网关节点并返回给客户端。

全文数据：

权利要求：

百度查询： 山东浪潮数据库技术有限公司 一种分布式数据库自适应副本选择方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD