[发明专利]用于顺序地存储的数据的经压缩逻辑到物理映射

权利要求书

1.一种设备，其包括：

存储器阵列；和

控制组件，其与所述存储器阵列耦合且被配置成使得所述设备：

从主机装置接收读取命令，所述读取命令包括与存储在所述设备中的数据的至少一部分的位置相关联的第一逻辑块地址，其中所述数据跨越多个连续物理地址；

至少部分地基于所述第一逻辑块地址而确定用于将包括所述第一逻辑块地址的第一多个逻辑块地址映射到对应的第一多个物理地址的第一多个条目的存储器位置；

至少部分地基于所述第一逻辑块地址而读取所述第一多个条目中的第一条目，所述第一条目包括所述多个连续物理地址中的第一物理地址和旗标的第一值；

至少部分地基于所述第一物理地址和所述旗标的所述第一值而从所述多个连续物理地址中的第二物理地址读取所述数据的至少所述部分；以及

将所述数据发射到所述主机装置。

2.根据权利要求1所述的设备，其中所述控制组件进一步被配置成使得所述设备：

至少部分地基于所述第一物理地址和所述旗标的所述第一值并至少部分地基于识别出相对于所述第一物理地址的偏移而确定所述第二物理地址。

3.根据权利要求1所述的设备，其中所述第一物理地址对应于多个页中的开始页，所述多个页对应于所述多个连续物理地址。

4.根据权利要求1所述的设备，其中所述第一物理地址和所述第二物理地址为相同物理地址。

5.根据权利要求1所述的设备，其中所述控制组件被配置成使得所述设备通过至少部分地基于所述第一逻辑块地址而确定指示所述第一多个条目的所述位置的第三物理地址来确定所述第一多个条目的所述存储器位置。

6.根据权利要求5所述的设备，其中所述第三物理地址指示所述设备的第一类型的存储器的第一页的位置，并且所述多个连续物理地址指示所述设备中的第二类型的存储器的多个页的位置。

7.根据权利要求6所述的设备，其中所述第一类型的存储器包括所述设备的SRAM，并且所述第二类型的存储器包括所述设备的NAND存储器。

8.根据权利要求1所述的设备，其中所述控制组件进一步被配置成使得所述设备：

从所述主机装置接收包括与存储在所述设备中的第二数据相关联的第二逻辑块地址的第二读取命令；

至少部分地基于所述第二逻辑块地址而确定用于将所述第一多个逻辑块地址映射到所述对应的第一多个物理地址的所述第一多个条目的所述存储器位置，其中所述第一多个逻辑块地址包括所述第二逻辑块地址；

至少部分地基于确定所述第一多个条目的所述存储器位置且基于所述第二逻辑块地址而读取所述第一多个条目中的第二条目，所述第二条目包括第二物理地址和所述旗标的第二值，其中所述第二物理地址指示用于将包括所述第二逻辑块地址的所述第一多个逻辑块地址的子集映射到所述第一多个物理地址的对应子集的第二多个条目的位置；

至少部分地基于所述第一多个条目中的所述第二条目而识别所述第二多个条目中的第一条目，所述第二多个条目中的所述第一条目包括指示所述第二数据的位置的第四物理地址；

至少部分地基于识别所述第二多个条目中的所述第一条目而从所述第四物理地址读取所述第二数据；以及

将所述第二数据发射到所述主机装置。

9.根据权利要求1所述的设备，其中所述控制组件进一步被配置成使得所述设备：

在接收所述读取命令之前从所述主机装置接收多个写入命令，所述多个写入命令中的第一写入命令包括对应于所述第一物理地址的所述第一逻辑块地址，其中所述多个写入命令与将所述数据写入到所述多个连续物理地址相关联；以及

至少部分地基于接收到所述多个写入命令而将所述数据存储在所述多个连续物理地址处。