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

说明书

本申请案是针对用于顺序地存储的数据的经压缩逻辑到物理映射。存储器装置可使用逻辑到物理映射表的分级集合以用于将由主机装置生成的逻辑块地址映射到所述存储器装置的物理地址。所述存储器装置可确定终端逻辑到物理映射表的所有条目是否为连续物理地址。响应于确定所有条目含有连续物理地址，存储器装置可将所述连续物理地址的开始物理地址连同旗标存储为较高层级表中的条目，所述旗标指示所述条目直接指向所述存储器装置中的数据而非指向终端逻辑到物理映射表。对于存储在所述连续物理地址中的一或多个中的数据的后续读取，所述存储器装置可略过终端表来读取所述数据。

交叉引用

本专利申请案要求由卡列罗(Cariello)等人于2020年5月8日提交的标题为“用于顺序地存储的数据的经压缩逻辑到物理映射(COMPRESSED LOGICAL-TO-PHYSICAL MAPPINGFOR SEQUENTIALLY STORED DATA)”的第16/870,674号美国专利申请案的优先权，所述美国专利申请案转让给本受让人，并且明确地以全文引用的方式并入本文中。

技术领域

技术领域涉及用于顺序地存储的数据的经压缩逻辑到物理映射。

背景技术

下文大体上涉及一或多个存储器系统，且更具体地说，涉及用于循序存储的数据的经压缩逻辑到物理映射。

存储器装置广泛用于将信息存储在例如计算机、无线通信装置、相机、数字显示器等各种电子装置中。通过将存储器装置内的存储器单元编程到各种状态来存储信息。例如，二进制存储器单元可编程到两个支持状态中的一个，常常由逻辑1或逻辑0来标示。为了存取所存储信息，组件可读取或感测存储器装置中的至少一个所存储状态。为了存储信息，组件可在存储器装置中写入状态或对状态进行编程。

存在各种类型的存储器装置，包含磁性硬盘、随机存取存储器(RAM)、只读存储器(ROM)、动态RAM(DRAM)、同步动态RAM(SDRAM)、铁电RAM(FeRAM)、磁性RAM(MRAM)、电阻性RAM(RRAM)、快闪存储器、相变存储器(PCM)、3维交叉点存储器(3D Xpoint)、快闪存储器(例如浮动栅极快闪装置和电荷捕集快闪装置，其可用于“或非”(NOR)或“与非”(NAND)存储器装置中)等。存储器装置可为易失性或非易失性的。非易失性存储器单元(例如快闪存储器单元)即使在不存在外部电源的情况下仍可维持其所存储逻辑状态达很长一段时间。易失性存储器单元(例如DRAM单元)除非它们被外部电源周期性地刷新，否则可能随时间推移而丢失其所存储状态。基于快闪的存储器装置与其它非易失性和易失性存储器装置相比可具有不同的性能。

发明内容

描述一种设备。所述设备可包含存储器阵列和控制组件，所述控制组件与存储器阵列耦合且被配置成使得设备：从主机装置接收读取命令，所述读取命令包括与存储在设备中的数据的至少一部分的位置相关联的第一逻辑块地址，其中数据跨越多个连续物理地址；至少部分地基于第一逻辑块地址而确定用于将包括第一逻辑块地址的第一多个逻辑块地址映射到对应的第一多个物理地址的第一多个条目的存储器位置；至少部分地基于第一逻辑块地址而读取第一多个条目中的第一条目，第一条目包括多个连续物理地址中的第一物理地址和旗标的第一值；至少部分地基于第一物理地址和旗标的第一值而从多个连续物理地址中的第二物理地址读取数据的至少部分；以及将数据发射到主机装置。