数据整并方法、存储器存储装置及存储器控制电路单元制造方法及图纸

本发明专利技术提供一种数据整并方法、存储器存储装置及存储器控制电路单元，数据整并方法用于包括多个实体单元的可复写式非易失性存储器模块。此方法包括：启动第一数据整并操作，并从实体单元中选择用以执行第一数据整并操作的第一实体单元与执行第二数据整并操作的第二实体单元；在第一数据整并操作中，从可复写式非易失性存储器模块中读取第一映射信息，并根据第一映射信息将从第一实体单元中收集的第一有效数据复制到第三实体单元；在第一数据整并操作中，根据第一映射信息识别第二实体单元中的第二有效数据；以及启动所述第二数据整并操作，将从第二实体单元中收集的第二有效数据复制到第四实体单元。复制到第四实体单元。复制到第四实体单元。

【技术实现步骤摘要】
数据整并方法、存储器存储装置及存储器控制电路单元


[0001]本专利技术涉及一种闪存存储器技术，尤其涉及一种数据整并方法、存储器存储装置及存储器控制电路单元。

技术介绍

[0002]数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(rewritable non-volatile memory module)(例如，闪存存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。
[0003]当存储器存储装置出厂时，存储器存储装置中一部分的实体单元会被配置为多个闲置实体单元，以使用此些闲置实体单元来存储新数据。在使用一段时间后，存储器存储装置中的闲置实体单元的数目会逐渐减少。存储器存储装置可通过数据整并程序(或称为垃圾收集程序)将有效数据从多个来源节点复制到回收节点(亦称为目标节点)并抹除属于来源节点的实体单元以释放出新的闲置实体单元。
[0004]一般来说，在每一次的数据整并程序中，皆需要存取记载来源节点的多个实体单元所映射的逻辑单元的管理信息(例如映射信息)的表格以识别出有效数据。然而，当存在大量管理信息需要被存取时，将会增加存储器存储装置的存取次数并导致存储器存储装置的整体效能下降。

技术实现思路

[0005]本专利技术提供一种数据整并方法、存储器存储装置及存储器控制电路单元，可改善上述问题，并有效减少在数据整并程序中对于存储器存储装置的存取次数。<br/>[0006]本专利技术的范例实施例提供一种数据整并方法，其用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元。所述数据整并方法包括：启动第一数据整并操作，并从所述实体单元中选择用以执行所述第一数据整并操作的至少一第一实体单元与执行第二数据整并操作的至少一第二实体单元；在所述第一数据整并操作中，从所述可复写式非易失性存储器模块中读取第一映射信息，并根据所述第一映射信息将从所述至少一第一实体单元中收集的第一有效数据复制到所述实体单元中的至少一第三实体单元；在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的第二有效数据；以及启动所述第二数据整并操作，将从所述至少一第二实体单元中收集的所述第二有效数据复制到所述实体单元中的至少一第四实体单元。
[0007]在本专利技术的一范例实施例中，所述第二数据整并操作是在所述第一数据整并操作结束后启动。
[0008]在本专利技术的一范例实施例中，根据所述第一映射信息将从所述至少一第一实体单元中收集的所述第一有效数据复制到所述实体单元中的所述至少一第三实体单元之后的步骤包括：更新所述第一映射信息，其中在所述第一数据整并操作中，根据所述第一映射信
息识别所述至少一第二实体单元中的所述第二有效数据的步骤包括：根据更新的所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据。
[0009]在本专利技术的一范例实施例中，在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据的步骤包括：根据所识别的所述第二有效数据记录有效数据地址表，其中所述有效数据地址表用以反应出所述至少一第二实体单元中的所述第二有效数据的存储地址。
[0010]在本专利技术的一范例实施例中，将从所述至少一第二实体单元中收集的所述第二有效数据复制到所述实体单元中的至少一第四实体单元的步骤包括：根据所述有效数据地址表将所述至少一第二实体单元中的所述第二有效数据复制到所述至少一第四实体单元。
[0011]在本专利技术的一范例实施例中，在所述第二数据整并操作中，不执行识别所述至少一第二实体单元中至少部分的所述第二有效数据的操作。
[0012]在本专利技术的一范例实施例中，在所述第一数据整并操作中，根据所述第一映射信息所识别的所述至少一第二实体单元中的所述第二有效数据仅包括所述第二有效数据的第一部分，其中在所述第二数据整并操作中，从所述可复写式非易失性存储器模块中读取第二映射信息，并根据所述第二映射信息识别所述至少一第二实体单元中的所述第二有效数据的第二部分，其中所述第一映射信息的逻辑至实体映射范围不包含所述第二映射信息的逻辑至实体映射范围。
[0013]本专利技术的范例实施例另提供一种存储器存储装置，其包括连接接口连接接口单元、可复写式非易失性存储器模块及存储器控制电路单元。所述连接接口连接接口单元用以电性连接至主机系统。所述可复写式非易失性存储器模块包括多个实体单元。所述存储器控制电路单元电性连接至所述连接接口连接接口单元与所述可复写式非易失性存储器模块。所述存储器控制电路单元用以启动第一数据整并操作，并从所述实体单元中选择用以执行第一数据整并操作的至少一第一实体单元与执行第二数据整并操作的至少一第二实体单元，所述存储器控制电路单元更用以在所述第一数据整并操作中，从所述可复写式非易失性存储器模块中读取第一映射信息，并根据所述第一映射信息将从所述至少一第一实体单元中收集的第一有效数据复制到所述实体单元中的至少一第三实体单元，所述存储器控制电路单元更用以在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的第二有效数据，以及所述存储器控制电路单元更用以启动所述第二数据整并操作，将从所述至少一第二实体单元中收集的所述第二有效数据复制到所述实体单元中的至少一第四实体单元。
[0014]在本专利技术的一范例实施例中，所述第二数据整并操作是在所述第一数据整并操作结束后启动。
[0015]在本专利技术的一范例实施例中，根据所述第一映射信息将从所述至少一第一实体单元中收集的所述第一有效数据复制到所述实体单元中的所述至少一第三实体单元之后的操作包括：更新所述第一映射信息，其中在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据的操作包括：根据更新的所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据。
[0016]在本专利技术的一范例实施例中，在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据的操作包括：根据所识别的所述第
二有效数据记录一有效数据地址表，其中所述有效数据地址表用以反应出所述至少一第二实体单元中的所述第二有效数据的存储地址。
[0017]在本专利技术的一范例实施例中，将从所述至少一第二实体单元中收集的所述第二有效数据复制到所述实体单元中的至少一第四实体单元的操作包括：根据所述有效数据地址表将所述至少一第二实体单元中的所述第二有效数据复制到所述至少一第四实体单元。
[0018]在本专利技术的一范例实施例中，在所述第二数据整并操作中，所述存储器控制电路单元不执行识别所述至少一第二实体单元中至少部分的所述第二有效数据的操作。
[0019]在本专利技术的一范例实施例中，在所述第一数据整并操作中，根据所述第一映射信息所识别的所述至少一第二实体单元中的所述第二有效数据仅包括所述第二有效数据的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据整并方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元，其特征在于，所述数据整并方法包括：启动第一数据整并操作，并从所述多个实体单元中选择用以执行所述第一数据整并操作的至少一第一实体单元与执行第二数据整并操作的至少一第二实体单元；在所述第一数据整并操作中，从所述可复写式非易失性存储器模块中读取第一映射信息，并根据所述第一映射信息将从所述至少一第一实体单元中收集的第一有效数据复制到所述多个实体单元中的至少一第三实体单元；在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的第二有效数据；以及启动所述第二数据整并操作，将从所述至少一第二实体单元中收集的所述第二有效数据复制到所述多个实体单元中的至少一第四实体单元。2.根据权利要求1所述的数据整并方法，其中所述第二数据整并操作是在所述第一数据整并操作结束后启动。3.根据权利要求1所述的数据整并方法，其中根据所述第一映射信息将从所述至少一第一实体单元中收集的所述第一有效数据复制到所述多个实体单元中的所述至少一第三实体单元之后的步骤包括：更新所述第一映射信息，其中在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据的步骤包括：根据更新的所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据。4.根据权利要求1所述的数据整并方法，其中在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据的步骤包括：根据所识别的所述第二有效数据记录有效数据地址表，其中所述有效数据地址表用以反应出所述至少一第二实体单元中的所述第二有效数据的存储地址。5.根据权利要求4所述的数据整并方法，其中将从所述至少一第二实体单元中收集的所述第二有效数据复制到所述多个实体单元中的至少一第四实体单元的步骤包括：根据所述有效数据地址表将所述至少一第二实体单元中的所述第二有效数据复制到所述至少一第四实体单元。6.根据权利要求1所述的数据整并方法，其中在所述第二数据整并操作中，不执行识别所述至少一第二实体单元中至少部分的所述第二有效数据的操作。7.根据权利要求1所述的数据整并方法，其中在所述第一数据整并操作中，根据所述第一映射信息所识别的所述至少一第二实体单元中的所述第二有效数据仅包括所述第二有效数据的第一部分，其中在所述第二数据整并操作中，从所述可复写式非易失性存储器模块中读取第二映射信息，并根据所述第二映射信息识别所述至少一第二实体单元中的所述第二有效数据的第二部分，其中所述第一映射信息的逻辑至实体映射范围不包含所述第二映射信息的逻辑至实体映射范围。8.一种存储器存储装置，其特征在于，包括：
连接接口连接接口单元，用以电性连接至主机系统；可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元；以及存储器控制电路单元，电性连接至所述连接接口连接接口单元与所述可复写式非易失性存储器模块，其中所述存储器控制电路单元用以启动第一数据整并操作，并从所述多个实体单元中选择用以执行所述第一数据整并操作的至少一第一实体单元与执行第二数据整并操作的至少一第二实体单元，所述存储器控制电路单元更在所述第一数据整并操作中，从所述可复写式非易失性存储器模块中读取第一映射信息，并根据所述第一映射信息将从所述至少一第一实体单元中收集的第一有效数据复制到所述多个实体单元中的至少一第三实体单元，所述存储器控制电路单元更用以在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的第二有效数据，以及所述存储器控制电路单元更用以启动所述第二数据整并操作，将从所述至少一第二实体单元中收集的所述第二有效数据复制到所述多个实体单元中的至少一第四实体单元。9.根据权利要求8所述的存储器存储装置，其中所述第二数据整并操作是在所述第一数据整并操作结束后启动。10.根据权利要求8所述的存储器存储装置，其中根据所述第一映射信息将从所述至少一第一实体单元中收集的所述第一有效数据复制到所述多个实体单元中的所述至少一第三实体单元之后的操作包括：更新所述第一映射信息，其中在所述第一数据整并操作中，根据所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据的操作包括：根据更新的所述第一映射信息识别所述至少一第二实体单元中的所述第二有效数据。11.根据权利要求8所述的存储器存储装置，其中在所述...

【专利技术属性】
技术研发人员：叶志刚，
申请(专利权)人：群联电子股份有限公司，
类型：发明
国别省市：