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

权利要求书

1.一种有效数据合并方法，用于可复写式非易失性存储器模块，所述可复写式非易失性存储器模块包括多个实体抹除单元，且每一所述实体抹除单元包括多个实体程序化单元，所述有效数据合并方法包括：

根据候选信息记录的第一逻辑至实体映射表收集所述多个实体抹除单元中的第一来源单元中的第一有效数据，其中所述第一来源单元包括所述多个实体抹除单元的至少其中之一，

判断所述第一有效数据的第一数据量是否相同于所述第一来源单元的有效计数所对应的有效数据的第二数据量；

响应于所述第一数据量与所述第二数据量相同，将所述第一有效数据复制至所述多个实体抹除单元中的回收单元；以及

响应于所述第一数据量与所述第二数据量不相同，根据所述第一来源单元的管理信息获取一或多个第二逻辑至实体映射表，并根据所述第二逻辑至实体映射表收集所述第一来源单元中的第二有效数据，并将所述第二有效数据复制至所述回收单元，

其中所述管理信息记录每一所述实体抹除单元存储的有效数据对应的逻辑至实体映射表。

2.根据权利要求1所述的有效数据合并方法，其中所述方法还包括：

设定所述候选信息，其中所述候选信息记录有所述第一逻辑至实体映射表。

3.根据权利要求2所述的有效数据合并方法，其中设定所述候选信息的步骤包括：

根据所述多个实体抹除单元的有效计数选择所述多个实体抹除单元中的一或多个作为第二来源单元；

根据所述第二来源单元的管理信息获取映射所述第二来源单元的有效数据的所述第二逻辑至实体映射表；以及

选择所述第二逻辑至实体映射表中的一个作为所述第一逻辑至实体映射表以建立所述候选信息。

4.根据权利要求3所述的有效数据合并方法，其中选择所述第二逻辑至实体映射表中的一个作为所述第一逻辑至实体映射表以建立所述候选信息的步骤包括：

根据所述第二逻辑至实体映射表被获取的次数计算每个所述第二逻辑至实体映射表的计数值；以及

根据所述计数值选择所述第二逻辑至实体映射表中的一个作为所述第一逻辑至实体映射表以建立所述候选信息。

5.根据权利要求2所述的有效数据合并方法，其中设定所述候选信息的步骤包括：

预设所述候选信息所记录的所述第一逻辑至实体映射表。

6.根据权利要求1所述的有效数据合并方法，其中在将所述第二有效数据复制至所述回收单元之后，所述有效数据合并方法还包括：

根据所述管理信息中记录的所述第二逻辑至实体映射表更新所述候选信息。

7.根据权利要求6所述的有效数据合并方法，其中根据所述管理信息中记录的所述第二逻辑至实体映射表更新所述候选信息的步骤包括：

根据所述第二逻辑至实体映射表被获取的次数重新计算每个所述第二逻辑至实体映射表的计数值；以及

根据所述计数值从所述第二逻辑至实体映射表重新选择所述第一逻辑至实体映射表以更新所述候选信息。

8.根据权利要求1所述的有效数据合并方法，其中所述方法还包括：

获得所述多个实体抹除单元的有效计数，其中所述多个实体抹除单元的所述有效计数反映所述多个实体抹除单元中的每一者所存储的有效数据的数据量；以及

根据所述多个实体抹除单元的所述有效计数选择所述多个实体抹除单元中的一或多个作为所述第一来源单元。