[发明专利]一种存储器的数据写入方法及数据储存装置

权利要求书

1.一种存储器的数据写入方法，其中该存储器包含一数据区与一空白区，该数据区包含已储存数据的多个数据区块，该空白区包括未储存数据的多个空白区块，其特征在于，该方法包括：

自一主机接收欲将一写入数据写入至该存储器的一第一数据区块的一写入命令；

将该空白区的该等空白区块依清除次数排序；

自该空白区选取具有最小清除次数的一第一空白区块；

将该写入数据写入该第一空白区块；以及

清除该第一数据区块储存的数据，以转换该第一数据区块为空白区块并置入该空白区。

2.根据权利要求1所述的存储器的数据写入方法，其特征在于，其中该方法更包括：

计算该空白区中清除次数大于一第一界限值的过度磨损空白区块的数目；

检查是否该等过度磨损空白区块的数目大于或等于一特定数目；

若该等过度磨损空白区块的数目大于或等于该特定数目，进行一磨损平均程序以将该等过度磨损空白区块与该数据区中的数据区块置换。

3.根据权利要求2所述的存储器的数据写入方法，其特征在于，其中该磨损平均程序的进行包括下列步骤：

自该等过度磨损空白区块选取具有最大清除次数的一第二空白区块；

自该数据区取得清除次数小于一第二界限值的一第二数据区块；

将该第二数据区块所储存的数据写入该第二空白区块；以及

清除该第二数据区块的数据，以转换该第二数据区块为空白区块并置入该空白区。

4.根据权利要求3所述的存储器的数据写入方法，其特征在于，其中该第二界限值为该第一界限值的一半。

5.根据权利要求2所述的存储器的数据写入方法，其特征在于，其中该特定数目为2。

6.根据权利要求3所述的存储器的数据写入方法，其特征在于，其中该第二数据区块的取得步骤包括：

当该数据区不具有清除次数小于该第二界限值的数据区块时，将该数据区的所有数据区块的清除次数减去一预定次数；以及

自该数据区重新寻找清除次数小于该第二界限值的该第二数据区块。

7.根据权利要求6所述的存储器的数据写入方法，其特征在于，其中该预定次数等于该第一界限值的一半。

8.一种数据储存装置，其特征在于，包括：

一存储器，包含一数据区与一空白区，其中该数据区包含已储存数据的多个数据区块，该空白区包括未储存数据的多个空白区块；以及

一控制器，自一主机接收欲将一写入数据写入至该存储器的一第一数据区块的一写入命令，将该空白区的该等空白区块依清除次数排序，自该空白区选取具有最小清除次数的一第一空白区块，将该写入数据写入该第一空白区块，以及清除该第一数据区块储存的数据以转换该第一数据区块为空白区块并置入该空白区。

9.根据权利要求8所述的数据储存装置，其特征在于，其中该控制器更计算该空白区中清除次数大于一第一界限值的过度磨损空白区块的数目，检查是否该等过度磨损空白区块的数目大于或等于一特定数目，并于该等过度磨损空白区块的数目大于或等于该特定数目时进行一磨损平均程序以将该等过度磨损空白区块与该数据区中的数据区块置换。

10.根据权利要求9所述的数据储存装置，其特征在于，其中该控制器自该等过度磨损空白区块选取具有最大清除次数的一第二空白区块，自该数据区取得清除次数小于一第二界限值的一第二数据区块，将该第二数据区块所储存的数据写入该第二空白区块，以及清除该第二数据区块的数据以转换该第二数据区块为空白区块并置入该空白区，以进行该磨损平均程序。

11.根据权利要求10所述的数据储存装置，其特征在于，其中该第二界限值为该第一界限值的一半。

12.根据权利要求10所述的数据储存装置，其特征在于，其中当该数据区不具有清除次数小于该第二界限值的数据区块时，该控制器将该数据区的所有数据区块的清除次数减去一预定次数，以及自该数据区重新寻找清除次数小于该第二界限值的该第二数据区块，以取得该第二数据区块。

13.根据权利要求12所述的数据储存装置，其特征在于，其中该预定次数等于该第一界限值的一半。