[发明专利]定位和校正损坏的数据或校正子块

摘要

本发明涉及定位和校正损坏的数据或校正子块。公开了一种确定具有损坏的或不正确的数据的RAID级别6条带的数据块的方法和系统。对于条带的每个数据块，使用其他数据块和P校正子数据块来创建重构的数据块。使用重构的数据块和其他数据块来创建新的Q正子数据块。对新的Q校正子数据块和存储的Q校正子数据块进行比较。如果新的Q校正子数据块和存储的Q校正子数据块匹配，则该数据块被标记为被怀疑具有损坏的或不正确的数据。针对条带中的每个数据块重复该过程。如果仅存在单个可疑数据块，则将重构的数据块存储在条带中替换可疑数据块。

主权项

一种维持数据正确性的方法，包括：接收包括多个数据块、第一存储的校正子块和第二存储的校正子块的RAID条带；基于所述多个数据块，确定第一计算的校正子块和第二计算的校正子块；基于对所述第一存储的校正子块和所述第一计算的校正子块不等同的确定，以及对所述第二存储的校正子块和所述第二计算的校正子块不等同的确定，使用如下方法选择所述多个数据块中的可疑数据块，该方法包括：基于所述第一存储的校正子块和所述多个数据块的子集，确定所述多个数据块中的重构的一个数据块，所述多个数据块的所述子集不包括所述多个数据块中的一个数据块；基于所述多个数据块的该子集和所述多个数据块中的所述重构的一个数据块，确定重构的第二校正子块；以及，基于对所述重构的第二校正子块和所述第二存储的校正子块是等同的确定，将所述多个数据块中的所述的一个数据块选择作为可疑数据块。