用于实现从多达N个存储设备失效恢复的N路奇偶校验技术

摘要

一种n路奇偶校验保护技术实现存储阵列的奇偶校验组中的上至n个存储设备（例如盘）失效的恢复，存储阵列被编码成防范n路盘失效。通过先配置具有m个数据盘的阵列来创建存储阵列，其中m=p-1并且p为质数，并且然后向阵列添加行奇偶校验盘，n-1个对角线奇偶校验盘。每个对角线奇偶校验集合（将对角线）与斜率关联，该斜率定义阵列的在对角线中包括的数据和行奇偶校验块。将奇偶校验组内的具有共同斜率的所有对角线组织为对角线奇偶校验类。对于每个对角线奇偶校验类，提供对角线奇偶校验存储盘用于存储对角线奇偶校验。

主权项

一种用于实现从存储阵列中的存储设备的多达n个同时失效恢复的方法，包括：向所述阵列提供预定数量的存储设备，所述存储设备包括被配置成存储数据和行奇偶校验的多个第一设备，其中所述存储设备的预定数量m小于或者等于p‑1，并且其中p为质数；向所述阵列提供被配置成存储至少三个对角线奇偶校验类的至少三个第二设备；将每个设备划分成块；将所述块组织成包含每个设备中的块的条；计算用于每行数据的行奇偶校验；向对角线分配来自存储数据和行奇偶校验的所述设备的所有块；并且对于每个对角线奇偶校验类，计算沿着具有共同斜率的所有对角线的对角线奇偶校验，并且在与所述对角线奇偶校验类关联的所述第二设备之一上存储计算的对角线奇偶校验。