[发明专利]恢复索引页

权利要求书

1.一种方法，包括：

接收恢复索引的至少一部分的请求，所述索引将逻辑扇区映射到闪速存储器设备中的存储器物理页；

读取与该设备中的存储器块相关联的第一元数据，其中所述第一元数据将该块的物理页映射到逻辑扇区；

标识出由所述第一元数据映射的该块的页对应于该索引中的所请求部分；以及

将与所标识页相对应的条目写到该索引中的所请求部分。

2.如权利要求1所述的方法，还包括：

基于多个存储器块中的每块新近被访问的时间如何来从所述多个存储器块中标识出存储器块，其中所标识出的存储器块最新近被访问。

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

基于提供多个存储器块中的每块的范围的第二元数据来从所述多个块中标识出存储器的块，其中所标识出的存储器块的范围对应于该索引中的所请求部分。

4.如权利要求3所述的方法，其中，由所述第二元数据提供的范围包括针对所述多个块中的每块的由存储器块存储的逻辑扇区的范围。

5.如权利要求3所述的方法，其中，由所述第二元数据提供的范围包括针对所述多个块中的每块的与存储器块相对应的索引页的范围。

6.如权利要求3所述的方法，其中，所述第二元数据被存储在易失性存储器中。

7.如权利要求1所述的方法，还包括：

将该索引中的所请求部分的剩余部分安排为在所述闪速存储器设备空闲时被恢复。

8.如权利要求1所述的方法，还包括：

重复地读取第一元数据，标识逻辑扇区，并且写入所标识页直到该索引中所请求的部分被恢复为止。

9.如权利要求1所述的方法，还包括：

通过与存储与被删除存储器有关的信息的文件系统交叉引用被写入该索引中所请求的部分的条目来确定与所述条目相关联的存储器已被删除；以及

将所述条目重新写入该索引中的所请求部分以指示与所述条目相关联的存储器已被删除。

10.如权利要求1所述的方法，还包括：

分配新的存储器块；以及

将数据从与该索引相关联的存储器块转移到被分配的新存储器块。

11.一种方法，包括：

接收恢复第一索引页的至少一部分的请求，所述第一索引页将逻辑扇区映射到闪速存储器设备中的存储器物理页，其中所述第一索引页是超级块的一部分，所述超级块将所述第一索引页与第二索引页和元数据页相关联；

通过将所述第二索引页的至少一部分与所述元数据页的至少一部分相组合来确定该索引中的所请求部分的数据；以及

将所确定的数据写入该索引中的所请求部分。

12.如权利要求11所述的方法，其中，所述第一索引、所述第二索引和所述元数据被存储在所述闪速存储器设备的物理上不同的管芯上。

13.如权利要求11所述的方法，其中，所述第二索引页的该部分和所述元数据页的该部分利用异或(XOR)运算被组合，以确定用于恢复该索引中的所请求部分的数据。

14.如权利要求11所述的方法，其中，所述元数据包括奇偶信息，所述奇偶信息是先前通过利用XOR运算将所述第一索引页与所述第二索引页相组合而生成的。

15.一种系统，包括：

非易失性存储器；

控制器，该控制器被耦合到所述非易失性存储器并且可操作来：

接收恢复索引的至少一部分的请求，所述索引将逻辑扇区映射到所述非易失性存储器的物理页；

读取与所述非易失性存储器的块相关联的第一元数据，其中所述第一元数据被存储在非易失性存储器中并且将该块的逻辑物理页映射到逻辑扇区；

标识出由所述第一元数据映射的该块的页对应于该索引中的所请求部分；以及

将与所标识页相对应的条目写到该索引中的所请求部分。