[发明专利]包括逻辑到物理地址映射存储设备及其操作方法

权利要求书

1.一种操作包括具有多个块的非易失性存储器的存储设备的方法，所述多个块中的每个块包括具有用于每个页面的相应物理地址的多个页面，所述方法包括：

接收包括多个逻辑地址的至少一个地址单元；

按照升序或降序对多个逻辑地址进行排序，以提供多个经排序的逻辑地址；以及

在第一映射表中将每个块中的第一级页面的物理地址顺序地分配给所述多个经排序的逻辑地址，直到分配了所有的第一级页面为止；然后

在第一映射表中将每个块中的第二级页面的物理地址顺序地分配到所述多个经排序的逻辑地址。

2.如权利要求1所述的方法，其中，使用第一映射表中的通道信息和路径信息来寻址所述多个块，所述通道信息被配置为选择包括在所述多个块中的一组块，以及所述路径信息被配置为选择包括在所述一组块中的一个块，所述方法还包括：

从第一映射表中移除通道信息和路径信息以提供第二映射表。

3.如权利要求2所述的方法，其中，所述非易失性存储器包含包括所述多个块中的至少一个块的超级块，并且所述物理地址包括关于包括对应页面的超级块的超级块信息和关于对应页号的页号信息。

4.如权利要求2所述的方法，还包括：

接收对所述多个逻辑地址中的至少一个逻辑地址的访问请求；以及

将通道信息和路径信息添加到分配给在第二映射表中的至少一个逻辑地址的物理地址。

5.如权利要求2所述的方法，还包括：

将第二映射表存储在非易失性存储器中。

6.如权利要求1所述的方法，还包括：

将第一映射表存储在至少一个缓冲器中。

7.如权利要求1所述的方法，其中，接收包括多个逻辑地址的所述至少一个地址单元包括接收多个地址单元，

其中，顺序地将每个块中的第一级页面的物理地址分配给所述多个经排序的逻辑地址还包括：

将每个块中的第一级页面的物理地址顺序地分配给所述多个经排序的逻辑地址，以包括用于多个地址单元的标识信息。

8.如权利要求1所述的方法，还包括：

接收所述多个逻辑地址的地址改变信息；

通过顺序地分配物理地址到包括在地址改变信息中的改变逻辑地址来生成第一日志；

通过将物理地址分配给改变逻辑地址来生成第二日志；以及

将第二日志存储在非易失性存储器中。

9.如权利要求8所述的方法，其中，生成所述第二日志包括：

将包括改变逻辑地址数量的信息的第一物理地址分配给所述改变逻辑地址中的第一改变逻辑地址；以及

除了第一改变逻辑地址之外，跳过将物理地址分配给剩余的改变逻辑地址。

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

从主机接收包括要存储在非易失性存储器中的数据的改变逻辑地址的地址改变信息；

顺序地将物理地址分配给包括在地址改变信息中的所述改变逻辑地址以提供第一日志；

移除分配给所述改变逻辑地址的至少一个物理地址的一部分以提供第二日志；以及

将第二日志存储在非易失性存储器中。

11.如权利要求10所述的方法，其中，所述非易失性存储器包括多个块，所述多个块中的每一个包括多个页面；

其中，顺序地将物理地址分配给所述改变逻辑地址包括：

顺序地将每个块中的第一级页面的物理地址分配给所述改变逻辑地址，直到分配了所有第一级页面为止；然后

将每个块中的第二级页面的物理地址顺序地分配给所述改变逻辑地址。