[发明专利]数据同步写入方法、装置、计算机设备及存储介质有效
申请号: | 202010070579.4 | 申请日: | 2020-01-21 |
公开(公告)号: | CN111291062B | 公开(公告)日: | 2023-01-10 |
发明(设计)人: | 李建华;王鹏程 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/23 | 分类号: | G06F16/23;G06F16/27 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 祝亚男 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 同步 写入 方法 装置 计算机 设备 存储 介质 | ||
1.一种数据同步写入方法,其特征在于,所述方法用于存储系统,所述存储系统包含接入节点和至少两个存储节点,所述接入节点和所述至少两个存储节点相连,所述至少两个存储节点用于存储相同的数据记录,所述方法由第一节点执行,所述第一节点是所述接入节点根据所述存储系统中各个存储节点的负载情况、工作状态以及处理能力确定的节点;所述方法包括:
接收客户端发送的第一写入请求,所述第一写入请求用于请求对第一数据记录进行写操作;所述第一数据记录是所述存储系统中存储的任意数据记录;
向第二节点中的各个存储节点同步发送包含所述第一节点的数据信息的第一同步请求,所述第二节点包括所述存储系统中除所述第一节点以外的所有存储节点,所述第一节点的数据信息包括所述第一节点的全局快照信息和所述第一节点中的所述第一数据记录的依赖版本信息,所述全局快照信息用于指示对应的存储节点完成的写操作,所述依赖版本信息用于指示对应的数据记录最近一次完成的写操作;所述第一同步请求用于指示在所述第二节点上的所述第一数据记录中写入第一数据;所述第一数据是所述第一写入请求对应的数据;
接收所述第二节点中各个存储节点发送的第一指示信息,所述第一指示信息用于指示所述第一节点的数据信息与所述第二节点中各个存储节点的数据信息和记录快照信息是否满足同步条件,所述同步条件是指所述第一节点中的所述第一数据记录的依赖版本信息存在于所述第二节点的全局快照信息中,以及所述第二节点中的所述第一数据记录的记录快照信息是所述第一节点的全局快照信息的子集,所述记录快照信息用于指示对应的数据记录中完成的写操作;
响应于所述至少两个存储节点的数据信息满足一致性条件,在所述第一节点上的所述第一数据记录中写入所述第一数据,同时向所述第二节点发送第一写入通知,所述第一写入通知用于通知在所述第二节点上的所述第一数据记录中写入所述第一数据;
接收包含第三节点的数据信息的第二同步请求,所述第二同步请求用于指示在所述第一节点上的第二数据记录中写入第二数据;所述第三节点是所述存储系统中除所述第一节点之外的任一节点;所述第二数据记录是所述存储系统中存储的任意数据记录;
向所述第三节点发送第二指示信息,所述第二指示信息用于指示所述第三节点的数据信息与所述第一节点的数据信息在所述第二数据记录上是否同步;
响应于接收到所述第三节点返回的第二写入通知,在所述第一节点上的所述第二数据记录中写入所述第二数据;所述第二写入通知是所述第三节点根据所述第二指示信息确定出所述至少两个存储节点的数据信息满足一致性条件时发送的。
2.根据权利要求1所述的方法,其特征在于,所述第二节点包括n个节点,n为大于或者等于2的整数;
所述在所述第一节点上的所述第一数据记录中写入所述第一数据之前,还包括:
响应于所述n个节点中的一致性节点的占比超过占比阈值,确定所述至少两个存储节点的数据信息满足所述一致性条件;
其中,所述一致性节点是对应的数据信息,与所述第一节点的数据信息在所述第一数据记录上同步的存储节点。
3.根据权利要求2所述的方法,其特征在于,所述第一指示信息包括所述n个节点各自发送的指示信息;所述指示信息包括:
对应的节点的一致性标识,所述一致性标识用于指示对应的节点的数据信息指示的写操作,与所述第一节点的数据信息指示的写操作在所述第一数据记录上是否同步。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于所述至少两个存储节点的数据信息不满足所述一致性条件,向所述第二节点发送回滚通知,所述回滚通知用于指示所述第二节点回滚至接收所述第一同步请求之前的状态。
5.根据权利要求1所述的方法,其特征在于,所述数据信息中包含对应的第一数据记录最近一次完成的写操作的写操作标识;
所述向第二节点发送包含所述第一节点的数据信息的第一同步请求之前,还包括:
为所述第一写入请求对应的写操作分配在所述存储系统中全局唯一的写操作标识。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010070579.4/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置