用于在分布式数据库系统中复制数据的系统和方法_CN113168404A_亚历山大·德波托维奇 佩尔-阿克·拉尔森 陈冲.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202080006927.X
(22)申请日 2020.03 .12
(30)优先权数据
16/355 ,521 2019 .03 .15 US
(85)PCT国际申请进入国家阶段日
2021.06 .15
(86)PCT国际申请的申请数据
PCT/CN2020/078943 2020.03.12
(87)PCT国际申请的公布数据
WO2020/187120 EN 2020.09 .24
(71)申请人 华为技术有限公司
地址 518129 广东省深圳市龙岗区坂田华
为总部办公楼
(72)发明人 亚历山大·德波托维奇
佩尔-阿克·拉尔森 陈冲
(74)专利代理机构 广州三环专利商标代理有限
公司 44202
代理人 熊永强 李稷芳
(51)Int.Cl.
G06F
16/182
(2006 .01)
(54)发明名称
用于在分布式数据库系统中复制数据的系
统和方法
(57)摘要
一种方法包括：接收对数据库的页的改变的
指示，并将与该页对应的新日志记录添加到包括
日志记录的公共日志，该新日志记录描述对该页
进行的改变并被分配不同的版本号。该方法还包
括将新日志记录同步写入一组日志记录副本中
的每个日志记录副本，并且将新日志记录不同步
写入该页的所有页存储副本，以更新存储在每个
页存储副本上的页，其中，该页的每个存储副本
服务该页的读取。响应于从预定数量个页存储副
本接收到对日志记录的写入的确认，从公共日志
中丢弃该日志记录。
权利要求书3页 说明书14页 附图6页
CN 113168404 A
2021.07.23
CN 113168404 A
1 .一种方法，包括：
接收对数据库的页进行改变的指示；
将与所述页对应的新日志记录添加到包括日志记录的公共日志，所述新日志记录描述
对所述页进行的所述改变，并被分配不同的版本号；
将所述新日志记录同步写入一组日志存储副本中的每个日志存储副本；以及
将所述新日志记录不同步写入所述页的所有页存储副本，以更新存储在每个页存储副
本上的所述页，其中，所述页的所述页存储副本服务所述页的读取；以及
响应于从预定数量的页存储副本接收到对所述日志记录的写入的确认，从所述公共日
志丢弃所述新日志记录。
2.根据权利要求1所述的方法，其中，所述日志存储副本和所述页存储副本位于不同的
存储节点，并且所述存储节点位于不同的可用性空间。
3 .根据权利要求1‑2所述的方法，其中，所述一组日志存储副本中的日志存储副本的数
量与所述页存储副本的数量相同。
4 .根据权利要求1‑3所述的方法，其中，所述一组日志存储副本中的日志存储副本的数
量与所述页存储副本的数量不同。
5 .根据权利要求1‑4所述的方法，其中，所述一组日志存储副本包括位于不同可用性空
间的至少三个日志存储副本。
6 .根据权利要求4所述的方法，其中，所述可用性空间与不同的地理位置相关联。
7 .根据权利要求1‑6所述的方法，其中，将所述新日志记录不同步写入所述页的所有页
存储副本包括：
向所述页存储副本中的第一页存储副本发送写请求；
接收对所述写请求的确认；以及
向所述第一页存储副本发送指令，以允许在所述第一页存储副本和第二页存储副本之
间使用对等gossip协议，从而将所述新日志记录复制到所述第二页存储副本。
8.根据权利要求1‑7所述的方法，还包括：
读取所述页，其中，所述读取包括选择所述页存储副本中的一个页存储副本，并从选择
的所述页存储副本中读取所述页。
9.根据权利要求8所述的方法，其中，选择所述页存储副本包括确定与所述页的所述读
取相关联的请求逻辑序列号，并基于由选择的所述页存储副本确认的逻辑序列号选择所述
页存储副本。
10 .根据权利要求1‑9所述的方法，还包括：
检测所述页存储副本中的所述页的页存储副本的失效；以及
响应于检测到所述失效，执行恢复操作，其中，执行所述恢复操作包括：
创建所述页的新页存储副本，以替换失效的所述页存储副本。
11 .根据权利要求10所述的方法，其中，创建所述页的所述新页存储副本包括允许所述
页的所述新页存储副本和至少一个其他页存储副本使用对等复制协议，以将页从所述页的
所述至少一个其他页存储副本复制到所述页的所述新页存储副本。
12 .根据权利要求1‑11所述的方法，还包括：
检测所述页存储副本中的多个页存储副本的连锁失效；以及
权 利 要 求 书
1/3 页
2
CN 113168404 A
2
of 24
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论