[发明专利]跟踪错误-校正奇偶校验计算

权利要求书

1.一种方法，包括：

生成包含一组数据块位置的数据区块的第一数据结构，所述第一数据结构将所述组数据块位置映射到用于存储一或多个部分奇偶校验计算结果的一组缓冲器，所述数据区块开放用于写入到一组存储器组件上，所述组存储器组件不同于所述组缓冲器；

检测数据块何时正在被写入所述数据区块；

响应于检测到所述数据块正在被写入所述数据区块，确定所述第一数据结构是否包括所述组缓冲器的特定缓冲器与所述数据区块中待写入所述数据块的数据块位置之间的映射；和

由处理设备基于确定所述第一数据结构是否包括所述特定缓冲器与所述数据块位置之间的所述映射生成新奇偶校验计算结果。

2.根据权利要求1所述的方法，进一步包括：

生成所述数据区块的第二数据结构，所述第二数据结构将所述组数据块位置映射到对应于用于存储部分奇偶校验计算结果的所述组存储器组件上的存储位置的一组存储地址，其中基于确定所述第一数据结构是否包括所述特定缓冲器与所述数据块位置之间的所述映射生成所述新奇偶校验计算结果包括：

响应于确定所述第一数据结构不包括所述特定缓冲器与所述数据块位置之间的所述映射：

基于所述第二数据结构，确定所述数据块位置与所述组存储器组件的特定存储地址之间的映射；和

基于存储在所述组存储器组件上所述特定存储地址处的部分奇偶校验计算结果生成所述数据块的新奇偶校验计算结果。

3.根据权利要求2所述的方法，其中所述基于存储在所述组存储器组件上所述特定存储地址处的所述部分奇偶校验计算结果生成所述新奇偶校验计算结果包括：

将所述部分奇偶校验计算结果从所述组存储器组件的所述特定存储地址处加载到所述组缓冲器中的可用缓冲器；和

基于从所述组存储器组件加载到所述可用缓冲器的所述部分奇偶校验计算结果生成所述数据块的所述新奇偶校验计算结果。

4.根据权利要求3所述的方法，其中所述将所述部分奇偶校验计算结果从所述组存储器组件的所述特定存储地址处加载到所述组缓冲器中的所述可用缓冲器包括：

确定所述组缓冲器中是否有任意可用缓冲器；

响应于确定所述组缓冲器中没有可用缓冲器：

选择所述组缓冲器中的不可用缓冲器作为所述可用缓冲器；

将存储在所述不可用缓冲器上的当前部分奇偶校验计算冲刷到所述组存储器组件的给定存储地址处，所述当前部分奇偶校验计算与另一个数据块相关联；

使用所述给定存储地址与所述另一个数据块之间的映射更新与所述另一个数据块相关联的第二数据结构；和

将所述部分奇偶校验计算结果从所述组存储器组件的所述特定存储地址处加载到所述可用缓冲器。

5.根据权利要求1所述的方法，其中所述基于确定所述第一数据结构是否包括所述特定缓冲器与所述数据块位置之间的所述映射生成所述新奇偶校验计算结果包括：

响应于确定所述第一数据结构包括所述特定缓冲器与所述数据块位置之间的所述映射，基于存储在所述特定缓冲器上的部分奇偶校验计算结果生成所述数据块的新奇偶校验计算结果。

6.根据权利要求1所述的方法，其中用于存储部分奇偶校验计算结果的所述存储位置进一步存储了存储在所述存储位置的每个特定部分奇偶校验计算的元数据，所述方法进一步包括：

确定存储器子系统是否遭受过意外断电；和

响应于确定所述存储器子系统遭受过意外断电，基于存储的所述元数据进行恢复操作。

7.根据权利要求1所述的方法，其中用于存储部分奇偶校验计算结果的所述存储位置进一步存储了存储在所述存储位置的每个特定部分奇偶校验计算的元数据，所述元数据包括所述特定部分奇偶校验计算的特定元数据，所述特定元数据包括：

所述组存储器组件上的与所述特定部分奇偶校验计算相关联的特定数据区块的标识符；

所述特定部分奇偶校验计算的标识符；或

参与计算所述特定奇偶校验计算的最后数据块在所述组存储器组件上的特定存储地址。