[发明专利]优化部分条带写性能的RAID-6编码和重构方法

摘要

本发明公开了一种新的RAID-6编码及其重构方法，它可以容忍双盘失效，且满足RAID-6特性。该编码是一种具有最优条带写性能的MDSRAID-6型编码。磁盘的读写性能是纠删码设计者最关心的问题，但现有的RAID-6编码中，无论是水平RAID-6编码还是垂直RAID-6编码都有一个缺陷，就是他们的部分条带写性能不佳。而本发明所设计的编码方式有着很好的读写性能，尤其是使部分条带写性能得到很大的改善，并且其重构过程也比较简单。相对目前其它一些主流的RAID-6型编码，该编码有着很大的优势。本发明具有高可靠性、高扩展性、低I/O复杂度，对损失数据也能高效恢复，这些优势使它有着实用性和推广潜力。

主权项

一种优化部分条带写性能的RAID‑6编码方法，磁盘阵列有(p+1)列、(p‑1)行，其中p是一个质数，设Ci，j为阵列中第i行第j列的元素，0≤i≤(p‑2)，0≤j≤p，以Ci，p所表示的元素为横向校验元素，，而每一个横向校验元素及构成该横向校验元素的所有数据元素的集合构成一条横向校验链，以Ci，i+1所表示的元素为反斜向校验元素，而每一个反斜向校验元素及构成该反斜向校验元素的所有数据元素的集合构成一条反斜向校验链，H‑Code中横向校验元素的形式化编码规则如下： C i , p = Σ j = 0 p - 1 C i , j 式IH‑Code中反斜向校验元素的形式化编码规则如下： C i , i + 1 = Σ j = 0 p - 1 C < p - 2 - i + j > p , j 式II式I，II中“+”和“∑”均表示异或运算，＜p‑2‑i+j＞p表示(p‑2‑i+j)对p求模，即所有的横向校验元素都在磁盘阵列的最后一列上，而所有的反斜向校验元素都在磁盘阵列中除去第一列和最后一列所构成的(p‑1)行(p‑1)列的矩阵的反对角线上。