[发明专利]逻辑到物理数据结构

说明书

本发明提供一种实例设备，其包括耦合到非易失性存储器NVM装置的控制器。所述控制器可经配置以引起将逻辑块地址LBA存储在所述NVM装置中的第一逻辑到物理L2P数据结构中且将物理块地址PBA存储在所述NVM装置中的第二L2P数据结构中。所述第一L2P数据结构及所述第二L2P数据结构可具有与其相关联的相同大小。

技术领域

本发明大体上涉及半导体存储器及方法，且更特定来说，涉及与逻辑到物理数据结构相关的设备及方法。

背景技术

存储器装置通常被提供为计算系统中的内部半导体集成电路。存在许多不同类型的存储器，包含易失性及非易失性存储器。易失性存储器可能需要电力来维持其数据(例如，主机数据、错误数据等)且包含随机存取存储器(RAM)、动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、同步动态随机存取存储器(SDRAM)及晶闸管随机存取存储器(TRAM)等等。非易失性存储器可通过在不被供电时保留经存储数据来提供持久性数据且可包含NAND快闪存储器及NOR快闪存储器等等。

可根据逻辑块地址(LBA)及物理块地址(PBA)存储数据。LBA与PBA之间的映射可被称为逻辑到物理(L2P)映射。LBA与PBA之间的映射可经存储在树结构中。用于存储L2P数据的树结构可包含P层级L2P表，其中P是非零整数。根据一些方法的简单实例可包含2层级L2P表。第一层级表可含有第二层级表的地址，其可被称为“段”。在一些方法中，每一段可包含用于小范围的连续LBA(例如，1024个LBA)的L2P表。

附图说明

图1是根据本发明的数个实施例的呈包括存储器系统的计算系统的形式的设备的功能性框图。

图2是根据本发明的数个实施例的呈存储器系统的形式的设备的框图。

图3A是根据本发明的数个实施例的快闪存储器数据结构的框图。

图3B是根据本发明的数个实施例的实例逻辑到物理数据结构的框图。

图3C是根据本发明的数个实施例的实例逻辑到物理数据结构的另一框图。

图4说明根据本发明的数个实施例的逻辑到物理数据结构的实例流程图。

具体实施方式

本发明包含与逻辑到物理数据结构相关的设备及方法。一种实例设备包括耦合到非易失性存储器(NVM)装置的控制器。所述控制器可经配置以致使逻辑块地址(LBA)被存储在所述NVM装置中的第一逻辑到物理(L2P)数据结构中且物理块地址(PBA)被存储在所述NVM装置中的第二L2P数据结构中。所述第一L2P数据结构及所述第二L2P数据结构可具有与其相关联的相同大小。

例如个人计算机、膝上型计算机、平板计算机、平板手机、智能电话、物联网(IoT)启用装置等的计算系统可包含一或多个存储器装置(例如，存储器资源)以存储与计算系统相关联的数据及/或指令。如本文中所使用，“IoT启用装置”包含物理装置、交通工具、家用电器以及嵌入有电子器件、软件、传感器、致动器及/或网络连接性的其它装置，所述网络连接性使此类物体能够连接及交换数据。IoT启用装置的实例包含可穿戴技术、智能家用装置、智能购物系统及监视装置，以及其它信息物理系统。另外，计算系统可包含一或多个处理资源以执行系统软件、此操作系统以为在计算系统上运行的应用程序提供通用服务。操作系统的实例包含等。