[发明专利]一种分布式数据库系统及其单调读的实现方法、装置有效
申请号: | 202211081162.3 | 申请日: | 2022-09-05 |
公开(公告)号: | CN115145942B | 公开(公告)日: | 2023-01-17 |
发明(设计)人: | 王万红;韩富晟;高山岩;肖金亮 | 申请(专利权)人: | 北京奥星贝斯科技有限公司 |
主分类号: | G06F16/23 | 分类号: | G06F16/23;G06F16/27 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 李威 |
地址: | 100020 北京市朝阳区东三*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 分布式 数据库 系统 及其 单调 实现 方法 装置 | ||
本说明书提供了一种分布式数据库系统及其单调读的实现方法、装置,所述系统包括版本服务节点和普通节点,所述版本服务节点和所述普通节点分别维护有同一数据对应的副本,其中:所述版本服务节点用于按照预设周期为所述数据生成单调递增的版本号和所述版本号的完整有效时长;所述普通节点用于:在任一周期向所述版本服务节点发送版本号获取请求,以获取所述任一周期内生成的目标版本号和所述目标版本号的剩余有效时长;以及,根据所述目标版本号的剩余有效时长,确定所述目标版本号在所述普通节点上的失效时刻,且在确定的失效时刻之前基于所述目标版本号对应的数据响应访问方针对所述数据发起的读请求。
技术领域
本说明书涉及计算机技术领域,尤其涉及一种分布式数据库系统及其单调读的实现方法、装置。
背景技术
数据复制是分布式数据库系统中的一项重要机制,用于将同一数据以副本的形式写到分布式数据库系统中的多个节点中。数据复制可以提高系统的可用性,防止单一节点挂起而导致服务终止。同一数据的多个副本之间,不可避免的存在数据一致性问题,即一个副本的数据更新之后,其他副本必须要保持同步,否则可能导致服务出现问题。
在相关技术中,通过提出针对分布式数据库系统的一致性模型,规避上述的数据不一致性问题。其中,单调读是一种针对客户端角度定义的一致性模型,该单调读一致性模型约束了客户端每次读到的数据不能比之前读到的数据旧,即客户端读到的数据要越来越新。数据的新旧具体可以通过版本号来判断,因而相关技术中的单调读规则为:由分布式数据库系统中的某一固定节点生成单调递增的版本号,该分布式数据库系统中的每个节点在收到客户端的读请求时,都实时向该固定节点询问并获取最新的版本号,以此来保证客户端不会读取到比之前还要旧的数据。
然而,上述方案一方面容易因系统规模的扩大、读请求数量的增多等多方面原因成为系统的性能瓶颈,限制了分布式数据库系统的进一步扩展,另一方面由于其他节点需要实时访问固定节点来获取版本号,无法直接响应接收到的读请求,在跨地域部署的情况下甚至可以产生秒级的响应延迟,严重影响用户体验。
发明内容
为克服相关技术中存在的问题,本说明书提供了一种基于分布式数据库系统的单调读的实现方法及装置。
根据本说明书实施例的第一方面,提供一种分布式数据库系统,包括版本服务节点和普通节点,所述版本服务节点和所述普通节点分别维护有同一数据对应的副本,其中:
所述版本服务节点用于按照预设周期为所述数据生成单调递增的版本号和所述版本号的完整有效时长,所述完整有效时长不大于所述预设周期的周期时长;
所述普通节点用于:
在任一周期向所述版本服务节点发送版本号获取请求,以获取所述任一周期内生成的目标版本号和所述目标版本号的剩余有效时长,所述剩余有效时长为所述目标版本号的完整有效时长与该目标版本号在所述版本服务节点上的已生效时长之差;以及,
根据所述目标版本号的剩余有效时长,确定所述目标版本号在所述普通节点上的失效时刻,且在确定的失效时刻之前基于所述目标版本号对应的数据响应访问方针对所述数据发起的读请求;其中,所述目标版本号在所述普通节点上的失效时刻不晚于在所述版本服务节点上的失效时刻。
根据本说明书实施例的第二方面,提供了一种基于分布式数据库系统的单调读的实现方法,所述分布式数据库系统包括版本服务节点和普通节点,所述版本服务节点和普通节点分别维护有同一数据对应的副本,应用于所述版本服务节点,所述方法包括:
按照预设周期为所述数据生成单调递增的版本号和所述版本号的完整有效时长,所述完整有效时长不大于所述预设周期的周期时长;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奥星贝斯科技有限公司,未经北京奥星贝斯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211081162.3/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种桥架支架零部件的激光焊接设备
- 下一篇:基于改进的链码法的棉花顶检测方法