[发明专利]数据写入方法、存储器控制器与存储器储存装置

权利要求书

1.一种数据写入方法，用于写入一数据至一可复写式非易失性存储器模组中，其中该可复写式非易失性存储器模组具有多个实体区块，每一该些实体区块具有多个实体页面，该些实体区块被逻辑地分组为至少一数据区与一闲置区，多个逻辑区块被配置以映射该数据区的该些实体区块，每一该些逻辑区块具有多个逻辑页面，该数据属于该些逻辑区块之中的一第一逻辑区块的一第一逻辑页面并且该第一逻辑区块映射该数据区的该些实体区块之中的一第一实体区块，该数据写入方法包括：

为该些逻辑页面设定多个标记计数值，其中每一该些逻辑页面对应该些标记计数值的其中之一；

从该闲置区的该些实体区块之中提取至少一实体区块作为一第一储存区；

从该闲置区的该些实体区块之中提取至少另一实体区块作为一第二储存区；

判断该些标记计数值之中对应该第一逻辑页面的一标记计数值是否大于一预先定义门槛值；

当对应该第一逻辑页面的该标记计数值非大于该预先定义门槛值时，计数对应该第一逻辑页面的该标记计数值并且将该数据与对应该第一逻辑页面的该标记计数值写入至该第一储存区或该第二储存区中；以及

当对应该第一逻辑页面的该标记计数值大于该预先定义门槛值时，将该数据与对应该第一逻辑页面的该标记计数值写入至该第二储存区中。

2.一种数据写入方法，用于写入一数据至一可复写式非易失性存储器模组中，其中该可复写式非易失性存储器模组具有多个实体区块，每一该些实体区块具有多个实体页面，该些实体区块被逻辑地分组为至少一数据区与一闲置区，多个逻辑区块被配置以映射该数据区的该些实体区块，每一该些逻辑区块具有多个逻辑页面，该数据属于该些逻辑区块之中的一第一逻辑区块的一第一逻辑页面并且该第一逻辑区块映射该数据区的该些实体区块之中的一第一实体区块，该数据写入方法包括：

为该些逻辑页面设定多个标记计数值，其中每一该些逻辑页面对应该些标记计数值的其中之一；

从该闲置区的该些实体区块之中提取一实体区块作为一全域混乱实体区块；

从该闲置区的该些实体区块之中提取另一实体区块作为对应该第一实体区块的一子实体区块；

判断该些标记计数值之中对应该第一逻辑页面的一标记计数值是否大于一预先定义门槛值；

当对应该第一逻辑页面的该标记计数值非大于该预先定义门槛值时，计数对应该第一逻辑页面的该标记计数值并且将该数据与对应该第一逻辑页面的该标记计数值写入至该全域混乱实体区块或对应该第一实体区块的该子实体区块中；以及

当对应该第一逻辑页面的该标记计数值大于该预先定义门槛值时，将该数据与对应该第一逻辑页面的该标记计数值写入至对应该第一实体区块的该子实体区块中。

3.根据权利要求2所述的数据写入方法，其中将该数据与对应该第一逻辑页面的该标记计数值一起写入至该全域混乱实体区块或对应该第一实体区块的该子实体区块中的步骤包括：

将该数据写入至该全域混乱实体区块或对应该第一实体区块的该子实体区块之中的一第一实体页面的一数据位区中；以及

将对应该第一逻辑页面的该标记计数值写入至该第一实体页面的一冗余位区中。

4.根据权利要求2所述的数据写入方法，其中还包括：

从该闲置区的该些实体区块之中提取一第二实体区块；

从该全域混乱实体区块、该第一实体区块或对应该第一实体区块的该子实体区块中读取属于该第一逻辑区块的该些逻辑页面之中的一目标逻辑页面的有效数据；

判断该全域混乱实体区块是否储存有属于该目标逻辑页面的数据；以及

当该全域混乱实体区块未储存有属于该目标逻辑页面的数据时，重置对应该目标逻辑页面的该标记计数值；以及

将所读取的有效数据、对应该目标逻辑页面的一逻辑地址信息与对应该目标逻辑页面的该标记计数值写入至该第二实体区块中。

5.根据权利要求3所述的数据写入方法，其中还包括：

将对应该第一逻辑页面的一逻辑地址信息写入至该第一实体页面的该冗余位区中。