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

摘要

本文公开了用于处理所存储的具有纠错位的数据以检测并且在一些实例中以纠正错误的数据处理方法和装置。数据处理包括，例如，通过对比从存储元件取回的数据的散列值与在存储过程中所生成的数据的散列值来检测错误的技术。例如，根据本发明的方法的一个实施例包括从存储设备读取与纠错位一起存储的数据，对从存储设备读取的数据执行散列操作以生成第一散列值，将所述第一散列值与对应于所述数据的先前生成的散列值进行对比，以及当所述第一散列值不匹配所述先前生成的散列值时，确定发生了读错误。在一些实施例中，该方法还包括在检测到错误时执行错误恢复操作。

主权项

一种处理所存储的数据的方法，所述方法包括：从存储设备读取与纠错位一起存储的数据；对从所述存储设备读取的数据的与纠错位部分分开的数据部分执行散列操作以生成第一散列值；将所述第一散列值与对应于所述数据部分的先前生成的散列值进行对比，其中先前生成的散列值与所述纠错位不同；当所述第一散列值不匹配所述先前生成的散列值时，确定发生了读错误；以及当确定发生了读错误时，执行错误恢复操作以确定所述读错误的源，所述错误恢复操作包括：(a)确定当前的独立盘冗余阵列RAID存储元件；(b)从所述当前RAID存储元件以外的其他RAID存储元件恢复信息；(c)从所恢复的信息生成第二散列值；(d)将所生成的第二散列值与对应于所述数据部分的先前生成的散列值进行对比；(e)当在所生成的第二散列值与所述先前生成的散列值之间不存在匹配时，确定存在错误；(f)当在所生成的第二散列值与所述先前生成的散列值之间存在匹配时，确定未发生错误；(g)当特定RAID存储元件已经根据所生成的第二散列值被排除并且所生成的第二散列值与所述先前生成的散列值之间存在匹配时，将该特定RAID存储元件标识为所述读错误的源；(h)从所述当前RAID存储元件进行到下一RAID存储元件，并重复上述(a)、(b)、(c)、(d)、(e)、(f)、(g)直到所述读错误的源被识别出为止。