科创中国
基于向量时钟的分布式键值数据库的副本修复方法与装置
发布时间: 2022-11-17
来源: 科技服务团
基本信息
合作方式：
技术服务
成果类型：
发明专利
行业领域：
新一代信息技术产业,互联网与云计算、大数据服务
成果介绍
在分布式键值数据库中，为了提高系统的性能以及可用性，将数据以多副本的形式进行存储已成为一种共识。在此情况下，只要有一份数据副本可以正常访问，分布式键值数据库就可以正常使用，以此提高系统的可用性。现有的副本修复机制通常基于MerkleTree，这种方法需要逐层计算数据的hash值，在数据量较大的情况下，创建MerkleTree效率过低。本发明实施例能够有效降低修复过程的繁琐程度，提高修复效率。
成果亮点
本发明实施例提供一种基于向量时钟的分布式键值数据库的副本修复方法与装置，其中所述方法包括：分别为每个节点对应分配一个向量时钟，并设置一个写操作版本变量，向量时钟的各分量表示相应节点作为写操作的协调者节点的写操作，写操作版本变量记录写操作版本号；在每次进行写操作时，更新执行写操作的节点对应的写操作版本号，并基于向量时钟和写操作版本号，记录不同节点间的丢失写操作序列；基于更新的写操作版本号和丢失写操作序列，读取其余副本所在节点写操作的最新数据，以供待修复副本所在节点根据最新数据，修复待修复副本。
团队介绍
天谋科技由 Apache IoTDB 核心团队创立，团队聚焦大数据底层技术软件研发，针对企业组建物联网大数据平台时所遇到的数据体量大、采样频率高、数据乱序到达、分析需求多、存储与运维成本高等多种问题，为企业提供海量时序数据管理的高效解决方案。创始团队由 Apache（国际最大开源软件基金会）旗下 IoTDB、PLC4X 两大开源物联网项目的发起人和核心开发者组成，汇集了来自清华大学、UC Berkeley、微软、德国弗劳恩霍夫协会（Fraunhofer-Gesellschaft）、德国法兰克福能源集团等一批数据库核心技术科学家和工业资深专家，拥有十几年研究和服务工业用户的经验。在时序数据管理领域，团队成员拥有中国、美国、欧洲等发明专利30余项，并在 ICDE, SIGMOD, VLDB 等数据库顶级会议上发表论文多篇。
成果资料
产业化落地方案
成果综合评价报告
评价单位：“科创中国”开源产业科技服务团 (中国通信学会) 评价时间：2022-11-18
微信公众号
下载app
Copyright © 2022 中国科学技术协会 版权所有 | 京ICP备16016202号-20
京公网安备 11010202008974号