[发明专利]用于数据存储系统中的错误检测和纠正的方法和装置

权利要求书

1.一种处理所存储的数据的方法，所述方法包括：

从存储设备读取与纠错位一起存储的数据；

对从所述存储设备读取的数据的与纠错位部分分开的数据部分执行散列操作以生成第一散列值；

将所述第一散列值与对应于所述数据部分的先前生成的散列值进行对比，其中先前生成的散列值与所述纠错位不同；

当所述第一散列值不匹配所述先前生成的散列值时，确定发生了读错误；以及

当确定发生了读错误时，执行错误恢复操作以确定所述读错误的源，所述错误恢复操作包括：

(a)确定当前的独立盘冗余阵列RAID存储元件；

(b)从所述当前RAID存储元件以外的其他RAID存储元件恢复信息；

(c)从所恢复的信息生成第二散列值；

(d)将所生成的第二散列值与对应于所述数据部分的先前生成的散列值进行对比；

(e)当在所生成的第二散列值与所述先前生成的散列值之间不存在匹配时，确定存在错误；

(f)当在所生成的第二散列值与所述先前生成的散列值之间存在匹配时，确定未发生错误；

(g)当特定RAID存储元件已经根据所生成的第二散列值被排除并且所生成的第二散列值与所述先前生成的散列值之间存在匹配时，将该特定RAID存储元件标识为所述读错误的源；

(h)从所述当前RAID存储元件进行到下一RAID存储元件，并重复上述(a)、(b)、(c)、(d)、(e)、(f)、(g)直到所述读错误的源被识别出为止。

2.如权利要求1所述方法，其中所述先前生成的散列值是响应于写请求而生成的，该方法还包括：

从散列值的存储表中恢复所述先前生成的散列值，所述先前生成的散列值对应于被写入所述存储设备的数据块。

3.如权利要求2所述方法，其中所述数据的数据部分是逻辑数据块，并且其中所述先前生成的散列值是根据所述逻辑数据块使用与用于生成所述第一散列值的散列函数相同的散列函数生成的。

4.如权利要求1所述方法，其中所述错误恢复操作还包括：

向基于奇偶校验的RAID存储控制器发送信号，以执行N-1个RAID存储元件的读取，从而从所述当前RAID存储元件以外的所述其他RAID存储元件恢复所述信息，其中N是所述存储设备的条带中的RAID存储元件的数目，并且其中在单独的条带中，N个RAID存储元件中的至少M个存储奇偶校验位，并且其余N-M个RAID存储元件存储对应于所述条带的所述数据的数据部分，M和N是整数值，M至少是1，N至少是3。

5.如权利要求4所述方法，还包括：

向RAID存储控制器通知错误的RAID存储元件。

6.如权利要求4所述方法，还包括：

向所标识的错误RAID存储元件通知该存储元件在用于存储所述数据的一个或多个扇区中具有错误；以及

向所述RAID存储控制器通知重建所述条带，该条带的一部分被存储在所述错误的扇区中。

7.如权利要求4所述方法，还包括：

向所标识的错误RAID存储元件通知该存储元件在用于存储所述数据的一个或多个擦除块中具有错误；以及

向所述RAID存储控制器通知重建所述条带，该条带的一部分被存储在所述错误的擦除块中。

8.如权利要求3所述方法，其中生成所述先前生成的散列值是数据去重复操作的一部分。