[发明专利]应用于存储阵列的数据修复方法与装置及存储设备

权利要求书

1.一种用于存储阵列的数据修复方法，其特征在于，

所述存储阵列包含N行N列存储单元，N≥4，且所述存储阵列同一列中的存储单元位于一个磁盘上，所述存储阵列同一行中的存储单元分别位于不同的磁盘上；

其中，除位于第N行第M列的存储单元之外，其他位于第1至M列中的存储单元均用于存储用户数据，M＝N-2；

位于第N行第N-1列的存储单元及位于第N行第M列的存储单元，用于存储第N行中各个存储单元所存储用户数据的行校验数据；

位于第N-1列中且与第i行相对应的存储单元，用于存储第i行中各个存储单元所存储用户数据的行校验数据，i＝1,2,3,……,N-1；

位于第N列中且与第k个斜线校验组相对应的存储单元，用于存储第k个斜线校验组中各个存储单元所存储用户数据的斜线校验数据，k＝1,2,3,……,M；

位于第N列中的第一指定存储单元，用于存储第一指定行中各个存储单元所存储用户数据的额外校验数据，位于第N行中的第二指定存储单元，用于存储第二指定行中各个存储单元所存储用户数据的额外校验数据，其中，所述第一指定行与所述第二指定行为所述存储阵列第1至N-1行中的任意两行；所述第一指定存储单元及所述第二指定存储单元为所述存储阵列第N列中除用于保存斜线校验数据的存储单元之外的存储单元；

所述方法包括：

在硬盘发生双盘失效导致所述存储阵列中存储单元所存储的数据被损坏时，如果所述存储阵列第N列中各个存储单元所保存的数据未被损坏，使用第一指定行中各个存储单元所存储的数据中未损坏的数据，及所述第一指定存储单元所存储的额外校验数据，修复所述存储阵列的第一指定行的各个存储单元中所存储的数据中损坏的数据；

使用第二指定行中各个存储单元所存储的数据中未损坏的数据，及所述第二指定存储单元所存储的额外校验数据，修复所述存储阵列的第二指定行的各个存储单元中所存储的数据中损坏的数据；

使用所述行校验数据及斜线校验数据，逐一修复除所述第一指定行及所述第二指定行外其它各行中存储单元所保存的用数据中损坏的数据。

2.如权利要求1所述的方法，其特征在于，使用所述行校验数据及斜线校验数据，逐一修复除所述第一指定行及所述第二指定行外其它各行中存储单元所保存的用数据中损坏的数据包括：

当两个存储有用户数据的所述硬盘失效时，使用斜线校验数据及行校验数据，逐一修复所述存储阵列各个存储单元中损坏的用户数据。

3.如权利要求2所述的方法，其特征在于，使用所述行校验数据及斜线校验数据，逐一修复除所述第一指定行及所述第二指定行外其它各行中存储单元所保存的用数据中损坏的数据包括：

当一个存储有用户数据的硬盘与一个存储有行校验数据的硬盘失效时，修复所述存储阵列的第N行中各个存储单元所存储的数据中损坏的数据；

在所述存储阵列的第N行中各个存储单元所存储的数据中损坏的数据被修复后，使用斜线校验数据及行校验数据，逐一修复所述存储阵列各个存储单元中损坏的用户数据及损坏的行校验数据。

4.如权利要求3所述的方法，其特征在于，修复所述存储阵列的第N行中各个存储单元所存储的数据中损坏的数据包括：

在所述存储阵列第N行第M列中的数据未损坏时，以位于第N行第M列的存储单元中所存储的数据作为第N行中的存储单元所保存用户数据的行校验数据修复第N行中各个存储单元所存储的用户数据中损坏的用户数据。

5.如权利要求3所述的方法，其特征在于，修复所述存储阵列的第N行中各个存储单元所存储的数据中损坏的数据包括：

在所述存储阵列第N行第M列中的数据损坏时，根据所述第N行第1至M列中各个存储单元所述存储的用户数据计算出第N行第N-1列及第N行第M列中各个存储单元所述存储的行校验数据。