[发明专利]闪存存储器中的索引管理

权利要求书

1.一种方法，包括：

使用存储器管理电路来控制将数据块写入非易失性存储器的数据帧的操作，所述非易失性存储器被组织成页，其中，所述页被分成帧；以及

使用所述存储器管理电路来控制从所述非易失性存储器的数据帧读取数据块的操作，其中，每个数据帧被配置成用于存储：

至少一个数据块；以及

至少一个第一元数据字，所述至少一个第一元数据字包括与索引树中的至少一个数据块相关联的一个或多个索引值，索引值对应于所述非易失性存储器中的数据帧的地址，其中

每个页包括至少一个页元数据字，所述至少一个页元数据字在写入页中时包含已写入页的数目的计数值，要被写入的页被选择为具有包含来自所述非易失性存储器中的所有页中的已写入页的最高计数值的页元数据字的页。

2.如权利要求1所述的方法，其中，对于每个索引级别，仅将源自前一个索引级别的值存储在所述至少一个第一元数据字中。

3.如权利要求1所述的方法，其中，对于每个索引级别，仅将源自前一个索引级别的值和对应于当前数据帧的地址的值存储在所述至少一个第一元数据字中。

4.如权利要求1所述的方法，其中，所述非易失性存储器是闪存存储器，并且在包含所述闪存存储器的电路的易失性存储器中处理一个或多个第一索引级别。

5.如权利要求4所述的方法，其中，所述一个或多个第一索引级别的所有值被存储在每个页的元数据中。

6.如权利要求1所述的方法，其中，数据帧被顺序地写入页中。

7.如权利要求1所述的方法，其中，读取所需数据块包括：

读取写入所述非易失性存储器的最后一个数据帧；

通过解译与这些数据帧的所述至少一个数据块相关联的索引值，逐数据帧地回溯包含所述所需数据块的数据帧。

8.如权利要求1所述的方法，其中，每个数据帧被配置成用于存储第二元数据字，所述第二元数据字包括存储在所述数据帧中的数据块的逻辑标识符。

9.如权利要求8所述的方法，其中，所述第二元数据字包含表示至少基于所述数据帧的数据块而计算的错误控制码的值。

10.如权利要求9所述的方法，其中，写入数据帧包括将值存储在所述数据帧的第三元数据字中，其中，所述值与要写入所述数据帧的数据块的内容无关，并且对于给定的数据帧总是相同的。

11.如权利要求10所述的方法，其中，所述第三元数据字对于所述非易失性存储器的所有数据帧都具有固定值。

12.如权利要求1所述的方法，其中，在帧被写入页中之前，所述页元数据字被写入所述页。

13.如权利要求1所述的方法，包括由所述存储器管理电路在所述非易失性存储器的每次启动时验证最后一个写入的数据帧的原子性。

14.一种设备，包括：

非易失性存储器，所述非易失性存储器被组织为页，这些页被分成帧；以及

存储器管理电路，所述存储器管理电路在操作中控制：

将数据块写入所述非易失性存储器的数据帧的操作；以及

从所述非易失性存储器的数据帧读取数据块的操作，其中，每个数据帧被配置成用于存储：

至少一个数据块；以及

至少一个第一元数据字，所述至少一个第一元数据字包括与索引树中的至少一个数据块相关联的一个或多个索引值，索引值对应于所述非易失性存储器中的数据帧的地址，其中

所述非易失性存储器的每个页包含至少一个页元数据字，所述至少一个页元数据字在写入页中时包含已写入页的数目的计数值，从用于写入操作的所述非易失性存储器中的所有页中选择具有所述页元数据字的最高值的页。