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

本发明专利技术的范例实施例提供一种数据整并方法，其用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个物理单元。所述方法包括：获得所述物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值，其中所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度；以及根据所述第一逻辑距离值执行数据整并操作，以将有效数据从来源节点复制到回收节点。

Data integration method, memory storage device and memory control circuit unit

【技术实现步骤摘要】
数据整并方法、存储器存储装置及存储器控制电路单元
本专利技术涉及一种快闪存储器技术，尤其涉及一种数据整并方法、存储器存储装置及存储器控制电路单元。
技术介绍
数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(rewritablenon-volatilememorymodule)(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。当存储器存储装置出厂时，存储器存储装置中一部分的物理单元会被配置为多个闲置物理单元，以使用此些闲置物理单元来存储新数据。在使用一段时间后，存储器存储装置中的闲置物理单元的数目会逐渐减少。存储器存储装置可通过数据整并程序(或称为垃圾收集程序)将有效数据从多个来源节点复制到回收节点(也称为目标节点)并抹除属于来源节点的物理单元以释放出新的闲置物理单元。但是，在数据整并程序中，若所选择作为来源节点的多个物理单元所映射的逻辑单元越分散，则越多记载此些逻辑单元的管理信息(例如映射信息)的表格需要被存取，从而增加存储器存储装置的存取次数并加速存储器存储装置(例如存储单元)的损耗。
技术实现思路
本专利技术提供一种数据整并方法、存储器存储装置及存储器控制电路单元，可有效减少在数据整并程序中对于存储器存储装置的存取次数。本专利技术的范例实施例提供一种数据整并方法，其用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个物理单元。所述数据整并方法包括：获得所述物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值，其中所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度；以及根据所述第一逻辑距离值执行数据整并操作，以将有效数据从所述物理单元中的来源节点复制到所述物理单元中的回收节点。在本专利技术的一范例实施例中，根据所述第一逻辑距离值执行所述数据整并操作的步骤包括：若所述第一逻辑距离值不大于目标距离值，将所述第一物理单元中的有效数据复制到所述回收节点并将所述第二物理单元中的有效数据复制到所述回收节点；以及若所述逻辑距离值大于所述目标距离值，将所述第一物理单元中的所述有效数据复制到所述回收节点并将所述物理单元中的第三物理单元中的有效数据复制到所述回收节点。在本专利技术的一范例实施例中，所述的数据整并方法还包括：获得所述第一物理单元与所述第三物理单元之间的第二逻辑距离值，其中所述目标距离值包括所述第二逻辑距离值。在本专利技术的一范例实施例中，获得所述物理单元中的所述第一物理单元与所述第二物理单元之间的所述第一逻辑距离值的步骤包括：根据第一表格映射信息与第二表格映射信息获得所述第一逻辑距离值，其中所述第一表格映射信息反映所述第一逻辑单元的逻辑至物理映射信息记载于至少一第一逻辑至物理映射表，且所述第二表格映射信息反映所述第二逻辑单元的逻辑至物理映射信息记载于至少一第二逻辑至物理映射表。在本专利技术的一范例实施例中，中所述第一表格映射信息包括第一比特，所述第二表格映射信息包括第二比特，且根据所述第一表格映射信息与所述第二表格映射信息获得所述第一逻辑距离值的步骤包括：对所述第一比特与所述第二比特执行第一运算以获得第三比特；以及根据所述第三比特获得所述第一逻辑距离值。在本专利技术的一范例实施例中，所述第一表格映射信息包括N个第一数值，所述第二表格映射信息包括N个第二数值，且根据所述第一表格映射信息与所述第二表格映射信息获得所述第一逻辑距离值的步骤包括：获得所述N个第一数值与所述N个第二数值之间的N维距离；以及根据所述N维距离获得所述第一逻辑距离值。本专利技术的范例实施例另提供一种存储器存储装置，其包括连接接口单元、可复写式非易失性存储器模块及存储器控制电路单元。所述连接接口单元用以连接至主机系统。所述可复写式非易失性存储器模块包括多个物理单元。所述存储器控制电路单元连接至所述连接接口单元与所述可复写式非易失性存储器模块。所述存储器控制电路单元用以获得所述物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值。所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度。所述存储器控制电路单元还用以根据所述第一逻辑距离值执行数据整并操作，以将有效数据从所述物理单元中的来源节点复制到所述物理单元中的回收节点。在本专利技术的一范例实施例中，所述存储器控制电路单元根据所述第一逻辑距离值执行所述数据整并操作的操作包括：若所述第一逻辑距离值不大于目标距离值，指示将所述第一物理单元中的有效数据复制到所述回收节点并将所述第二物理单元中的有效数据复制到所述回收节点；以及若所述逻辑距离值大于所述目标距离值，指示将所述第一物理单元中的所述有效数据复制到所述回收节点并将所述物理单元中的第三物理单元中的有效数据复制到所述回收节点。在本专利技术的一范例实施例中，所述存储器控制电路单元还用以获得所述第一物理单元与所述第三物理单元之间的第二逻辑距离值，且所述目标距离值包括所述第二逻辑距离值。在本专利技术的一范例实施例中，所述存储器控制电路单元获得所述物理单元中的所述第一物理单元与所述第二物理单元之间的所述第一逻辑距离值的操作包括：根据第一表格映射信息与第二表格映射信息获得所述第一逻辑距离值，其中所述第一表格映射信息反映所述第一逻辑单元的逻辑至物理映射信息记载于至少一第一逻辑至物理映射表，且所述第二表格映射信息反映所述第二逻辑单元的逻辑至物理映射信息记载于至少一第二逻辑至物理映射表。在本专利技术的一范例实施例中，所述第一表格映射信息包括第一比特，所述第二表格映射信息包括第二比特，且所述存储器控制电路单元根据所述第一表格映射信息与所述第二表格映射信息获得所述第一逻辑距离值的操作包括：对所述第一比特与所述第二比特执行第一运算以获得第三比特；以及根据所述第三比特获得所述第一逻辑距离值。在本专利技术的一范例实施例中，所述第一表格映射信息包括N个第一数值，所述第二表格映射信息包括N个第二数值，且所述存储器控制电路单元根据所述第一表格映射信息与所述第二表格映射信息获得所述第一逻辑距离值的操作包括：获得所述N个第一数值与所述N个第二数值之间的N维距离；以及根据所述N维距离获得所述第一逻辑距离值。本专利技术的范例实施例另提供一种存储器控制电路单元，其用于控制可复写式非易失性存储器模块。所述可复写式非易失性存储器模块包括多个物理单元。所述存储器控制电路单元包括主机接口、存储器接口及存储器管理电路。所述主机接口用以连接至主机系统。所述存储器接口用以连接至所述可复写式非易失性存储器模块。所述存储器管理电路连接至所述主机接口与所述存储器接口。所述存储器管理电路用以获得所述物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值。所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻本文档来自技高网...

【技术保护点】
1.一种数据整并方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个物理单元，所述数据整并方法包括：/n获得所述多个物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值，其中所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度；以及/n根据所述第一逻辑距离值执行数据整并操作，以将有效数据从所述多个物理单元中的来源节点复制到所述多个物理单元中的回收节点。/n

【技术特征摘要】
1.一种数据整并方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个物理单元，所述数据整并方法包括：
获得所述多个物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值，其中所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度；以及
根据所述第一逻辑距离值执行数据整并操作，以将有效数据从所述多个物理单元中的来源节点复制到所述多个物理单元中的回收节点。


2.根据权利要求1所述的数据整并方法，其中所述至少一第一逻辑单元的逻辑至物理映射信息记载于至少一第一逻辑至物理映射表，所述至少一第二逻辑单元的逻辑至物理映射信息记载于至少一第二逻辑至物理映射表，且所述第一逻辑距离值更反映所述至少一第一逻辑至物理映射表与所述至少一第二逻辑至物理映射表之间的重叠程度。


3.根据权利要求1所述的数据整并方法，其中根据所述第一逻辑距离值执行所述数据整并操作的步骤包括：
若所述第一逻辑距离值不大于目标距离值，将所述第一物理单元中的有效数据复制到所述回收节点并将所述第二物理单元中的有效数据复制到所述回收节点；以及
若所述逻辑距离值大于所述目标距离值，将所述第一物理单元中的所述有效数据复制到所述回收节点并将所述多个物理单元中的第三物理单元中的有效数据复制到所述回收节点。


4.根据权利要求3所述的数据整并方法，还包括：
获得所述第一物理单元与所述第三物理单元之间的第二逻辑距离值，其中所述目标距离值包括所述第二逻辑距离值。


5.根据权利要求1所述的数据整并方法，其中获得所述多个物理单元中的所述第一物理单元与所述第二物理单元之间的所述第一逻辑距离值的步骤包括：
根据第一表格映射信息与第二表格映射信息获得所述第一逻辑距离值，其中所述第一表格映射信息反映所述至少一第一逻辑单元的一逻辑至物理映射信息记载于至少一第一逻辑至物理映射表，且所述第二表格映射信息反映所述至少一第二逻辑单元的逻辑至物理映射信息记载于至少一第二逻辑至物理映射表。


6.根据权利要求5所述的数据整并方法，其中所述第一表格映射信息包括第一比特，所述第二表格映射信息包括第二比特，且根据所述第一表格映射信息与所述第二表格映射信息获得所述第一逻辑距离值的步骤包括：
对所述第一比特与所述第二比特执行第一运算以获得第三比特；以及
根据所述第三比特获得所述第一逻辑距离值。


7.根据权利要求5所述的数据整并方法，其中所述第一表格映射信息包括N个第一数值，所述第二表格映射信息包括N个第二数值，且根据所述第一表格映射信息与所述第二表格映射信息获得所述第一逻辑距离值的步骤包括：
获得所述N个第一数值与所述N个第二数值之间的N维距离；以及
根据所述N维距离获得所述第一逻辑距离值。


8.一种存储器存储装置，包括：
连接接口单元，用以连接至主机系统；
可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个物理单元；以及
存储器控制电路单元，连接至所述连接接口单元与所述可复写式非易失性存储器模块，
其中所述存储器控制电路单元用以获得所述多个物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值，其中所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度，并且
所述存储器控制电路单元还用以根据所述第一逻辑距离值执行数据整并操作，以将有效数据从所述多个物理单元中的来源节点复制到所述多个物理单元中的回收节点。


9.根据权利要求8所述的存储器存储装置，其中所述至少一第一逻辑单元的逻辑至物理映射信息记载于至少一第一逻辑至物理映射表，所述至少一第二逻辑单元的逻辑至物理映射信息记载于至少一第二逻辑至物理映射表，且所述第一逻辑距离值更反映所述至少一第一逻辑至物理映射表与所述至少一第二逻辑至物理映射表之间的重叠程度。


10.根据权利要求8所述的存储器存储装置，其中所述存储器控制电路单元根据所述第一逻辑距离值执行所述数据整并操作的操作包括：
若所述第一逻辑距离值不大于目标距离值，指示将所述第一物理单元中的有效数据复制到所述回收节点并将所述第二物理单元中的有效数据复制到所述回收节点；以及
若所述逻辑距离值大于所述目标距离值，指示将所述第一物理单元中的所述有效数据复制到所述回收节点并将所述多个物理单元中的第三物理单元中的有效数据复制到所述回收节点。


11.根据权利要求10所述的存储器存储装置，其中所述存储器控制电路单元还用以获得所述第一物理单元与所述第三物理单元之间的第二逻辑距离值，且所述...

【专利技术属性】
技术研发人员：陈建文，林庭玮，
申请(专利权)人：群联电子股份有限公司，
类型：发明
国别省市：中国台湾;71