[发明专利]用于实现从存储阵列中的三重故障中高效恢复的三重奇偶校验技术

摘要

一种三重奇偶校验(TP)技术减少了为存储阵列计算对角和反对角奇偶校验的开销，其中所述存储阵列被适配成实现从该阵列中的三个存储设备的同时故障中高效地恢复。沿着共同跨越所述阵列的所有数据盘和行奇偶校验盘的各对角奇偶校验集合计算所述对角奇偶校验。对应于除了一个之外的所有所述对角奇偶校验集合的奇偶校验被存储在所述对角奇偶校验盘上。类似地，沿着共同跨越所述阵列的所有数据盘和行奇偶校验盘的各反对角奇偶校验集合计算所述反对角奇偶校验。对应于除了一个之外的所有所述反对角奇偶校验集合的奇偶校验被存储在所述反对角奇偶校验盘上。所述TP技术提供了均匀的条带深度和最优的奇偶校验信息量。

主权项

1、一种用于实现从存储阵列中的存储设备的三个或更少同时故障中恢复的方法，该方法包括以下步骤：为所述阵列提供预定数目的存储设备，其中包括被配置成存储数据和行奇偶校验的多个第一设备、被配置成存储对角奇偶校验的一个对角奇偶校验设备以及被配置成存储反对角奇偶校验的一个反对角奇偶校验设备，其中所述存储设备的预定数目n是p+2，并且p是素数；把每一个设备分成块；把所述各块组织成条带，所述条带在每一个设备中包含相同数目的块，其中每一个条带包括n-3行的块；沿着跨越所述各第一设备的各对角奇偶校验集合定义所述对角奇偶校验，其中所述对角奇偶校验集合在n-3行的一组内绕回，从而使得属于条带的各对角奇偶校验集合的所有块都被存储在该条带中；在所述对角奇偶校验设备上计算并存储对应于除了一个之外的所有所述对角奇偶校验集合的对角奇偶校验；沿着跨越所述各第一设备的各反对角奇偶校验集合定义所述反对角奇偶校验，其中所述反对角奇偶校验集合在n-3行的一组内绕回，从而使得属于条带的各反对角奇偶校验集合的所有块都被存储在该条带中；以及在所述反对角奇偶校验设备上计算并存储对应于除了一个之外的所有所述对角奇偶校验集合的反对角奇偶校验。