[发明专利]写入非易失性存储器的技术

权利要求书

1.一种方法，包括：

执行多次写操作以在不同的物理存储位置内存储数据，每一个所述物理存储位置均与在所述物理存储位置之间共同共享的一逻辑地址相关联；以及

在所述物理存储位置内存储顺序信息以指示所述写操作的哪一次最后出现。

2.如权利要求1所述的方法，其特征在于，所述顺序信息包括全局序号、本地序号和时间戳之一。

3.如权利要求1所述的方法，其特征在于，还包括：

在所述物理存储位置内存储所述逻辑地址以指示所述写操作的哪一次最后出现。

4.如权利要求1所述的方法，其特征在于，每个所述物理存储位置均存储有关所述逻辑地址的数据的不同版本。

5.如权利要求1所述的方法，其特征在于，还包括：

在每个所述物理存储位置内均存储所述逻辑地址的指示。

6.如权利要求1所述的方法，其特征在于，所述物理存储位置是非易失性存储器的一部分，所述方法还包括：

响应于每一次所述写操作，更新易失性存储器中的状态信息以指示所述物理存储位置的哪一个存储有效数据。

7.如权利要求1所述的方法，其特征在于，所述物理存储位置是非易失性存储器的一部分，所述方法还包括：

响应于每一次所述写操作，更新逻辑-物理地址转换表，所述逻辑-物理地址转换表指示所述逻辑地址和所述物理存储位置之一之间的映射。

8.如权利要求7所述的方法，其特征在于，还包括：

在块擦除操作中擦除所述被指示的物理存储位置。

9.如权利要求1所述的方法，其特征在于，还包括：

响应于掉电，使用所述顺序信息来重构指示所述逻辑地址和所述物理存储位置之一之间映射的逻辑-物理转换表。

10.如权利要求1所述的方法，其特征在于，还包括：

响应于掉电，使用所述顺序信息来判定所述物理存储位置的哪些没有存储有关所述逻辑地址的有效数据。

11.如权利要求1所述的方法，其特征在于，还包括：

响应于掉电，使用所述顺序信息判定所述物理存储位置的哪些处于空白状态以及所述物理存储位置的哪些是用过的。

12.一种装置，包括：

非易失性存储器；以及

耦合至所述存储器的控制器，用于：

执行多次写操作以在所述非易失性存储器的不同的物理存储位置内存储数据，每一个所述物理存储位置均与在所述物理存储位置之间共同共享的一逻辑地址相关联；以及

在所述物理存储位置内存储顺序信息以指示所述写操作的哪一次最后出现。

13.如权利要求12所述的装置，其特征在于，所述顺序信息包括全局序号、本地序号和时间戳之一。

14.如权利要求12所述的装置，其特征在于，所述控制器在所述物理存储位置内存储所述逻辑地址。

15.如权利要求12所述的装置，其特征在于，每个所述物理存储位置均存储有关所述逻辑地址的数据的不同版本。

16.如权利要求12所述的装置，其特征在于，所述控制器在每个所述物理存储位置内均存储所述逻辑地址的指示。

17.如权利要求16所述的装置，其特征在于，还包括：

易失性存储器，其中

所述控制器响应于每一次所述写操作，更新易失性存储器中的状态信息以指示所述物理存储位置的哪一个存储有效数据。

18.如权利要求16所述的装置，其特征在于，还包括：

易失性存储器，其中

所述控制器响应于每一次所述写操作，更新指示所述逻辑地址和所述物理存储位置之一之间映射的逻辑-物理地址转换表。

19.如权利要求12所述的装置，其特征在于，所述控制器响应于掉电，使用所述顺序信息来重构指示所述逻辑地址和所述物理存储位置之一之间映射的逻辑-物理转换表。