【技术实现步骤摘要】
数据整并方法、存储器存储装置及存储器控制电路单元
本专利技术涉及一种快闪存储器技术，尤其涉及一种数据整并方法、存储器存储装置及存储器控制电路单元。
技术介绍
数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(rewritablenon-volatilememorymodule)(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。当存储器存储装置出厂时，存储器存储装置中一部分的实体单元会被配置为多个闲置实体单元，以使用此些闲置实体单元来存储新数据。在使用一段时间后，存储器存储装置中的闲置实体单元的数目会逐渐减少。存储器存储装置可通过数据整并程序(或称为垃圾收集程序)将有效数据从多个来源节点复制到回收节点(亦称为目标节点)并抹除属于来源节点的实体单元以释放出新的闲置实体单元。一般来说，在数据整并程序中，会先对来源节点中存储有较少的有效数据的实体单元进行数据整并程...
【技术保护点】
1.一种数据整并方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元，所述数据整并方法包括：/n从所述多个实体单元中选择至少一第一实体单元与至少一第二实体单元；/n从所述可复写式非易失性存储器模块中读取第一映射信息，其中所述第一映射信息包含所述至少一第一实体单元的映射信息与所述至少一第二实体单元的映射信息；/n根据所述第一映射信息，将从所述至少一第一实体单元中收集的有效数据与从所述至少一第二实体单元中的收集的有效数据复制到所述多个实体单元中的至少一第三实体单元；以及/n当从所述至少一第二实体单元中复制到所述至少一第三实体单元的有效数据的数...
【技术特征摘要】
1.一种数据整并方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元，所述数据整并方法包括：
从所述多个实体单元中选择至少一第一实体单元与至少一第二实体单元；
从所述可复写式非易失性存储器模块中读取第一映射信息，其中所述第一映射信息包含所述至少一第一实体单元的映射信息与所述至少一第二实体单元的映射信息；
根据所述第一映射信息，将从所述至少一第一实体单元中收集的有效数据与从所述至少一第二实体单元中的收集的有效数据复制到所述多个实体单元中的至少一第三实体单元；以及
当从所述至少一第二实体单元中复制到所述至少一第三实体单元的有效数据的数据量达到一数据量门槛值时，停止从所述至少一第二实体单元中收集有效数据，且继续从所述至少一第一实体单元中收集有效数据。
2.根据权利要求1所述的数据整并方法，其中所述至少一第三实体单元的大小为目标数据量，且所述数据量门槛值为所述目标数据量减去所述至少一第一实体单元中的有效数据的总数据量所获得的剩余数据量。
3.根据权利要求1所述的数据整并方法，其中从所述至少一第一实体单元中收集的有效数据的第一数据量等于所述至少一第一实体单元中的有效数据的总数据量，从所述至少一第二实体单元中收集的有效数据的第二数据量小于所述至少一第二实体单元中的有效数据的总数据量。
4.根据权利要求3所述的数据整并方法，其中所述第一数据量与所述第二数据量的总和为所述至少一第三实体单元的大小。
5.根据权利要求1所述的数据整并方法，其中从所述可复写式非易失性存储器模块中读取所述第一映射信息之后的步骤包括：
根据所述第一映射信息，识别所述至少一第一实体单元中的有效数据与所述至少一第二实体单元中的有效数据，其中每一所述至少一第一实体单元中的有效数据的数据量小于每一所述至少一第二实体单元中的有效数据的数据量。
6.根据权利要求1所述的数据整并方法，其中当从所述至少一第二实体单元中复制到所述至少一第三实体单元的有效数据的数据量达到所述数据量门槛值时，停止从所述至少一第二实体单元中收集有效数据，且继续从所述至少一第一实体单元中收集有效数据的步骤包括：
从所述可复写式非易失性存储器模块中读取第二映射信息，其中所述第二映射信息包含所述至少一第一实体单元的映射信息；以及
根据所述第二映射信息，将从所述至少一第一实体单元中收集的有效数据复制到所述多个实体单元中的至少一第三实体单元。
7.根据权利要求1所述的数据整并方法，其中第一表格映射信息反映所述至少一第一实体单元的映射信息记载于至少一第一逻辑至实体映射表，且第二表格映射信息反映所述至少一第二实体单元的映射信息记载于至少一第二逻辑至实体映射表，其中从所述可复写式非易失性存储器模块中读取所述第一映射信息的步骤包括：
根据所述第一表格映射信息与所述第二表格映射信息读取所述第一映射信息，其中所述第一映射信息反映所述至少一第一逻辑至实体映射表与所述至少一第二逻辑至实体映射表之间的重叠信息。
8.一种存储器存储装置，包括：
连接接口单元，用以连接至主机系统；
可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元；以及
存储器控制电路单元，连接至所述连接接口单元与所述可复写式非易失性存储器模块，
其中所述存储器控制电路单元用以从所述多个实体单元中选择至少一第一实体单元与至少一第二实体单元，
所述存储器控制电路单元还用以从所述可复写式非易失性存储器模块中读取第一映射信息，其中所述第一映射信息包含所述至少一第一实体单元的映射信息与所述少一第二实体单元的映射信息，
所述存储器控制电路单元还用以根据所述第一映射信息，将从所述至少一第一实体单元中收集的有效数据与从所述至少一第二实体单元中的收集的有效数据复制到所述多个实体单元中的至少一第三实体单元，以及
所述存储器控制电路单元还用以当从所述至少一第二实体单元中复制到所述至少一第三实体单元的有效数据的数据量达到数据量门槛值时，停止从所述至少一第二实体单元中收集有效数据，且继续从所述至少一第一实体单元中收集有效数据。
9.根据权利要求8所述的存储器存储装置，其中所述至少一第三实体单元的大小为目标数据量，且所述数据量门槛值为所述目标数据量减去所述至少一第一实体单元中的有效数据的总数据量所获得的剩余数据量。
10.根据权利要求8所述的存储器存储装置，其中从所述至少一第一实体单元中收集的有效数据的第一数据量等于所述至少一第一实体单元中的有效数据的总数据量，从所述至少一第二实体单元中收集的有效数据的第二数据量小于所述至少一第二实体单元中的有效数据的总数据量。
11.根据权利要求10所述的存储器存储装置，其中所述第一数据量与所述第二数据量的总和为所述至少一第三实体单元的大小。
12.根据权利要求8所述的存储器存储...
【专利技术属性】
技术研发人员：郭哲岳，潘庆育，
申请(专利权)人：群联电子股份有限公司，
类型：发明
国别省市：中国台湾;71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。