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

权利要求书

1.一种数据写入方法，用于写入数据至一可复写式非易失性存储器模块，其中该可复写式非易失性存储器模块具有多个物理区块，每一该多个物理区块具有根据一顺序排列的多个物理页面，该数据写入方法包括：

将该多个物理区块至少分组为一数据区与一闲置区；

配置多个逻辑区块以映射该数据区的该多个物理区块，其中每一该多个逻辑区块具有多个逻辑页面；

接收多笔更新数据，其中该多笔更新数据对应至该多个逻辑页面之中的多个连续的逻辑页面，该多个连续的逻辑页面属于该多个逻辑区块之中的一第一逻辑区块并且该第一逻辑区块映射该多个物理区块之中的一第一物理区块；

判断该闲置区的该多个物理区块之中的任一物理区块是否已被提取作为对应该第一物理区块的一子物理区块；

当该闲置区的该多个物理区块之中的一第二物理区块已被提取作为对应该第一物理区块的该子物理区块时，判断在该第二物理区块中对应该多个连续的逻辑页面的该多个物理页面的至少其中一部分是否已储存数据；以及

当在该第二物理区块中对应该多个连续的逻辑页面的该多个物理页面的至少其中一部分已储存数据时，执行一第二写入程序，该第二写入程序包括：

将储存于该第二物理区块中的数据区分为一第一数据与一第二数据；

从该闲置区的该多个物理区块中提取一第三物理区块；

将该多笔更新数据以及该第二数据写入至该第三物理区块中；

将该第三物理区块作为对应该第一物理区块的该子物理区块；以及

对该第二物理区块执行一抹除操作，其中该第一数据是储存于该第二物理区块中对应该多个连续的逻辑页面的该多个物理页面中的数据并且该第二数据是储存于该第二物理区块中非对应该多个连续的逻辑页面的该多个物理页面中的数据。

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

当在该第二物理区块中对应该多个连续的逻辑页面的该多个物理页面未储存数据时，将该多个更新数据写入至在该第二物理区块中对应该多个连续的逻辑页面的该多个物理页面中。

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

在将该多个更新数据写入至在该第二物理区块中对应该多个连续的逻辑页面的该多个物理页面中之前，将在该第一物理区块中的有效数据复制到该第二物理区块中。

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

当该闲置区的该多个物理区块之中的无任何物理区块被提取作为对应该第一物理区块的该子物理区块时，从该闲置区的该多个物理区块中提取一第四物理区块，将该多笔更新数据写入至该第四物理区块中并且将该第四物理区块作为该第一物理区块的该子物理区块。

5.一种数据写入方法，用于写入多笔更新数据至一可复写式非易失性存储器模块，该可复写式非易失性存储器模块具有多个物理区块，每一该多个物理区块具有根据一顺序排列的多个物理页面，该多个物理区块被分组为一数据区与一闲置区，多个逻辑区块被配置以映射该数据区的该多个物理区块，每一该多个逻辑区块映射该数据区的该多个物理区块的其中之一并且具有多个逻辑页面，该数据区的该多个物理区块之中的一第五物理区块映射该多个逻辑区块之中的一第一逻辑区块，该闲置区的该多个物理区块之中的一第六物理区块已被提取作为对应该第五物理区块的一子物理区块，该多笔更新数据属于该第一逻辑区块的该多个逻辑页面之中多个连续的逻辑页面并且在该第六物理区块中对应该多个连续的逻辑页面的该多个物理页面的至少其中一部分已储存数据，该数据写入方法包括：

判断在该第六物理区块中对应该多个连续的逻辑页面的物理页面是否属于一特定页面区域；以及

当在该第六物理区块中对应该多个连续的逻辑页面的物理页面属于该特定页面区域时，执行一第二写入程序，该第二写入程序包括：

将储存于该第六物理区块中的数据区分为一第一数据与一第二数据；

从该闲置区的该多个物理区块中提取一第七物理区块；

将该多笔更新数据以及该第二数据写入至该第七物理区块中；

将该第七物理区块作为对应该第五物理区块的该子物理区块；以及

对该第六物理区块执行一抹除操作，其中该第一数据是储存于该第六物理区块中对应该多个连续的逻辑页面的该多个物理页面中的数据并且该二数据是非储存于该第六物理区块中对应该多个连续的逻辑页面的该多个物理页面中的数据，

其中该特定页面区域为每一该多个物理区块中包含一起始物理页面的多个连续物理页面。