[发明专利]借助元数据标签的非规则奇偶校验分布检测

权利要求书

1.一种在非易失性存储器(“NVM”)中保存数据的方法，其中所述NVM包括多个页，所述方法包括：

选择将对数据采用的编码技术，其中所述数据的大小大于所述多个页之一的大小；

把所述编码技术应用于所述数据，从而生成具有奇偶校验元数据的至少一个页；

把所述数据编排到所述多个页的第一部分中；和

把所述奇偶校验元数据保存在所述多个页的第二部分中，其中所述保存包括在所述第二部分的每一页中标记元数据字段，以指示所述第二部分保存奇偶校验元数据。

2.按照权利要求1所述的方法，其中所述第二部分包含至少两页。

3.按照权利要求1所述的方法，还包括：

在所述NVM的第二存储单元，冗余保存指示所述第二部分保存奇偶校验元数据的元数据字段。

4.按照权利要求1所述的方法，其中所述第二部分包括跨NVM的非规则分布。

5.按照权利要求1所述的方法，还包括：

确定所述第一部分包含至少一个不可校正页；和

利用所述奇偶校验元数据修复所述至少一个不可校正页。

6.按照权利要求1所述的方法，其中所述非易失性存储器包括闪速存储器。

7.一种建立非易失性存储器(“NVM”)的逻辑-物理映射地址表的方法，其中所述NVM包括多个页，以及其中每一页与唯一物理地址关联，所述方法包括：

利用以下操作处理所述多个页中的第一页：

读取第一页的第一元数据标签，其中所述第一元数据标签指示所述第一页是否是奇偶校验页；

响应于确定所述第一元数据标签指示所述第一页不是奇偶校验页：

确定所述第一页的第一逻辑地址；和

把所述第一逻辑地址连同所述第一页的唯一物理地址保存在所述逻辑-物理映射地址表中；和

响应于确定所述第一元数据标签指示所述第一页是奇偶校验页，跳过所述第一页，以致所述第一逻辑地址不被保存在地址表中。

8.按照权利要求7所述的方法，还包括：

确定NVM已被通电；和

其中响应于确定NVM已被通电，读取所述第一元数据标签。

9.按照权利要求7所述的方法，还包括：

通过进入所述多个页中的下一页并对所述下一页进行处理，直到处理了所述多个页中的最后一页为止，顺序处理所述多个页中的每一页。

10.按照权利要求7所述的方法，其中确定第一逻辑地址包括：

从所述第一页的元数据读取第一逻辑地址。

11.一种电子设备，包括：

包含多个页的非易失性存储器(“NVM”)，其中：

所述多个页的子集是奇偶校验页；和

所述多个页被分组成多个代码字，所述多个代码字中的每个代码字包括所述多个页中的至少两个相连页，并且包含至少一个奇偶校验页，以及其中所述多个代码字的至少第一子集包含至少两个奇偶校验页；和

控制对所述NVM的各个页的访问的处理器，其中所述处理器被配置成：

在每个奇偶校验页中标记元数据字段，以指示该页是奇偶校验页。

12.按照权利要求11所述的电子设备，还包括：

纠错码模块，所述纠错码模块被配置成：

把编码技术应用于所述多个代码字中的特定代码字的用户数据，以生成与所述特定代码字相关的奇偶校验元数据；和

其中所述处理器还被配置成：

把所述奇偶校验元数据保存在所述特定代码字的至少一个奇偶校验页中。

13.按照权利要求11所述的电子设备，其中所述处理器还被配置成：

取回特定代码字的每一页；

在取回过程中，识别所述特定代码字的不可校正页；

响应于遇到不可校正页，向左扫描以缓存所述特定代码字中，在所述不可校正页之前的每一页的数据；

响应于遇到不可校正页，向右扫描以确定所述特定代码字的结尾；和

当取回在不可校正页之后的每一页时，缓存不可校正页的数据，和代码字中在不可校正页之后的每一页的数据。