[发明专利]数据存储装置控制器、数据存储装置、以及用于控制数据存储装置的方法

权利要求书

1.一种数据存储装置控制器，所述控制器被配置为：(1)耦合到易失性存储器并且耦合到被配置为存储多个物理页的多个非易失性存储器装置；并且(2)将数据编程到所述多个非易失性存储器装置以及从所述多个非易失性存储器装置读取数据，所述控制器被配置为：

存储包括多个固件表格条目的固件表格；

维护所述多个非易失性存储器装置中的多个固件日志，每个固件日志与一个固件表格条目相关联并且包括固件表格条目信息；

在启动时读取所述多个固件日志；并且

使用所读取的多个固件日志中的每一个中的固件表格条目信息来重建所述固件表格。

2.根据权利要求1所述的控制器，其中，所述多个固件日志中的每一个与固件日志号相关联。

3.根据权利要求2所述的控制器，其中，所述控制器进一步被配置为使用所述固件日志号、地址和长度来重建所述固件表格。

4.根据权利要求1所述的控制器，其中，所述控制器进一步被配置为以生成所述多个固件日志的顺序来读取所述多个固件日志。

5.根据权利要求1所述的控制器，其中，所述控制器进一步被配置为在固件表格条目发生改变时，生成新的固件日志并且将所生成的固件日志存储在非易失性存储器中。

6.根据权利要求5所述的控制器，其中，在与给定固件表格条目相关联的较早生成的固件日志和与所述给定固件表格条目相关联的最近生成的固件日志之间，仅所述最近生成的固件日志包括有效固件表格条目信息。

7.根据权利要求1所述的控制器，其中，所述多个固件日志共同地限定随着时间对所述固件表格的改变的历史。

8.根据权利要求1所述的控制器，其中，每个固件日志被配置为存储它的相关联的固件表格条目的、在所述易失性存储器中的地址。

9.根据权利要求1所述的控制器，其中，每个固件日志被配置为存储它的相关联的固件表格条目的、在所述易失性存储器中的尺寸。

10.根据权利要求1所述的控制器，其中，每个固件日志被配置为存储误差校正码和摘要中的至少一个。

11.根据权利要求1所述的控制器，其中，所述控制器进一步被配置为建立固件日志映射，所述固件日志映射中的每一个条目指向所述非易失性存储器装置中存储所述多个固件日志中的一个的位置。

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

根据权利要求1所述的控制器，以及

所述多个非易失性存储器装置。

13.一种用于控制数据存储装置的方法，所述数据存储装置包括易失性存储器和多个非易失性存储器装置，所述多个非易失性存储器装置被配置为存储多个物理页并且被配置为使得能够将数据编程到所述多个非易失性存储器装置以及从所述多个非易失性存储器装置读取数据，所述方法包括：

存储包括多个固件表格条目的固件表格；

维护所述多个非易失性存储器装置中的多个固件日志，每个固件日志与一个固件表格条目相关联并且包括固件表格条目信息；

在启动时读取所述多个固件日志；并且

使用所读取的多个固件日志中的每一个中的固件表格条目信息来重建所述固件表格。

14.根据权利要求13所述的方法，其中，所述多个固件日志中的每一个与固件日志号相关联。

15.根据权利要求14所述的方法，其中，重建进一步包括使用所述固件日志号、地址和长度来重建所述固件表格。

16.根据权利要求13所述的方法，其中，读取包括以生成所述多个固件日志的顺序来读取所述多个固件日志。

17.根据权利要求13所述的方法，进一步包括在固件表格条目发生改变时，生成新的固件日志并且将所生成的固件日志存储在非易失性存储器中。

18.根据权利要求17所述的方法，其中，在与给定固件表格条目相关联的较早生成的固件日志和与所述给定固件表格条目相关联的最近生成的固件日志之间，仅所述最近生成的固件日志包括有效固件表格条目信息。

19.根据权利要求13所述的方法，其中，所述多个固件日志共同地限定随着时间对所述固件表格的改变的历史。