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

权利要求书

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

从所述多个实体单元中选择至少一第一实体单元与至少一第二实体单元；

从所述可复写式非易失性存储器模块中读取第一映射信息，其中所述第一映射信息包含所述至少一第一实体单元的映射信息与所述至少一第二实体单元的映射信息；

根据所述第一映射信息，将从所述至少一第一实体单元中收集的有效数据与从所述至少一第二实体单元中的收集的有效数据复制到所述多个实体单元中的至少一第三实体单元；以及

当从所述至少一第二实体单元中复制到所述至少一第三实体单元的有效数据的数据量在所述至少一第三实体单元内达到一数据量门槛值时，停止从所述至少一第二实体单元中收集有效数据，且继续从所述至少一第一实体单元中收集有效数据。

2.根据权利要求1所述的数据整并方法，其中所述至少一第三实体单元的大小为目标数据量，且所述数据量门槛值为所述目标数据量减去所述至少一第一实体单元中的有效数据的总数据量所获得的剩余数据量。

3.根据权利要求1所述的数据整并方法，其中从所述至少一第一实体单元中收集的有效数据的第一数据量等于所述至少一第一实体单元中的有效数据的总数据量，从所述至少一第二实体单元中收集的有效数据的第二数据量小于所述至少一第二实体单元中的有效数据的总数据量。

4.根据权利要求3所述的数据整并方法，其中所述第一数据量与所述第二数据量的总和为所述至少一第三实体单元的大小。

5.根据权利要求1所述的数据整并方法，其中从所述可复写式非易失性存储器模块中读取所述第一映射信息之后的步骤包括：

根据所述第一映射信息，识别所述至少一第一实体单元中的有效数据与所述至少一第二实体单元中的有效数据，其中每一所述至少一第一实体单元中的有效数据的数据量小于每一所述至少一第二实体单元中的有效数据的数据量。

6.根据权利要求1所述的数据整并方法，其中当从所述至少一第二实体单元中复制到所述至少一第三实体单元的有效数据的数据量达到所述数据量门槛值时，停止从所述至少一第二实体单元中收集有效数据，且继续从所述至少一第一实体单元中收集有效数据的步骤包括：

从所述可复写式非易失性存储器模块中读取第二映射信息，其中所述第二映射信息包含所述至少一第一实体单元的映射信息；以及

根据所述第二映射信息，将从所述至少一第一实体单元中收集的有效数据复制到所述多个实体单元中的至少一第三实体单元。

7.根据权利要求1所述的数据整并方法，其中第一表格映射信息反映所述至少一第一实体单元的映射信息记载于至少一第一逻辑至实体映射表，且第二表格映射信息反映所述至少一第二实体单元的映射信息记载于至少一第二逻辑至实体映射表，其中从所述可复写式非易失性存储器模块中读取所述第一映射信息的步骤包括：

根据所述第一表格映射信息与所述第二表格映射信息读取所述第一映射信息，其中所述第一映射信息反映所述至少一第一逻辑至实体映射表与所述至少一第二逻辑至实体映射表之间的重叠信息。