[发明专利]数据存储方法、数据恢复方法、节点及存储介质有效
申请号: | 201810922810.0 | 申请日: | 2018-08-14 |
公开(公告)号: | CN110825552B | 公开(公告)日: | 2021-04-09 |
发明(设计)人: | 魏明昌 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F11/10 | 分类号: | G06F11/10;G06F11/14;H03M13/37 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 肖庆武 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 存储 方法 恢复 节点 介质 | ||
本申请提供了一种数据存储方法,该方法引入了对EC条带中数据块的元数据进行交叉备份的机制,通过将数据块以及交叉备份的元数据,共同存储在数据条带单元中,确保不同存储节点之间会互相存储数据块的元数据,即使某个存储节点的元数据丢失,由于其他存储节点的数据条带单元中预先存储了该存储节点的元数据备份,也可以根据其他存储节点的数据条带单元中,获取该存储节点的缺失元数据,从而降低了元数据丢失的概率,极大地提高了数据存储的可靠性和安全性,从而提升分布式存储系统的存储性能。
技术领域
本申请涉及存储技术领域,特别涉及一种数据存储方法、数据恢复方法、节点及存储介质。
背景技术
随着存储技术的发展,目前的分布式存储系统经常使用纠删码(Erasure Code,以下简称:EC)技术,以EC条带的形式来存储数据。每条EC条带由m个数据块和k个校验块组成,数据块用于存储数据,校验块用于恢复数据。当EC条带中丢失数据块时,只要丢失的数据块的总数量不小于k,通过对剩余的数据块和校验块进行EC反编码,就能恢复丢失的数据块,从而极大地提高数据存储的稳定性和可靠性。
针对使用EC技术存储数据的过程,分布式系统通常包括客户端节点、主存储节点以及至少一个备存储节点,客户端节点用于向主存储节点下发数据,主存储节点用于对数据进行EC编码,向至少一个备存储节点发送数据块以及校验块,每个备存储节点用于存储数据块或校验块。具体来说,当客户端节点接收到待存储的数据时,会根据数据的目标存储位置,将数据发送给目标存储位置对应的主存储节点,主存储节点会将数据划分为m个数据块,采用冗余算法,对m个数据块进行EC编码,得到k个校验块,主存储节点自身会存储一个数据块或校验块,在存储成功后,记录已存储的数据块或校验块的元数据,并且,主存储节点会将剩余的m+k-1个数据块和校验块,发送给m+k-1个备存储节点,每个备存储节点会存储一个数据块或校验块,并在存储成功后,记录已存储的数据块或校验块的元数据。
上述方案中仅能保证数据块的安全性,而数据块的元数据的安全性较差。
发明内容
本申请实施例提供了一种数据存储方法、数据恢复方法、节点及存储介质,能够解决相关技术中存储数据块的元数据的安全性较差的问题。所述技术方案如下:
第一方面,提供了一种数据存储方法,所述方法包括:
根据待存储的至少一个数据块,生成至少一个数据条带单元,每个数据条带单元包括数据块以及交叉备份的元数据,所述交叉备份的元数据包括所述数据条带单元的数据块的元数据和所述数据条带单元以外的其他数据条带单元包括的数据块的元数据;
对所述至少一个数据条带单元进行纠删码EC编码,得到至少一个校验条带单元;
将所述至少一个数据条带单元以及所述至少一个校验条带单元,分发至至少一个存储节点。
本实施例提供的方法,引入了对EC条带中数据块的元数据进行交叉备份的机制,通过将数据块以及交叉备份的元数据,共同存储在数据条带单元中,确保不同存储节点之间会互相存储数据块的元数据,即使某个存储节点的元数据丢失,由于其他存储节点的数据条带单元中预先存储了该存储节点的元数据备份,也可以根据其他存储节点的数据条带单元中,获取该存储节点的缺失元数据,从而降低了元数据丢失的概率,极大地提高了数据存储的可靠性和安全性,从而提升分布式存储系统的存储性能。
可选地,所述根据待存储的至少一个数据块,生成至少一个数据条带单元,包括:
对所述至少一个数据块的元数据进行备份,得到至少一个元数据备份,所述至少一个数据块和所述至少一个元数据备份一一对应;
对于所述至少一个数据块中的数据块,从所述至少一个元数据备份中,选取所述数据块对应的至少一个目标元数据备份;
根据所述数据块、所述数据块的元数据以及所述至少一个目标元数据备份,生成数据条带单元。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810922810.0/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置