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

权利要求书

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

在所述可复写式非易失性存储器模块中维护第一管理信息，其中所述第一管理信息用以识别所述多个管理单元中的第一管理单元；

在数据整并操作中，在不从所述可复写式非易失性存储器模块读取第一映射信息的前提下，根据所述第一管理信息从所述第一管理单元收集第一有效数据，其中所述第一映射信息包括与所述第一有效数据有关的逻辑至实体映射信息；以及

将所收集的所述第一有效数据存储至回收单元。

2.根据权利要求1所述的存储器控制方法，其中在不从所述可复写式非易失性存储器模块读取所述第一映射信息的前提下，根据所述第一管理信息从所述第一管理单元收集所述第一有效数据的步骤包括：

从所述第一管理单元读取第二管理信息，其中所述第二管理信息用以识别所述第一管理单元中存储所述第一有效数据的至少一第一实体单元；以及

根据所述第二管理信息从所述至少一第一实体单元收集所述第一有效数据。

3.根据权利要求2所述的存储器控制方法，其中所述至少一第一实体单元中的每一实体单元包含多个连续的实体节点，且所述多个连续的实体节点用以存储所述第一有效数据的至少一部分数据。

4.根据权利要求1所述的存储器控制方法，还包括：

响应于所述第一有效数据的收集，更新第三管理信息，其中所述第三管理信息包括用以读取与所述第一有效数据有关的所述逻辑至实体映射信息的索引信息。

5.根据权利要求4所述的存储器控制方法，还包括：

根据经更新的所述第三管理信息从所述可复写式非易失性存储器模块读取第二映射信息，其中所述第二映射信息包括与第二有效数据有关的逻辑至实体映射信息；

根据所述第二映射信息从所述第一管理单元中的至少一第二实体单元收集所述第二有效数据；以及

将所收集的所述第二有效数据存储至所述回收单元。

6.根据权利要求1所述的存储器控制方法，其中在所述可复写式非易失性存储器模块中维护所述第一管理信息的步骤包括：

响应于第一条件的满足，在所述第一管理信息中加入对应于所述第一管理单元的识别信息，

其中所述第一条件包括以下多个条件的至少其中之一：

所述第一管理单元包含多个连续的实体节点，且所述多个连续的实体节点用以存储所述第一有效数据的至少一部份数据；以及

所述第一有效数据所属的逻辑范围不同于所述第一管理单元中的其余有效数据所属的逻辑范围。

7.根据权利要求6所述的存储器控制方法，其中在所述可复写式非易失性存储器模块中维护所述第一管理信息的步骤还包括：

响应于所述第一条件的不满足，从所述第一管理信息中移除对应于所述第一管理单元的所述识别信息。

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

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

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

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

其中所述存储器控制电路单元用以在所述可复写式非易失性存储器模块中维护第一管理信息，且所述第一管理信息用以识别所述多个管理单元中的第一管理单元，

所述存储器控制电路单元还用以在数据整并操作中，在不从所述可复写式非易失性存储器模块读取第一映射信息的前提下，根据所述第一管理信息从所述第一管理单元收集第一有效数据，其中所述第一映射信息包括与所述第一有效数据有关的逻辑至实体映射信息，并且

所述存储器控制电路单元还用以发送写入指令序列以指示将所收集的所述第一有效数据存储至回收单元。