[发明专利]有效数据管理方法、存储器存储装置及存储器控制器

说明书

本发明提供一种有效数据管理方法、存储器存储装置及存储器控制器。所述方法包括：在第一实体单元中划分多个实体窗，其中每一实体窗包含多个实体程序化单元；在所述多个实体窗中的第一实体窗中存储管理信息，其中所述管理信息反映所述第一实体窗的有效计数；根据所述有效计数查询对应于所述第一实体窗的位元映射信息；以及根据所述位元映射信息决定所述第一实体窗中的有效数据的存储状态。因此，可提高对存储器存储装置中的有效数据的管理效率。

技术领域

本发明涉及一种存储器管理技术，且尤其涉及一种有效数据管理方法、存储器存储装置及存储器控制器。

背景技术

非易失性存储器模块(例如快闪存储器模块)具有数据非易失性保存、低耗电及数据存取快速等优点。一般来说，在存储器存储装置的运作过程中，存储器存储装置可在后台执行垃圾回收(garbage collection)程序，以释放出用以接收新数据的新的闲置区块。在垃圾回收程序，存储器存储装置一般会逐一检查来源区块中的每一个实体页是否有存储有效数据。而检查某一实体页是否有存储有效数据的程序相当繁琐，例如需要先将所需的逻辑至实体映射表从存储器模块中读取出来并载入至缓冲存储器，然后再根据此逻辑至实体映射表来确认此实体页的实体地址当前是否有映射至特定的逻辑地址等等。然而，随着存储器存储装置的容量逐渐增大，每一个实体区块所包含的实体页的数目也越来越多。因此，要对实体区块中的所有实体页进行数据是否有效的检查会耗费相当多的时间。

发明内容

本发明提供一种有效数据管理方法、存储器存储装置及存储器控制器，可提高对存储器存储装置中的有效数据的管理效率。

本发明的实施例提供一种有效数据管理方法，其用于存储器存储装置。所述存储器存储装置包括存储器模块。所述存储器模块包括多个实体单元。所述有效数据管理方法包括：在所述多个实体单元中的第一实体单元中划分多个实体窗，其中每一实体窗包含多个实体程序化单元；在所述多个实体窗中的第一实体窗中存储管理信息，其中所述管理信息反映所述第一实体窗的有效计数；根据所述有效计数查询对应于所述第一实体窗的位元映射信息；以及根据所述位元映射信息决定所述第一实体窗中的有效数据的存储状态。

本发明的实施例另提供一种存储器存储装置，其包括连接接口、存储器模块及存储器控制器。所述连接接口用以连接至主机系统。所述存储器模块包括多个实体单元。所述存储器控制器连接至所述连接接口与所述存储器模块。所述存储器控制器用以在所述多个实体单元中的第一实体单元中划分多个实体窗，其中每一实体窗包含多个实体程序化单元。所述存储器控制器还用以在所述多个实体窗中的第一实体窗中存储管理信息，其中所述管理信息反映所述第一实体窗的有效计数。所述存储器控制器还用以根据所述有效计数查询对应于所述第一实体窗的位元映射信息。所述存储器控制器还用以根据所述位元映射信息决定所述第一实体窗中的有效数据的存储状态。

本发明的实施例另提供一种存储器控制器，其用以控制存储器模块。所述存储器模块包括多个实体单元。所述存储器控制器包括主机接口、存储器接口及存储器控制电路。所述主机接口用以连接至主机系统。所述存储器接口用以连接至所述存储器模块。所述存储器控制电路连接至所述主机接口与所述存储器接口。所述存储器控制电路用以在所述多个实体单元中的第一实体单元中划分多个实体窗，其中每一实体窗包含多个实体程序化单元。所述存储器控制电路还用以在所述多个实体窗中的第一实体窗中存储管理信息，其中所述管理信息反映所述第一实体窗的有效计数。所述存储器控制电路还用以根据所述有效计数查询对应于所述第一实体窗的位元映射信息。所述存储器控制电路还用以根据所述位元映射信息决定所述第一实体窗中的有效数据的存储状态。

基于上述，存储器模块中的第一实体单元中可被划分出多个实体窗，其中每一实体窗包含多个实体程序化单元。然后，可在所述多个实体窗中的第一实体窗中存储管理信息，其反映所述第一实体窗的有效计数。然后，可根据所述有效计数查询对应于所述第一实体窗的位元映射信息，以决定所述第一实体窗中的有效数据的存储状态。藉此，可提高对存储器存储装置中的有效数据的管理效率。

附图说明