Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种支持多副本一致性读的分布式数据库查询系统、方法、设备及介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:星环信息科技(上海)股份有限公司

摘要:本发明公开了一种支持多副本一致性读的分布式数据库查询系统、方法、设备及介质。系统包括多副本一致性读模块、全局事务读一致性模块以及多副本读管理模块;多副本一致性读模块用于提供至少一种非严格的分布式读一致性级别;全局事务读一致性模块用于确保全局事务读一致性;多副本读管理模块用于所述全局事务读一致性模块确保全局事务读一致性之后,基于分片存储列表,非严格的分布式读一致性级别与备副本选择策略,从各个分片存储的单机数据库多个副本中选择一个最终副本读取数据。该系统在保证全局事务读一致性的同时,支持从各个分片存储中的单机数据库多个副本中选择一个副本读取数据,提升了分布式数据库的整体性能。

主权项:1.一种支持多副本一致性读的分布式数据库查询系统,其特征在于,所述系统包括多副本一致性读模块、全局事务读一致性模块以及多副本读管理模块;所述多副本一致性读模块,用于提供至少一种非严格的分布式读一致性级别;所述全局事务读一致性模块,用于确保全局事务读一致性;所述多副本读管理模块,用于所述全局事务读一致性模块确保全局事务读一致性之后,基于分片存储列表,非严格的分布式读一致性级别与备副本选择策略,从各个分片存储的单机数据库多个副本中选择一个最终副本读取数据,所述最终副本满足全局事务读一致性和数据版本接近最新的要求;所述多副本读管理模块用于:基于分片存储列表,非严格的分布式读一致性级别与备副本选择策略,计算出备副本列表与快照时间戳,以通过分布式数据库的入口使用所述快照时间戳在所述备副本列表的各个备副本上查询出满足全局事务一致性的,数据版本接近最新的数据;其中,所述备副本选择策略包括负载均衡策略和数据版本策略,通过第二系统变量指示多副本读的备副本选择策略;其中,所述多副本读管理模块获取所述备副本列表和所述快照时间戳的过程包括:多副本读管理模块接收分片存储列表和上一次使用的快照时间戳,初始化待返回的备副本列表为空,初始化待返回的快照时间戳为0;遍历所述分片存储列表,对于当前分片存储,执行以下流程:初始化目标时间戳为0,初始化目标备副本为空;根据第二系统变量的取值或第一系统变量的取值,执行不同流程来更新所述目标备副本和所述目标时间戳;将当前分片存储中最后一个用于多副本读的备副本作为更新后的目标备副本;将所述更新后的目标备副本加入到所述待返回的备副本列表中;如果所述待返回的快照时间戳为0,则更新待返回的快照时间戳为目标时间戳;否则,如果目标时间戳小于待返回的快照时间戳,则更新待返回的快照时间戳为目标时间戳;其中,根据第二系统变量的取值或第一系统变量的取值,执行不同流程来更新所述目标备副本和所述目标时间戳,包括:如果第二系统变量为第一数值,则从当前分片存储的备副本列表中轮询选择下一个满足目标条件的备副本作为目标备副本,所述备副本列表从备副本散列表中获取;如果第二系统变量为第二数值,则遍历当前分片存储的备副本列表,针对当前备副本,执行以下流程:从备副本的最大同步时间戳散列表获取当前备副本的最大同步时间戳,如果所述最大同步时间戳大于目标时间戳,则将目标时间戳更新为所述最大同步时间戳,将所述当前备副本作为目标备副本;如果第一系统变量为第二数值,且上一次使用的快照时间戳大于目标时间戳,则更新目标时间戳为0,更新目标备副本为空,等待有效时间后重新执行第二系统变量为第二数值的流程。

全文数据:

权利要求:

百度查询: 星环信息科技(上海)股份有限公司 一种支持多副本一致性读的分布式数据库查询系统、方法、设备及介质

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