【技术实现步骤摘要】
使用奇偶校验代码的数据恢复和再生
本公开涉及数据恢复和/或再生。
技术介绍
当数据被传输、处理、和/或储存在存储器中,数据可能经常被损坏。奇偶校验位经常被用来验证数据的完整性以保证不会损坏。由于过去若干年中正在被处理和储存的数据量已经急剧地增加,并且只是在加速,特别是在诸如企业存储和云应用的大型存储应用中,所以要求的奇偶校验检查量正在以相应的速率上升。然而,常规的奇偶校验检查算法经常要求增加地显著的计算和存储要求,并且不能以可接受的速率缩放。当使用先前计算的奇偶校验信息执行丢失的数据重构时,以上问题进一步恶化,因为使用常规的奇偶校验重构技巧,特别是在存储设备故障的事件中,对于准确地重构数据的要求是繁琐的且计算上昂贵的。作为进一步的示例,对于在过去的十年左右,术语“再生代码”已经有时在编码理论界被用于描述代码构建,该代码构建专注于被要求以修复一个或多个故障(1个故障、2个故障等,取决于容许多少故障)的修复通信量(数据)的量。例如,总共存在具有每个1太字节(terabyte,TB)的10个用户节点和每个1TB的2个奇偶校验节点的12TB。在前解决方案经常使用传统的ReedSolomon代码用于错误纠正,并且将容许多达2个节点故障。在1个节点故障的情况下,通信量将是10TB(具有用户数据的9个幸存节点和1个奇偶校验节点),因此相对于原始的10个用户节点的大小没有提供通信量节省。在2次故障的情况下,通信量将是相同的10TB。
技术实现思路
根据本公开中的主题的一个创新方面,系统包括数据存储系统,该数据存储系统包括包含第一存储节点和第二存储节点的多个存储节点,以及耦合到 ...
【技术保护点】
1.一种数据存储系统,包括:多个存储节点,其包括第一存储节点和第二存储节点;和存储逻辑,其被耦合到所述多个存储节点并且管理多个存储节点上的数据的存储,所述存储逻辑可运行以:接收包括数据元素的数据集合,所述数据集合包括与第一存储节点相关联的数据元素的第一集合和与第二存储节点相关联的数据元素的第二集合;生成数据集合的第一奇偶校验,所述第一奇偶校验包括包含水平奇偶校验条目的集合的水平奇偶校验;以及通过使用可逆操作变换来自数据集合的数据元素的子集,组合来自数据集合的数据元素以产生包括跳过者奇偶校验条目的集合的跳过者奇偶校验,所述水平奇偶校验条目的集合不同于所述跳过者奇偶校验条目的集合。
【技术特征摘要】
2017.06.16 US 15/626,0271.一种数据存储系统,包括:多个存储节点,其包括第一存储节点和第二存储节点;和存储逻辑,其被耦合到所述多个存储节点并且管理多个存储节点上的数据的存储,所述存储逻辑可运行以:接收包括数据元素的数据集合,所述数据集合包括与第一存储节点相关联的数据元素的第一集合和与第二存储节点相关联的数据元素的第二集合;生成数据集合的第一奇偶校验,所述第一奇偶校验包括包含水平奇偶校验条目的集合的水平奇偶校验;以及通过使用可逆操作变换来自数据集合的数据元素的子集,组合来自数据集合的数据元素以产生包括跳过者奇偶校验条目的集合的跳过者奇偶校验,所述水平奇偶校验条目的集合不同于所述跳过者奇偶校验条目的集合。2.如权利要求1所述的数据存储系统,其中所述可逆操作包括移位操作和异或(XOR)操作中的一个。3.如权利要求1所述的数据存储系统,其中所述存储逻辑还可运行以:接收对从第一奇偶校验和跳过者奇偶校验重建数据元素的第一集合的请求。4.如权利要求3所述的数据存储系统,其中所述第一存储节点是故障的存储节点。5.如权利要求3所述的数据存储系统,其中所述存储逻辑还可运行以:响应于接收对重建数据元素的第一集合的请求,检索数据元素的第二集合、第一奇偶校验、和跳过者奇偶校验;以及基于数据元素的第二集合、第一奇偶校验、和跳过者奇偶校验来重建数据元素的第一集合。6.如权利要求3所述的数据存储系统,其中所述存储逻辑还可运行以:响应于接收对重建数据元素的第一集合的请求,确定对于重建对于数据元素的第一集合的数据需要的第二存储节点的数据元素,所需要的数据元素包括数据元素的第二集合的子集;确定需要的第一奇偶校验的水平奇偶校验条目和需要的跳过者奇偶校验的跳过者奇偶校验条目;以及基于需要的第二存储节点的数据元素和确定的奇偶校验条目来重建数据元素的第一集合。7.如权利要求6所述的数据存储系统,其中所需要的第二存储节点的数据元素包括所述数据元素的第二集合的至少一半和少于全部。8.如权利要求1所述的数据存储系统,其中,其中组合来自数据集合的数据元素以产生跳过者奇偶校验包括,使用预定义规则来确定跳过者奇偶校验矩阵中的某跳过者奇偶校验数据元素的位置。9.一种计算机实施的方法,包括:接收包括数据元素的数据集合,所述数据元素包括与第一存储节点相关联的数据元素的第一集合和与第二存储节点相关联的数据元素的第二集合;生成数据集合的第一奇偶校验,所述第一奇偶校验包括包含水平奇偶校验条目的集合的水平奇偶校验;以及组合来自数据集合的数据元...
【专利技术属性】
技术研发人员:RE马蒂斯库,C盖约特,L帕米斯华雷斯,
申请(专利权)人:西部数据技术公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。