[发明专利]提高重建效率的存储器系统和操作方法

权利要求书

1.一种存储器系统，其包括：

存储器装置，其包括多个封闭超级块和开放超级块；

逻辑块寻址表，即LBA表，其包括多个区段；以及

控制器，其适用于：

在断电后，

确定所述LBA表的最多最近保存区段、所述LBA表的最多最近保存区段之前保存的先前区段以及所述LBA表的最少最近保存区段；

读取所述开放超级块并且从所述最多最近保存区段至所述最少最近保存区段更新所述LBA表中的条目；

读取所述多个封闭超级块中的最新的封闭超级块，并且从所述最多最近保存区段之前保存的先前区段通过至所述最少最近保存区段更新所述LBA表中的条目；以及

读取最旧的超级块，并且更新所述最少最近保存区段中的所述LBA表中的条目。

2.根据权利要求1所述的存储器系统，其中所述LBA表遵循循环方案。

3.根据权利要求1所述的存储器系统，其进一步包括位图缓冲区，所述位图缓冲区包括对应于所述超级块的位图，其中所述位图包括关于在对应的超级块中的逻辑地址是否有效的数据。

4.根据权利要求3所述的存储器系统，其中所述控制器进一步适用于当所述LBA表被更新时更新所述位图缓冲区中的位图。

5.根据权利要求3所述的存储器系统，其中所述控制器进一步适用于当发生突然断电时在所述存储器装置上保存所述位图。

6.根据权利要求3所述的存储器系统，其中所述控制器进一步适用于同时扫描所述超级块的位图和元页面，并且确定对应于有效的逻辑地址的LBA以更新。

7.一种操作存储器系统的方法，其包括：

在断电后，

确定逻辑块寻址表即LBA表的最多最近保存区段、所述LBA表的最多最近保存区段之前保存的先前区段以及所述LBA表的最少最近保存区段；

读取开放超级块并且从所述最多最近保存区段至所述最少最近保存区段更新所述LBA表中的条目；

读取来自多个封闭超级块中的最新的封闭超级块，并且从所述最多最近保存区段之前保存的先前区段通过至所述最少最近保存区段更新所述LBA表中的条目；以及

读取最旧的超级块，并且更新所述最少最近保存区段中的所述LBA表的条目。

8.根据权利要求7所述的方法，其中所述LBA表遵循循环方案。

9.根据权利要求7所述的方法，其进一步包括存储每个超级块的位图，其中所述位图包括关于对应的超级块的逻辑地址是否有效的数据。

10.根据权利要求9所述的方法，其进一步包括当所述LBA表被更新时更新所述位图。

11.根据权利要求9所述的方法，其进一步包括当发生突然断电时在非易失性存储器装置上保存所述位图。

12.根据权利要求11所述的方法，其进一步包括同时扫描所述超级块的位图和元页面，并且确定对应于有效的逻辑地址的LBA以更新。