[发明专利]存储器控制方法、存储器存储装置及存储器控制电路单元

说明书

本发明的范例实施例提供一种存储器控制方法、存储器存储装置及存储器控制电路单元，存储器控制方法用于可复写式非易失性存储器模块。所述方法包括：在所述可复写式非易失性存储器模块中维护第一管理信息，其用以识别第一管理单元；在数据整并操作中，在不从所述可复写式非易失性存储器模块读取第一映射信息的前提下，根据所述第一管理信息从所述第一管理单元收集第一有效数据，其中所述第一映射信息包括与所述第一有效数据有关的逻辑至实体映射信息；以及将所收集的所述第一有效数据存储至回收单元。

技术领域

本发明涉及一种存储器控制技术，尤其涉及一种存储器控制方法、存储器存储装置及存储器控制电路单元。

背景技术

数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(rewritable non-volatilememory module)(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。

当存储器存储装置出厂时，存储器存储装置中一部分的管理单元会被配置为多个闲置管理单元，以使用此些闲置管理单元来存储新数据。在使用一段时间后，存储器存储装置中的闲置管理单元的数目会逐渐减少。存储器存储装置可通过数据整并程序(或称为垃圾收集程序)将有效数据从多个来源单元复制到回收单元(亦称为目标单元)并抹除属于来源单元的管理单元以释放出新的闲置管理单元。但是，在数据整并程序中，若所选择作为来源单元的多个管理单元所映射的逻辑单元越分散，则越多记载此些逻辑单元的管理信息(例如映射信息)的表格需要被存取，从延长执行数据整并程序的时间和/或降低数据整并程序的执行效率。

发明内容

本发明提供一种存储器控制方法、存储器存储装置及存储器控制电路单元，可有效改善上述问题和/或增加存储器存储装置的系统效能。

本发明的范例实施例提供一种存储器控制方法，其用于可复写式非易失性存储器模块。所述可复写式非易失性存储器模块包括多个管理单元。所述存储器控制方法包括：在所述可复写式非易失性存储器模块中维护第一管理信息，其用以识别所述多个管理单元中的第一管理单元；在数据整并操作中，在不从所述可复写式非易失性存储器模块读取第一映射信息的前提下，根据所述第一管理信息从所述第一管理单元收集第一有效数据，其中所述第一映射信息包括与所述第一有效数据有关的逻辑至实体映射信息；以及将所收集的所述第一有效数据存储至回收单元。

在本发明的一范例实施例中，在不从所述可复写式非易失性存储器模块读取所述第一映射信息的前提下，根据所述第一管理信息从所述第一管理单元收集所述第一有效数据的步骤包括：从所述第一管理单元读取第二管理信息，其中所述第二管理信息用以识别所述第一管理单元中存储所述第一有效数据的至少一第一实体单元；以及根据所述第二管理信息从所述至少一第一实体单元收集所述第一有效数据。

在本发明的一范例实施例中，所述的存储器控制方法还包括：响应于所述第一有效数据的收集，更新第三管理信息，其中所述第三管理信息包括用以读取与所述第一有效数据有关的所述逻辑至实体映射信息的索引信息。

在本发明的一范例实施例中，所述的存储器控制方法还包括：根据经更新的所述第三管理信息从所述可复写式非易失性存储器模块读取第二映射信息，其中所述第二映射信息包括与第二有效数据有关的逻辑至实体映射信息；根据所述第二映射信息从所述第一管理单元中的至少一第二实体单元收集所述第二有效数据；以及将所收集的所述第二有效数据存储至所述回收单元。