[发明专利]产生用于奇偶校验扇区的数据通路保护的冗余的数据存储装置

权利要求书

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

非易失性存储器，其包括多个存储段；以及

控制电路，其可操作以：

接收写命令，其包括第一逻辑块地址即LBA与第一用户数据以及第二LBA与第二用户数据；

将所述第一LBA映射到第一物理块地址即PBA，用于寻址第一存储段；

将所述第二LBA映射到第二PBA，用于寻址第二存储段；

响应于所述第一用户数据产生第一冗余；

响应于所述第二用户数据产生第二冗余；

响应于所述第一与第二用户数据产生奇偶校验数据；

产生第三冗余以响应：

所述第一LBA与所述第一PBA中的至少一个；以及

所述第二LBA与所述第二PBA中的至少一个；以及

将所述第一与第二用户数据和奇偶校验数据写到所述非易失性存储器并将所述第一、第二与第三冗余写到所述非易失性存储器。

2.根据权利要求1所述的数据存储装置，其中所述控制电路可操作以：

响应于所述第一用户数据以及所述第一LBA和所述第一PBA中的至少一个产生所述第一冗余；以及

响应于所述第二用户数据以及所述第二LBA和所述第二PBA中的至少一个产生所述第二冗余。

3.根据权利要求2所述的数据存储装置，其中所述控制电路可操作以

响应于所述第一冗余与所述第二冗余产生所述第三冗余。

4.根据权利要求1所述的数据存储装置，其中所述控制电路可进一步操作以：

接收读命令，其包括所述第一LBA与第二LBA；

从所述非易失性存储器读取所述第一用户数据与第一冗余；

利用所述第一冗余校正所述第一用户数据中的误差；

从所述非易失性存储器读取所述第二用户数据与所述第二冗余；

利用所述第二冗余校正所述第二用户数据中的误差；以及

当所述第二用户数据利用所述第二冗余不可校正时：

从所述非易失性存储器读取所述奇偶校验数据与所述第三冗余；

利用所述第三冗余，验证所述奇偶校验数据；以及

利用所述第一用户数据与所述奇偶校验数据，重新产生所述第二用户数据。

5.根据权利要求4所述的数据存储装置，其中所述控制电路可操作以：

响应于所述第一用户数据与所述第一LBA和所述第一PBA中的至少一个产生所述第一冗余；

响应于所述第二用户数据与所述第二LBA和所述第二PBA中的至少一个产生所述第二冗余；

响应于所述第一冗余与所述第一LBA和所述第一PBA中的至少一个校正所述第一用户数据；以及

响应于所述第二冗余与所述第二LBA和所述第二PBA中的至少一个校正所述第二用户数据。

6.根据权利要求1所述的数据存储装置，其中所述控制电路可操作以：

合并所述第一LBA与第二LBA以产生元数据；以及

响应于所述奇偶校验数据和所述元数据产生所述第三冗余。

7.根据权利要求6所述的数据存储装置，其中所述控制电路可操作以：

合并所述第一LBA和第二LBA以重新产生所述元数据；以及

利用所述第三冗余和所述重新产生的元数据验证所述奇偶校验数据。

8.根据权利要求1所述的数据存储装置，其中所述控制电路可操作以：

合并所述第一PBA与第二PBA以产生元数据；以及

响应于所述奇偶校验数据与所述元数据产生所述第三冗余。

9.根据权利要求8所述的数据存储装置，其中所述控制电路可操作以：

合并所述第一PBA与第二PBA以重新产生所述元数据；以及

利用所述第三冗余与所述重新产生的元数据验证所述奇偶校验数据。

10.根据权利要求1所述的数据存储装置，其中所述控制电路可操作以产生所述第三冗余，以响应：

所述第一LBA与所述第一PBA中的至少一个；

所述第二LBA与所述第二PBA中的至少一个；以及

用于将所述奇偶校验数据存储到第三存储段的第三LBA与第三PBA中的至少一个。