[发明专利]在非易失性存储器中重用日志块的方法、非易失性存储器件

权利要求书

1.一种用于操作非易失性存储器件的方法，所述非易失性存储器件包括存储第一数据的第一数据块、以及存储第一数据中的至少一些的更新版本的第一日志块，所述方法包括：

将在第一数据块中的第一数据的有效部分复制到不具有数据的空闲块，以产生第二数据块；

将第一数据中的至少一些的更新版本从第一日志块复制到第二数据块；并且

响应于至少一个预定条件被满足，将所述第一日志块指定为可重用日志块，而不从其擦除数据。

2.按照权利要求1的方法，其中，响应于至少一个预定条件被满足、将所述第一日志块指定为可重用日志块而不从其擦除数据的步骤包括：

确定在第一日志块中的清空的存储量；

将所确定的清空的存储量与预定的基准值相比较；以及

基于所确定的在第一日志块中的清空的存储器的数量超过所述预定基准值，指定第一日志块为可重用日志块，而不从其擦除数据。

3.按照权利要求2的方法，其中，所述非易失性存储器件是快闪存储器件。

4.按照权利要求3的方法，其中，清空的存储量是在第一日志块中的清空的页的数量，并且，其中，指定第一日志块为可重用日志块而不从其擦除数据的步骤包括：在重用池表中记录第一日志块的标识符、以及与第一日志块相关联的清空的页起始地址。

5.按照权利要求4的方法，其中，第一日志块的标识符包括第一日志块的物理块编号。

6.按照权利要求4的方法，还包括：将在第二数据块中存储的第二数据中的至少一些的更新版本记录到可重用日志块中，而不从所述可重用日志块擦除第一数据。

7.按照权利要求6的方法，其中，将在第二数据块中存储的第二数据中的至少一些的更新版本记录到可重用日志块中而不从所述可重用日志块擦除第一数据的步骤包括：

接收所述第二数据中的至少一些的更新版本；

确定所述第二数据中的至少一些的更新版本要被存储在新的日志块中；

确定所述新的日志块不需要是空闲存储块；

选择所述可重用日志块作为所述新的日志块；以及

将在所述第二数据块中存储的第二数据中的至少一些的更新版本记录到所述可重用日志块中。

8.按照权利要求2的方法，其中，所述预定的基准值是在所述第一日志块中的页的总数的大约1/2。

9.一种记录介质，用于记录用于执行权利要求1的方法的程序。

10.一种非易失性存储器件，包括：

第一存储器，其中存储了程序；

第二存储器，其包括数据块、以及其中记录了用于更新所述数据块的数据的日志块；以及

处理器，其被配置为执行所述程序，以管理所述第二存储器，

其中，所述处理器可以被配置为：将在第一数据块中的有效数据和在对应于所述第一数据块的第一日志块中的有效数据复制到不具有数据的空闲块，以产生第二数据块，并且

其中，所述处理器被进一步配置为：基于预定条件，在从所述第一日志块擦除数据后将所述第一日志块分配为空闲块，或者将所述第一日志块分配为第二日志块，而不从所述第一日志块擦除数据。

11.按照权利要求10的基于存储器的器件，其中，所述第一存储器是只读存储器，而所述第二存储器是快闪存储器。

12.一种操作非易失性存储器件的方法，所述方法包括：

将第一数据记录到所述非易失性存储器件的第一存储块中，其中，第一存储块包含：被擦除的页、以及包含不再有效的先前记录的第二数据的页两者。

13.按照权利要求12的方法，所述方法还包括：

在将数据记录到第一存储块中之前，响应于确定在第一存储块中的被擦除页的数量超过基准值，而将所述第一存储块指定为可重用存储块。

14.按照权利要求13的方法，所述方法还包括：存储所述第一存储块的第一地址，其指定所述第一存储块的被擦除页集合中的第一个。

15.按照权利要求14的方法，其中，将第一数据记录到第一存储块中包括：从所述被擦除页集合中的第一个开始，将第一数据记录到在第一存储块中的被擦除页中的至少一些中。