(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211081162.3 (22)申请日 2022.09.05 (71)申请人 北京奥星贝斯科技有限公司 地址 100020 北京市朝阳区东 三环中路1号 1幢1单元9层901内02号单 元 (72)发明人 王万红　韩富晟　高山岩　肖金亮　 (74)专利代理 机构 北京博思佳知识产权代理有 限公司 1 1415 专利代理师 李威 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/27(2019.01) (54)发明名称 一种分布式数据库系统及其单调读的实现 方法、 装置 (57)摘要 本说明书提供了一种分布式数据库系统及 其单调读的实现方法、 装置， 所述系统包括版本 服务节点和普通节点， 所述版本服务节点和所述 普通节点分别维护有同一数据对应的副本， 其 中： 所述版本服务节点用于按照预设周期为所述 数据生成单调递增的版本号和所述版本号的完 整有效时长； 所述普通节点用于： 在任一周 期向 所述版本服务节点发送版本号获取请求， 以获取 所述任一周期内生成的目标版本号和所述目标 版本号的剩余有效时长； 以及， 根据所述目标版 本号的剩余有效时长， 确定所述目标版本号在所 述普通节 点上的失 效时刻， 且在确定的失效时刻 之前基于所述目标版本号对应的数据响应访问 方针对所述数据发起的读 请求。 权利要求书4页 说明书12页 附图5页 CN 115145942 A 2022.10.04 CN 115145942 A 1.一种分布式数据库系统， 包括版本服务节点和普通节点， 所述版本服务节点和所述 普通节点分别维护有同一数据对应的副本， 其中： 所述版本服务节点用于按照预设周期为所述数据生成单调递增的版本号和所述版本 号的完整 有效时长， 所述完整 有效时长不大于所述预设周期的周期时长； 所述普通节点用于： 在任一周期向所述版本服务节点发送版本号获取请求， 以获取所述任一周期内生成的 目标版本号和所述目标版本号的剩余有效时长， 所述剩余有效时长为所述目标版本号的完 整有效时长与该目标 版本号在所述版本服 务节点上的已生效时长之差； 以及， 根据所述目标版本号的剩余有 效时长， 确定所述目标版本号在所述普通节点上的失效 时刻， 且在确定的失效时刻之前基于所述目标版本号对应的数据响应访问方针对所述数据 发起的读请求； 其中， 所述 目标版本号在所述普通节点上 的失效时刻不 晚于在所述版本服 务节点上的失效时刻。 2.根据权利要求1所述的系统， 所述普通节点在本地关联缓存获取的所有版本号和以 及各个版本号在所述普通节点上对应的失效时刻； 所述普通节点还用于： 接收到访问方针对所述数据发起的读请求后， 查询本地缓存的版本号及其在所述普通 节点上对应的失效时刻； 若本地缓存的任一版本号在所述普通节点上对应的失效时刻尚未到达， 则 基于所述任 一版本号响应接收到的读 请求； 若本地缓存的所有版本号在所述普通节点上对应的失效时刻均已到达， 则向所述版本 服务节点临时请求 新的版本号， 以用于响应接收到的读 请求。 3.根据权利要求1所述的系统， 所述普通节点根据 所述目标版本号的剩余有 效时长， 确 定所述目标 版本号在所述普通节点上的失效时刻， 包括： 在所述版本号获取请求的发送时刻的基础上， 增加所述目标版本号的剩余有效时长， 并将得到的时刻确定为所述目标 版本号在所述普通节点上的失效时刻。 4.根据权利要求1所述的系统， 所述版本服务节点用于通过下述方式生成当前周期的 版本号： 在上一周期 发生数据变更的情况下， 所述版本服务节点将最近一 次发生数据变更时对 应的版本号作为当前周期生成的版本号； 或， 在上一周期未发生数据变更的情况下， 所述版本服务节点将上一周期生成的版本号作 为当前周期生成的版本号。 5.根据权利要求1所述的系统， 在所述版本服务节点由所述分布式数据库系统中的第 一节点变更为第二节点的情况 下， 所述第二节点用于： 在所述第一节点生成的所有版本号均已失效后， 接替所述第 一节点按照所述预设周期 为所述数据生成单调递增的版本号和所述版本号的完整 有效时长 。 6.根据权利要求5所述的系统， 所述第二节点通过下述任一方式确定所述第一节点生 成的所有版本号均已失效： 所述第二节点在等待至少一个预设周期的周期时长后， 确定所述第 一节点生成的所有 版本号均已失效； 或， 在所述第一节点在 当前周期内生成的最新版本号尚未过期的情况下， 在所述第 二节点权　利　要　求　书 1/4 页 2 CN 115145942 A 2针对所述最新版本号的接收时刻的基础上增加所述最新版本号对应的剩余有效时长， 并将 得到的时刻确定为所述第一节点 生成的所有版本号的失效时刻。 7.一种基于分布式数据库系统 的单调读的实现方法， 所述分布式数据库系统包括版本 服务节点和普通节点， 所述版本服务节点和普通节点分别维护有同一数据对应的副本， 应 用于所述版本服 务节点， 所述方法包括： 按照预设周期为所述数据生成单调递增的版本号和所述版本号的完整有 效时长， 所述 完整有效时长不大于所述预设周期的周期时长； 响应于所述普通节点在任一周期内发送的版本号获取请求， 向所述普通节点发送所述 任一周期内生成的目标版本号和所述目标版本号的剩余有效时长， 以使 所述普通节点根据 所述目标版本号的剩余有效时长， 确定所述 目标版本号在所述普通节点上 的失效时刻， 且 在确定的失效时刻之前基于所述目标版本号对应的数据响应访问方针对所述数据发起的 读请求； 其中， 所述 目标版本号在所述普通节点上 的失效时刻不 晚于在所述版本服务节点 上的失效时刻， 所述剩余有效时长为所述目标版本号的完整有效时长与该目标版本号在所 述版本服 务节点上的已生效时长之差 。 8.根据权利要求7所述的方法， 所述版本服务节点通过下述方式生成当前周期的版本 号： 在上一周期 发生数据变更的情况下， 所述版本服务节点将最近一 次发生数据变更时对 应的版本号作为当前周期生成的版本号； 或， 在上一周期未发生数据变更的情况下， 所述版本服务节点将上一周期生成的版本号作 为当前周期生成的版本号。 9.一种基于分布式数据库系统 的单调读的实现方法， 所述分布式数据库系统包括版本 服务节点和普通节点， 所述版本服务节点和普通节点分别维护有同一数据对应的副本， 且 所述版本服务节点维护有按照预设周期为所述数据生成的单调递增的版本号和所述版本 号的完整有效时长， 所述完整有效时长不大于所述预设周期的周期时长， 应用于所述普通 节点， 所述方法包括： 在任一周期向所述版本服务节点发送版本号获取请求， 以获取所述任一周期内生成的 目标版本号和所述目标版本号的剩余有效时长， 所述剩余有效时长为所述目标版本号的完 整有效时长与该目标 版本号在所述版本服 务节点上的已生效时长之差； 根据所述目标版本号的剩余有 效时长， 确定所述目标版本号在所述普通节点上的失效 时刻， 且在确定的失效时刻之前基于所述目标版本号对应的数据响应访问方针对所述数据 发起的读请求； 其中， 所述 目标版本号在所述普通节点上 的失效时刻不 晚于在所述版本服 务节点上的失效时刻。 10.根据权利要求9所述的方法， 所述普通节点在本地关联缓存获取的所有版本号和以 及各个版本号在所述普通节点上对应的失效时刻， 所述方法还 包括： 接收到访问方针对所述数据发起的读请求后， 查询本地缓存的版本号及其在所述普通 节点上对应的失效时刻； 若本地缓存的任一版本号在所述普通节点上对应的失效时刻尚未到达， 则 基于所述任 一版本号响应接收到的读 请求； 若本地缓存的所有版本号在所述普通节点上对应的失效时刻均已到达， 则向所述版本权　利　要　求　书 2/4 页 3 CN 115145942 A 3