[发明专利]使用枢纽表从存储器读取顺序数据

权利要求书

1.一种用于存储装置的方法，所述方法包括：

由控制器接收包含存储于非易失性存储媒体中的数据的第一逻辑地址的命令；

由所述控制器基于对应于所述第一逻辑地址的第一存储值确定所述第一逻辑地址是否在顺序范围内；及

响应于确定所述第一逻辑地址在所述顺序范围内，确定对应于所述第一逻辑地址的第一物理地址，其中确定所述第一物理地址包括：

确定从与所述顺序范围相关联的起始物理地址的位移，其中所述位移由所述第一逻辑地址与对应于所述起始物理地址的第二逻辑地址之间的差确定；及

通过将所述位移加到所述起始物理地址来确定所述第一物理地址。

2.根据权利要求1所述的方法，其中所述命令是读取命令或写入命令。

3.根据权利要求1所述的方法，其中所述第一存储值是存储于位图中的多个位中的一者，且所述多个位中的每一者对应于主机地址范围内的逻辑地址。

4.根据权利要求3所述的方法，其中所述位图的每一位具有第一二进制值或第二二进制值，所述第一二进制值指示所述对应逻辑地址在顺序范围内，且所述第二二进制值指示所述对应逻辑地址不在顺序范围内。

5.根据权利要求4所述的方法，其中所述起始物理地址是第一起始物理地址，所述方法进一步包括：

存储包括包含所述第一起始物理地址的多个起始物理地址的枢纽表，其中每一起始物理地址对应于逻辑地址的相应范围；

其中所述位图包含多个位阵列，每一位阵列包含所述多个位的一部分，且每一阵列对应于所述枢纽表的相应起始物理地址。

6.根据权利要求5所述的方法，其进一步包括：

将分块存储于易失性存储器中，其中所述分块为从主机装置接收的命令中的逻辑地址提供逻辑到物理映射，且其中所述分块包含各自对应于相应逻辑地址的多个物理地址；

其中所述枢纽表的每一起始物理地址对应于所述分块的相应部分。

7.根据权利要求3所述的方法，其中所述命令从主机装置接收，且所述主机地址范围由所述主机装置用于逻辑地寻址存储于所述非易失性存储媒体中的数据。

8.根据权利要求1所述的方法，其中所述命令是从主机装置接收的第一命令，所述方法进一步包括：

将表存储于所述非易失性存储媒体中，其中所述表为从所述主机装置接收的命令中的逻辑地址提供逻辑到物理映射；

从所述主机装置接收包含第三逻辑地址的第二命令；

基于对应于所述第三逻辑地址的第二存储值确定所述第三逻辑地址是否在所述顺序范围内；及

响应于确定所述第三逻辑地址不在所述顺序范围内，确定对应于所述第三逻辑地址的第二物理地址，其中确定所述第二物理地址包括：

将逻辑到物理分块从所述表加载到易失性存储器中；及

使用所述加载分块确定所述第二物理地址。

9.根据权利要求1所述的方法，其中所述起始物理地址是第一起始物理地址，所述方法进一步包括：

将多个起始物理地址存储于表中，每一起始物理地址与存储于所述非易失性存储媒体中的数据的逻辑地址的相应顺序范围相关联，所述起始物理地址包含所述第一起始物理地址。