[发明专利]RAID-6数据存储装置以及包括其的数据处理系统

权利要求书

1.一种数据存储装置，包括：

存储介质，被配置为存储在条带集中包括的数据块；

控制器，连接到存储介质，并且被配置为：

在数据块之中的设置在一列中的第一数据块的读取操作期间，将第一数据块进行解码；

基于第一数据块的读取故障，读取数据块之中的设置在所述列中的第一组数据块，

其中，条带集包括数据条带、P校验条带和Q校验条带，

其中，第一组数据块包括：

在数据条带之中的第一数据条带中包括的第一数据块；

在数据条带之中的除了第一数据条带之外的每个第二数据条带中包括的第二数据块；

在P校验条带中包括的第一P数据块；

在Q校验条带中包括的第一Q数据块，

其中，控制器还被配置为：

读取并且解码第一P数据块；

基于解码的结果确定是否读取第一Q数据块。

2.如权利要求1所述的数据存储装置，其中，条带集根据廉价/独立磁盘冗余阵列(RAID)-6被存储在存储介质中。

3.如权利要求1所述的数据存储装置，其中，存储介质包括多个非易失性存储器装置，

数据条带、P校验条带和Q校验条带被分别存储在所述多个非易失性存储器装置中。

4.如权利要求3所述的数据存储装置，其中，所述多个非易失性存储器装置被分别包括在不同的路中。

5.如权利要求3所述的数据存储装置，其中，每个非易失性存储器装置是闪存装置，

闪存装置包括三维存储器单元阵列，

三维存储器单元阵列包括存储器单元，

每个存储器单元包括电荷俘获层。

6.如权利要求3所述的数据存储装置，其中，控制器还被配置为：

读取并且解码在每个第二数据条带中包括的第二数据块；

响应于未发生第一P数据块的读取故障：

使用解码的第一P数据块和解码的在每个第二数据条带中包括的第二数据块，来恢复第一数据块；

将恢复的第一数据块发送到主机。

7.如权利要求3所述的数据存储装置，其中，控制器还被配置为：

读取并且解码在每个第二数据条带中包括的第二数据块以及第一Q数据块；

基于第一P数据块的读取故障：

使用解码的在每个第二数据条带中包括的第二数据块以及与在每个第二数据条带中包括的第二数据块对应的伽罗华域的符号，来生成与第一Q数据块对应的第二Q数据块；

使用与第一数据块对应的伽罗华域的符号、解码的第一Q数据块和第二Q数据块，来恢复第一数据块；

将恢复的第一数据块发送到主机。

8.如权利要求3所述的数据存储装置，其中，控制器还被配置为：

读取并且解码在每个第二数据条带中包括的第二数据块以及第一Q数据块；

响应于未发生第一P数据块的读取故障，未发生第一Q数据块的读取故障以及发生第二数据块之中的第三数据块的读取故障：

使用解码的在每个第二数据条带中包括的第二数据块之中的除了第三数据块之外的第四数据块，生成与第一P数据块对应的第二P数据块；

使用解码的第四数据块以及与解码的第四数据块对应的伽罗华域的符号，来生成与第一Q数据块对应的第二Q数据块；

使用与第一数据块对应的伽罗华域的第一符号、与第三数据块对应的伽罗华域的第二符号、解码的第一P数据块、第二P数据块、解码的第一Q数据块和第二Q数据块，来恢复第一数据块；

将恢复的第一数据块发送到主机；

使用恢复的第一数据块、解码的第一P数据块和第二P数据块来恢复第三数据块；

将恢复的第三数据块发送到主机。