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

权利要求书

1.一种数据存储方法，用于一可复写式非易失性存储器模块，该可复写式非易失性存储器模块具有多个物理抹除单元并且每一这些物理抹除单元具有多个物理编程单元，该数据存储方法包括：

将至少部分的这些物理抹除单元逻辑地分组成一数据区与一闲置区；

从该闲置区的物理抹除单元中选择一第一物理抹除单元作为一第一数据搜集单元；

从该闲置区的物理抹除单元中选择一第二物理抹除单元作为一第二数据搜集单元；

从一主机系统接收一写入数据；

将该写入数据写入至作为该第一数据搜集单元的该第一物理抹除单元的物理编程单元中；以及

执行一数据整理运作，其中该数据整理运作包括从该数据区中选择一第三物理抹除单元，将该第三物理抹除单元中的有效数据搬移至作为该第二数据搜集单元的该第二物理抹除单元的物理编程单元中，并且将该第三物理抹除单元关联至该闲置区，

其中该第二数据搜集单元的物理编程单元被写入属于多个非连续逻辑地址的数据。

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

当该第一数据搜集单元被写满数据时，将作为该第一数据搜集单元的该第一物理抹除单元关联至该数据区并且从该闲置区的物理抹除单元中重新选择另一物理抹除单元作为该第一数据搜集单元；以及

当该第二数据搜集单元被写满数据时，将作为该第二数据搜集单元的该第二物理抹除单元关联至该数据区并且从该闲置区的物理抹除单元中重新选择另一物理抹除单元作为该第二数据搜集单元。

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

判断该闲置区的物理抹除单元的数目是否小于一预设阈值，

其中上述执行该数据整理运作的步骤是在该闲置区的物理抹除单元的数目小于该预设阈值时被执行。

4.如权利要求1所述的数据存储方法，该数据整理运作还包括：

计算该数据区的每一这些物理抹除单元的一有效数据率，

其中该第三物理抹除单元的有效数据率小于该数据区中的其他物理抹除单元的有效数据率。

5.如权利要求1所述的数据存储方法，其中该第一数据搜集单元的物理编程单元被写入属于多个非连续逻辑地址的数据。

6.一种存储器控制器，用于控制一可复写式非易失性存储器模块，该可复写式非易失性存储器模块具有多个物理抹除单元并且每一这些物理抹除单元具有多个物理编程单元，该存储器控制器包括：

一主机接口，用以耦接至一主机系统；

一存储器接口，用以耦接至该可复写式非易失性存储器模块；以及

一存储器管理电路，耦接至该主机接口与该存储器接口，

其中该存储器管理电路用以将至少部分的这些物理抹除单元逻辑地分组成一数据区与一闲置区，

其中该存储器管理电路还用以从该闲置区的物理抹除单元中选择一第一物理抹除单元作为一第一数据搜集单元，

其中该存储器管理电路还用以从该闲置区的物理抹除单元中选择一第二物理抹除单元作为一第二数据搜集单元，

其中该存储器管理电路还用以从该主机系统接收一写入数据，并且将该写入数据写入至作为该第一数据搜集单元的该第一物理抹除单元的物理编程单元中，

其中该存储器管理电路还用以执行一数据整理运作以从该数据区中选择一第三物理抹除单元，将该第三物理抹除单元中的有效数据搬移至作为该第二数据搜集单元的该第二物理抹除单元的物理编程单元中，并且将该第三物理抹除单元关联至该闲置区，

其中该第二数据搜集单元的物理编程单元被写入属于多个非连续逻辑地址的数据。

7.如权利要求6所述的存储器控制器，其中该存储器管理电路还用以，在该第一数据搜集单元被写满数据时，将作为该第一数据搜集单元的该第一物理抹除单元关联至该数据区并且从该闲置区的物理抹除单元中重新选择另一物理抹除单元作为该第一数据搜集单元，

其中该存储器管理电路还用以，在该第二数据搜集单元被写满数据时，将作为该第二数据搜集单元的该第二物理抹除单元关联至该数据区并且从该闲置区的物理抹除单元中重新选择另一物理抹除单元作为该第二数据搜集单元。

8.如权利要求6所述的存储器控制器，其中该存储器管理电路还用以判断该闲置区的物理抹除单元的数目是否小于一预设阈值，

其中该存储器管理电路是在该闲置区的物理抹除单元的数目小于该预设阈值时执行上述数据整理运作。