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

说明书

本发明提供一种数据整并方法、存储器存储装置及存储器控制电路单元。所述方法包括：从可复写式非易失性存储器模块的实体单元中选择至少一第一实体单元与至少一第二实体单元；从可复写式非易失性存储器模块中读取第一映射信息，第一映射信息包含至少一第一实体单元的映射信息与至少一第二实体单元的映射信息；根据第一映射信息，将从至少一第一实体单元中收集的有效数据与从至少一第二实体单元中的收集的有效数据复制到实体单元中的至少一第三实体单元；以及当从至少一第二实体单元中复制到至少一第三实体单元的有效数据的数据量达到数据量门槛值时，停止从至少一第二实体单元中收集有效数据，且继续从至少一第一实体单元中收集有效数据。

技术领域

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

背景技术

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

当存储器存储装置出厂时，存储器存储装置中一部分的实体单元会被配置为多个闲置实体单元，以使用此些闲置实体单元来存储新数据。在使用一段时间后，存储器存储装置中的闲置实体单元的数目会逐渐减少。存储器存储装置可通过数据整并程序(或称为垃圾收集程序)将有效数据从多个来源节点复制到回收节点(亦称为目标节点)并抹除属于来源节点的实体单元以释放出新的闲置实体单元。

一般来说，在数据整并程序中，会先对来源节点中存储有较少的有效数据的实体单元进行数据整并程序，以确保此些存储有较少的有效数据的实体单元中的有效数据皆能复制到回收节点。接着，再从来源节点中存储有较多的有效数据的实体单元中，将有效数据复制到回收节点的剩余空间。然而，选择作为来源节点的多个实体单元所映射的逻辑单元重复率越高，则在前述两个阶段的数据整并程序中，将会重复载入更多记载此些逻辑单元的管理信息(例如映射信息)的相同的表格，从而增加存储器存储装置的存取次数并导致存储器存储装置的整体效能下降。

发明内容

本发明提供一种数据整并方法、存储器存储装置及存储器控制电路单元，可改善上述问题，并有效减少在数据整并程序中对于存储器存储装置的存取次数。

本发明的范例实施例提供一种数据整并方法，其用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元。所述数据整并方法包括：从所述实体单元中选择至少一第一实体单元与至少一第二实体单元；从所述可复写式非易失性存储器模块中读取第一映射信息，其中所述第一映射信息包含所述至少一第一实体单元的映射信息与所述少一第二实体单元的映射信息；根据所述第一映射信息，将从所述至少一第一实体单元中收集的有效数据与从所述至少一第二实体单元中的收集的有效数据复制到所述实体单元中的至少一第三实体单元；以及当从所述至少一第二实体单元中复制到所述至少一第三实体单元的有效数据的数据量达到数据量门槛值时，停止从所述至少一第二实体单元中收集有效数据，且继续从所述至少一第一实体单元中收集有效数据。

在本发明的一范例实施例中，所述至少一第三实体单元的大小为目标数据量，且所述数据量门槛值为所述目标数据量减去所述至少一第一实体单元中的有效数据的总数据量所获得的剩余数据量。

在本发明的一范例实施例中，从所述至少一第一实体单元中收集的有效数据的第一数据量等于所述至少一第一实体单元中的有效数据的总数据量，从所述至少一第二实体单元中收集的有效数据的第二数据量小于所述至少一第二实体单元中的有效数据的总数据量。

在本发明的一范例实施例中，所述第一数据量与所述第二数据量的总和为所述至少一第三实体单元的大小。