[发明专利]存储器储存装置、其存储器控制器与有效数据识别方法

权利要求书

1.一种有效数据识别方法，用于具有一可复写式非易失性存储器芯片的一存储器储存装置，该可复写式非易失性存储器芯片包括多个实体区块，各该些实体区块包括多个实体页面，各该些实体页面包括一数据位元区与一冗余位元区，且该些实体区块至少分组为一数据区与一闲置区，该方法包括：

配置多个逻辑区块以映射该数据区中的该些实体区块，其中各该些逻辑区块包括多个逻辑页面；

接收一主机系统欲写入该些逻辑页面中的一特定逻辑页面的一数据；

选择一替换实体区块并将该数据写入该替换实体区块中的一特定实体页面，其中该替换实体区块是提取自该闲置区并且映射该特定逻辑页面所属的逻辑区块；以及

在该特定实体页面记录上一次写入该特定逻辑页面的一先前数据被写入的实体页面的地址。

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

在将该数据写入该特定实体页面时，将该数据写入该特定实体页面的该数据位元区；

在该特定实体页面的该冗余位元区的一第一记录区记录该先前数据被写入的实体页面的地址；以及

在该特定实体页面的该冗余位元区一第二记录区记录该特定逻辑页面的地址。

3.根据权利要求2所述的有效数据识别方法，其中还包括：

当该存储器储存装置被重新启动之后，在所有对应至该特定逻辑页面的实体页面中，找出一第一实体页面，其中该第一实体页面相对应的实体页面地址未被记录于其他对应至该特定逻辑页面的实体页面中；以及

判定该特定逻辑页面的一有效数据写入在该第一实体页面。

4.根据权利要求3所述的有效数据识别方法，其中在所有对应至该特定逻辑页面的实体页面中，找出该第一实体页面的步骤包括：

取得所有映射该特定逻辑页面所属的逻辑区块的实体区块；以及

依据所取得的实体区块中的各实体页面的该冗余位元区所记录的内容，在所有对应至该特定逻辑页面的实体页面中，找出相对应的实体页面地址未被记录在其他实体页面的该冗余位元区的实体页面以作为该第一实体页面。

5.根据权利要求3所述的有效数据识别方法，其中在判定该特定逻辑页面的该有效数据写入在所找出的实体页面的步骤之后，该方法还包括：

将所有映射该特定逻辑页面所属的逻辑区块的实体区块整并为一新实体区块；以及

建立该特定逻辑页面所属的逻辑区块与该新实体区块的映射关系。

6.根据权利要求1所述的有效数据识别方法，其中在选择该替换实体区块并将该数据写入该替换实体区块中的该特定实体页面的步骤之后，该方法还包括：

判断该特定逻辑页面是否曾被该主机系统写入，以在判定该特定逻辑页面曾被该主机系统写入时，才执行在该特定实体页面记录上一次写入该特定逻辑页面的该先前数据被写入的实体页面的地址的步骤；以及

若判定该特定逻辑页面未曾被该主机系统写入，则在该特定实体页面标注不存在该先前数据。

7.根据权利要求1所述的有效数据识别方法，其中在该特定实体页面记录上一次写入该特定逻辑页面的该先前数据被写入的实体页面的地址的步骤是在判定该特定逻辑页面的地址符合一预设范围时才执行。

8.根据权利要求1所述的有效数据识别方法，其中该存储器储存装置包括一缓冲存储器，该方法还包括：

根据该缓冲存储器所记录的一页面对应信息取得该先前数据被写入的实体页面的地址；以及

在该特定实体页面记录该先前数据被写入的实体页面之后，将该页面对应信息更新为该特定实体页面的地址。

9.根据权利要求1所述的有效数据识别方法，其中接收该主机系统欲写入该特定逻辑页面的该数据时选择该替换实体区块的步骤包括：

若该替换实体区块的数量大于1，则根据该数据的数据量选择其中一个替换实体区块来写入该数据。