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

权利要求书

1.一种数据整并方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个物理单元，所述数据整并方法包括：

获得所述多个物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值，其中所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度；以及

根据所述第一逻辑距离值将所述多个物理单元的至少其中之一决定为来源节点并执行数据整并操作，以在所述数据整并操作中将有效数据从所述来源节点复制到所述多个物理单元中的回收节点。

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

3.根据权利要求1所述的数据整并方法，其中根据所述第一逻辑距离值执行所述数据整并操作的步骤包括：

若所述第一逻辑距离值不大于目标距离值，将所述第一物理单元中的有效数据复制到所述回收节点并将所述第二物理单元中的有效数据复制到所述回收节点；以及

若所述逻辑距离值大于所述目标距离值，将所述第一物理单元中的所述有效数据复制到所述回收节点并将所述多个物理单元中的第三物理单元中的有效数据复制到所述回收节点。

4.根据权利要求3所述的数据整并方法，还包括：

获得所述第一物理单元与所述第三物理单元之间的第二逻辑距离值，其中所述目标距离值包括所述第二逻辑距离值。

5.根据权利要求1所述的数据整并方法，其中获得所述多个物理单元中的所述第一物理单元与所述第二物理单元之间的所述第一逻辑距离值的步骤包括：

根据第一表格映射信息与第二表格映射信息获得所述第一逻辑距离值，其中所述第一表格映射信息反映所述至少一第一逻辑单元的一逻辑至物理映射信息记载于至少一第一逻辑至物理映射表，且所述第二表格映射信息反映所述至少一第二逻辑单元的逻辑至物理映射信息记载于至少一第二逻辑至物理映射表。

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

对所述第一比特与所述第二比特执行第一运算以获得第三比特；以及

根据所述第三比特获得所述第一逻辑距离值。

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

获得所述N个第一数值与所述N个第二数值之间的N维距离；以及

根据所述N维距离获得所述第一逻辑距离值。

8.一种存储器存储装置，包括：

连接接口单元，用以连接至主机系统；

可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个物理单元；以及

存储器控制电路单元，连接至所述连接接口单元与所述可复写式非易失性存储器模块，

其中所述存储器控制电路单元用以获得所述多个物理单元中的第一物理单元与第二物理单元之间的第一逻辑距离值，其中所述第一逻辑距离值反映所述第一物理单元所映射的至少一第一逻辑单元与所述第二物理单元所映射的至少一第二逻辑单元之间的逻辑分散度，并且

所述存储器控制电路单元还用以根据所述第一逻辑距离值将所述多个物理单元的至少其中之一决定为来源节点并执行数据整并操作，以在所述数据整并操作中将有效数据从所述来源节点复制到所述多个物理单元中的回收节点。