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

权利要求书

1.一种数据写入方法，用于写入数据至一可复写式非易失性存储器模块，其中该可复写式非易失性存储器模块具有多个物理抹除单元，每一这些物理抹除单元具有多个物理编程单元，这些物理抹除单元至少分组为一数据区与一闲置区，该闲置区的物理抹除单元用以替换该数据区的物理抹除单元以写入数据，多个逻辑单元被配置以映射该数据区的这些物理抹除单元，并且每一这些逻辑单元具有多个逻辑页面，该数据写入方法包括：

从该闲置区的这些物理抹除单元中提取至少一个物理抹除单元作为一全域混乱区，其中该全域混乱区用以暂存属于多个已更新逻辑页面的数据，并且这些已更新逻辑页面属于这些逻辑单元之中的多个已更新逻辑单元；

建立一全域混乱区搜寻表以记录在该全域混乱区中对应这些已更新逻辑页面的多个更新信息；

接收一写入指令与对应该写入指令的一更新数据，其中该更新数据是属于一第一逻辑页面并且该第一逻辑页面属于这些逻辑单元之中的一第一逻辑单元；

记录对应该全域混乱区的一数据零散程度；

判断对应该全域混乱区的该数据零散程度是否小于一数据零散程度阈值；以及

倘若对应该全域混乱区的该数据零散程度小于该数据零散程度阈值时，将该更新数据写入至该全域混乱区中并且在该全域混乱区搜寻表中记录对应该第一逻辑页面的一更新信息。

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

倘若对应该全域混乱区的该数据零散程度非小于该数据零散程度阈值时，从该闲置区的这些物理抹除单元之中提取一第一物理抹除单元作为对应该第一逻辑单元的一子物理抹除单元，将该更新数据写入至该子物理抹除单元中，并且更新对应该第一逻辑单元的一逻辑转物理地址映射表，其中该子物理抹除单元只用以存储属于该第一逻辑单元的数据。

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

将这些逻辑单元分组成多个逻辑区域；以及

配置多个逻辑转物理地址映射表以分别地指派给这些逻辑区域，其中这些逻辑转物理地址映射表用以记录这些逻辑区域的逻辑单元与该数据区的物理抹除单元之间的多个映射关系并且每一这些逻辑转物理地址映射表被独立地配置给这些逻辑区域的其中之一。

4.如权利要求3所述的数据写入方法，其中这些已更新逻辑单元属于这些逻辑区域之中的多个已更新逻辑区域，

其中记录对应该全域混乱区的该数据零散程度的步骤包括：

计算这些已更新逻辑区域的数目；以及

记录这些已更新逻辑区域的数目作为对应该全域混乱区的该数据零散程度。

5.如权利要求1所述的数据写入方法，其中记录对应该全域混乱区的该数据零散程度的步骤包括：

计算这些已更新逻辑单元的数目；以及

记录这些已更新逻辑单元的数目作为对应该全域混乱区的该数据零散程度。

6.如权利要求1所述的数据写入方法，其中记录对应该全域混乱区的该数据零散程度的步骤包括：

计算多个待更新逻辑转物理地址映射表的数目，其中这些待更新逻辑转物理地址映射表用以记录这些已更新逻辑单元与该数据区的物理抹除单元之间的映射；以及

记录这些待更新逻辑转物理地址映射表的数目作为对应该全域混乱区的该数据零散程度。

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

判断该全域混乱区中是否存有属于该第一逻辑单元的有效数据；以及

如果该全域混乱区中存有属于该第一逻辑单元的有效数据时，将该更新数据写入至该全域混乱区中，

其中上述判断对应该全域混乱区的该数据零散程度是否小于该数据零散程度阈值的步骤是在该全域混乱区中未存有属于该第一逻辑单元的有效数据时被执行。