【技术实现步骤摘要】
本专利技术大体上涉及半导体存储器及方法，且更特定来说，涉及与逻辑到物理数据结构相关的设备及方法。
技术介绍
1、存储器装置通常被提供为计算系统中的内部半导体集成电路。存在许多不同类型的存储器，包含易失性及非易失性存储器。易失性存储器可能需要电力来维持其数据(例如，主机数据、错误数据等)且包含随机存取存储器(ram)、动态随机存取存储器(dram)、静态随机存取存储器(sram)、同步动态随机存取存储器(sdram)及晶闸管随机存取存储器(tram)等等。非易失性存储器可通过在不被供电时保留经存储数据来提供持久性数据且可包含nand快闪存储器及nor快闪存储器等等。
2、可根据逻辑块地址(lba)及物理块地址(pba)存储数据。lba与pba之间的映射可被称为逻辑到物理(l2p)映射。lba与pba之间的映射可经存储在树结构中。用于存储l2p数据的树结构可包含p层级l2p表，其中p是非零整数。根据一些方法的简单实例可包含2层级l2p表。第一层级表可含有第二层级表的地址，其可被称为“段”。在一些方法中，每一段可包含用于小范围的连续lba(例如，1024个lba)的l2p表。
技术实现思路
1、本专利技术的一个实施例提供一种设备，其包括：控制器，其经耦合到非易失性存储器(nvm)装置，其中所述控制器经配置以致使：逻辑块地址(lba)被存储在所述nvm装置中的第一逻辑到物理(l2p)数据结构中；且物理块地址(pba)被存储在所述nvm装置中的第二l2p数据结构中，其中所述第一l
2、本专利技术的另一实施例提供一种设备，其包括：非易失性存储器(nvm)装置，其包含第一存储器部分及第二存储器部分；及控制器，其经耦合到所述nvm装置，其中所述控制器经配置以致使：第一哈希函数被执行以确定在所述第一存储器部分中的第一逻辑到物理(l2p)地址数据结构中将存储逻辑块地址(lba)的第一位置；作出所述第一位置含有第二lba的确定；及第二哈希函数被执行以确定在所述第一存储器部分中的所述第一l2p地址数据结构中将存储所述lba的第二位置。
3、本专利技术的又一实施例提供一种设备，其包括：非易失性存储器(nvm)装置；快闪存储器装置；及控制器，其经耦合到所述nvm装置及所述快闪存储器装置，其中所述控制器经配置以致使：第一哈希函数被执行以确定在所述nvm装置中的第一数据结构中将存储逻辑块地址(lba)的第一位置；物理块地址响应于将所述lba存储在所述第一数据结构中的所述第一位置中的所述确定而被设置到所述nvm装置中的第二数据结构中的对应第一位置；第二哈希函数被执行以确定所述第一数据结构中将存储所述lba的第二位置；及所述物理块地址响应于所述lba被存储在所述第一数据结构中的所述第二位置中的所述确定而被设置到所述nvm装置中的所述第二数据结构中的对应第二位置。
4、本专利技术的再一实施例提供一种方法，其包括：确定存储在非易失性存储器(nvm)装置中的第一逻辑到物理(l2p)数据结构中用于写入第一逻辑块地址(lba)的第一位置；确定所述第一位置包含第二lba；响应于所述第一位置包含所述第二lba的所述确定而将所述第一lba写入到所述第一l2p数据结构中的第二位置；及将对应于所述第一lba的物理块地址(pba)写入到存储在所述nvm装置中的第二l2p数据结构中的位置，其中所述第一l2p数据结构中的所述第二位置对应于所述第二l2p数据结构中的所述位置。
本文档来自技高网...【技术保护点】
1.一种用于利用逻辑到物理数据结构的设备，其包括：
2.根据权利要求1所述的设备，其中所述第一非易失性存储器装置是NAND快闪存储器装置。
3.根据权利要求2所述的设备，其中所述第二非易失性存储器装置是从组中选择的存储器装置，所述组包括：
4.根据权利要求1所述的设备，其中所述控制器进一步经配置以致使：
5.根据权利要求4所述的设备，其中所述控制器进一步经配置以致使至少部分地基于确定所述第一L2P数据结构的所述第一位置含有与将写入到所述第一位置中的所述LBA不同的LBA来确定所述第一哈希函数的执行产生冲突。
6.根据权利要求4所述的设备，其中所述控制器进一步经配置以致使所述LBA至少部分地基于第二哈希函数的执行而被写入到所述第一L2P数据结构的所述第二位置中。
7.一种用于利用逻辑到物理数据结构的方法，其包括：
8.根据权利要求7所述的方法，其中所述第二NVM装置是快闪存储器装置。
9.根据权利要求7所述的方法，其中所述方法包括：
10.根据权利要求7所述的方法，其中所述第
...【技术特征摘要】
1.一种用于利用逻辑到物理数据结构的设备，其包括：
2.根据权利要求1所述的设备，其中所述第一非易失性存储器装置是nand快闪存储器装置。
3.根据权利要求2所述的设备，其中所述第二非易失性存储器装置是从组中选择的存储器装置，所述组包括：
4.根据权利要求1所述的设备，其中所述控制器进一步经配置以致使：
5.根据权利要求4所述的设备，其中所述控制器进一步经配置以致使至少部分地基于确定所述第一l2p数据结构的所述第一位置含有与将写入到所述第一位置中的所述lba不同的lba来确...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。