涉及用于逻辑到物理信息压缩的技术。
背景技术：
1、存储器装置广泛地用于在装置中存储信息，所述装置例如计算机、用户装置、无线通信装置、相机、数字显示器等等。信息通过将存储器装置内的存储器单元编程到各种状态来存储。例如，二进制存储器单元可以被编程为两个支持状态中的一个，通常表示为逻辑1或逻辑0。在一些实例中，单个存储器单元可支持超过两个状态，其中任一个可被存储。为了存取所存储的信息，存储器装置可以读取(例如，感测、检测、检索、确定)来自存储器单元的状态。为了存储信息，存储器装置可以将状态写入(例如，编程、设置、指派)到存储器单元。
2、存在各种类型的存储器装置，包含磁性硬盘、随机存取存储器(ram)、只读存储器(rom)、动态ram(dram)、同步动态ram(sdram)、静态ram(sram)、铁电ram(feram)、磁性ram(mram)、电阻ram(rram)、快闪存储器、相变存储器(pcm)、自选存储器、硫属化物存储器技术、或非(nor)和与非(nand)存储器装置，等等。存储器单元可关于易失性配置或非易失性配置加以描述。在非易失性配置中配置的存储器单元可将存储的逻辑状态维持很长一段时间，即使是在不存在外部电源的情况下。在易失性配置中配置的存储器单元在与外部电源断开连接时可能会丢失存储的状态。
技术实现思路
1、描述一种设备。所述设备可包含与存储器装置相关联的控制器，其中所述控制器配置成使所述设备：识别存储在存储器系统的高速缓存的区域中的多个逻辑地址和多个物理地址之间的第一映射；至少部分地基于所述第一映射，生成所述多个逻辑地址和所述多个物理地址之间的第二映射，所述第二映射包括各自配置成存储所述多个物理地址的连续物理地址序列的指示的多个条目，所述指示包括所述序列的与开始逻辑地址相关联的开始物理地址以及来自所述第二映射的参考条目的索引，所述索引至少部分地基于所述开始逻辑地址；以及将所述第二映射存储到所述区域。
2、描述一种设备。所述设备可包含与存储器装置相关联的控制器，其中所述控制器配置成使所述设备：通过存储器系统从主机系统接收包括逻辑地址的读取命令；至少部分地基于接收到所述读取命令，存取多个逻辑地址和多个物理地址之间的映射中的一或多个候选条目以识别与所述逻辑地址相关联的物理地址，所述映射包括各自配置成存储所述多个物理地址的连续物理地址序列的指示的多个条目，所述指示包括所述序列的与开始逻辑地址相关联的开始物理地址以及来自所述映射的参考条目的索引，所述索引至少部分地基于所述开始逻辑地址；以及将存储在所述物理地址处的数据传输到所述主机系统。
3、描述一种非暂时性计算机可读媒体。所述非暂时性计算机可读媒体可存储包括指令的代码，所述指令在由电子装置的处理器执行时使所述电子装置：识别存储在存储器系统的高速缓存的区域中的多个逻辑地址和多个物理地址之间的第一映射；至少部分地基于所述第一映射，生成所述多个逻辑地址和所述多个物理地址之间的第二映射，所述第二映射包括各自配置成存储所述多个物理地址的连续物理地址序列的指示的多个条目，所述指示包括所述序列的与开始逻辑地址相关联的开始物理地址以及来自所述第二映射的参考条目的索引，所述索引至少部分地基于所述开始逻辑地址；以及将所述第二映射存储到所述区域。
1.一种设备，其包括：
2.根据权利要求1所述的设备，其中为了将所述第二映射存储到所述区域，所述控制器进一步配置成使所述设备：
3.根据权利要求2所述的设备，其中所述控制器进一步配置成使所述设备：
4.根据权利要求2所述的设备，其中所述控制器进一步配置成使所述设备：
5.根据权利要求1所述的设备，其中为了识别所述第一映射，所述控制器进一步配置成使所述设备：
6.根据权利要求1所述的设备，其中为了识别所述第一映射，所述控制器进一步配置成使所述设备：
7.根据权利要求1所述的设备，其中所述多个条目中的每一条目的所述索引至少部分地基于每一条目的所述开始逻辑地址和所述多个条目中的参考条目的参考逻辑地址之间的逻辑地址的数量。
8.根据权利要求1所述的设备，其中所述多个物理地址中的每个物理地址与所述存储器系统的存储器阵列的相应存储器单元页相关联。
9.根据权利要求1所述的设备，其中所述多个条目中的每一条目的开始物理地址是顺序的。
10.根据权利要求1所述的设备，其中所述控制器进一步配置成使所述设备：
11.根据权利要求1所述的设备，其中所述控制器进一步配置成使所述设备：
12.根据权利要求1所述的设备，其中：
13.一种设备，其包括：与存储器装置相关联的控制器，其中所述控制器配置成使所述设备：
14.根据权利要求13所述的设备，其中所述控制器进一步配置成使所述设备：
15.根据权利要求13所述的设备，其中所述控制器进一步配置成使所述设备：
16.根据权利要求15所述的设备，其中所述搜索包括二叉搜索。
17.根据权利要求15所述的设备，其中所述控制器进一步配置成使所述设备：
18.根据权利要求13所述的设备，其中所述多个条目中的每一条目的所述索引至少部分地基于每一条目的所述开始逻辑地址和所述多个条目中的参考条目的参考逻辑地址之间的逻辑地址的数量。
19.根据权利要求13所述的设备，其中所述多个物理地址中的每个物理地址与所述存储器系统的存储器阵列的相应存储器单元页相关联。
20.一种非暂时性计算机可读媒体，其存储包括指令的代码，所述指令在由电子装置的处理器执行时使所述电子装置：
21.根据权利要求20所述的非暂时性计算机可读媒体，其中为了将所述第二映射存储到所述区域，所述指令在由所述处理器执行时进一步使所述电子装置：
22.根据权利要求21所述的非暂时性计算机可读媒体，其中所述指令在由所述处理器执行时进一步使所述电子装置：
23.根据权利要求21所述的非暂时性计算机可读媒体，其中所述指令在由所述处理器执行时进一步使所述电子装置：
24.根据权利要求20所述的非暂时性计算机可读媒体，其中为了识别所述第一映射，所述指令在由所述处理器执行时进一步使所述电子装置：
25.根据权利要求20所述的非暂时性计算机可读媒体，其中为了识别所述第一映射，所述指令在由所述处理器执行时进一步使所述电子装置：
