[发明专利]基于向量时钟的分布式键值数据库的副本修复方法与装置有效
申请号: | 201811384997.X | 申请日: | 2018-11-20 |
公开(公告)号: | CN109739684B | 公开(公告)日: | 2020-03-13 |
发明(设计)人: | 王建民;黄向东;乔嘉林;龙明盛 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F11/14 | 分类号: | G06F11/14 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹;吴欢燕 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种基于向量时钟的分布式键值数据库的副本修复方法与装置,其中所述方法包括:分别为每个节点对应分配一个向量时钟,并设置一个写操作版本变量,向量时钟的各分量表示相应节点作为写操作的协调者节点的写操作,写操作版本变量记录写操作版本号;在每次进行写操作时,更新执行写操作的节点对应的写操作版本号,并基于向量时钟和写操作版本号,记录不同节点间的丢失写操作序列;基于更新的写操作版本号和丢失写操作序列,读取其余副本所在节点写操作的最新数据,以供待修复副本所在节点根据最新数据,修复待修复副本。本发明实施例能够有效降低修复过程的繁琐程度,提高修复效率。 | ||
搜索关键词: | 基于 向量 时钟 分布式 键值 数据库 副本 修复 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811384997.X/,转载请声明来源钻瓜专利网。
- 上一篇:吸乳护罩单元
- 下一篇:一种电力系统操作杆的辅助加力锤机构