用于存储器装置的逻辑到物理表信息的恢复制造方法及图纸

本申请涉及用于存储器装置的逻辑到物理L2P表信息的恢复。存储器系统可使用错误检测码检测所述L2P表的一或多个指针中的使用所述代码不可校正的错误。所述存储器系统可确定用于所述位集合的候选码字的集合，其中所述候选码字中的每一者包含一或多个对应候选指针，及基于对应于候选码字的候选指针的逻辑地址是否匹配存储为由所述候选指针指向的物理地址处的数据集合的元数据的逻辑地址而检查所述候选码字是否正确。所述存储器系统可限制候选码字的所述集合或对用于评估的所述候选码字进行排序以减少与识别正确候选码字相关联的时延。时延。时延。

【技术实现步骤摘要】
用于存储器装置的逻辑到物理表信息的恢复
[0001]交叉参考
[0002]本专利申请案要求卡列洛(Cariello)等人在2020年12月18日提交的名称为“用于存储器装置的逻辑到物理表信息的恢复(RECOVERY OF LOGICAL
‑
TO
‑
PHYSICAL TABLE INFORMATION FOR A MEMORY DEVICE)”的美国专利申请案第17/127,147号的优先权，所述申请案转让给本受让人且明确地以全文引用的方式并入本文中。


[0003]
涉及用于存储器装置的逻辑到物理表信息的恢复。

技术介绍

[0004]存储器装置广泛地用于将信息存储于例如计算机、无线通信装置、相机、数字显示器等等各种电子装置中。通过将存储器装置内的存储器单元编程为不同状态来存储信息。例如，二进制存储器单元可编程到两个所支持状态中的一者，通常对应于逻辑1或逻辑0。在一些实例中，单个存储器单元可支持多于两个可能的状态，所述状态中的任一者可由存储器单元存储。为了存取由存储器装置存储的信息，组件可读取或感测存储器装置内的一或多个存储器单元的状态。为了存储信息，组件可将存储器装置内的一或多个存储器单元写入或编程到对应状态。
[0005]存在各种类型的存储器装置，包含磁性硬盘、随机存取存储器(RAM)、只读存储器(ROM)、动态RAM(DRAM)、同步动态RAM(SDRAM)、铁电RAM(FeRAM)、磁性RAM(MRAM)、电阻式RAM(RRAM)、快闪存储器、相变存储器(PCM)、3维交叉点存储器(3D交叉点)、或非(NOR)和与非(NAND)存储器装置等。存储器装置可为易失性或非易失性的。除非由外部电源周期性地刷新，否则易失性存储器单元(例如，DRAM单元)可能随着时间推移而丢失其编程状态。非易失性存储器单元(例如，NAND存储器单元)即使在不存在外部电源的情况下仍可在很长一段时间内维持其编程状态。

技术实现思路

[0006]设备可包含存储器阵列和与所述存储器阵列耦合的控制器。控制器可经配置以使所述设备进行以下操作：读取包括用于存储器阵列的逻辑到物理(L2P)表的一或多个条目的位集合，其中一或多个条目各自包括从存储器阵列的对应逻辑地址映射到对应物理地址的对应指针；至少部分地基于错误校正和检测代码检测所述位集合中的使用所述代码不可校正的错误；至少部分地基于检测到错误而确定用于位集合的候选码字的集合，其中候选码字中的每一者与一或多个对应候选指针相关联；至少部分地基于所识别的候选码字与一或多个候选指针相关联而将候选码字中的一者识别为对应于L2P表的一或多个条目，所述一或多个候选指针各自在存储器阵列的有效对应逻辑地址与有效对应物理地址之间进行映射；及更新L2P表的一或多个条目以包括与所识别的候选码字相关联的一或多个候选指针。
[0007]非暂时性计算机可读媒体可存储包含指令的代码。所述指令在由电子装置的处理器执行时使所述电子装置进行以下操作：读取包括用于存储器阵列的逻辑到物理(L2P)表的一或多个条目的位集合，其中一或多个条目各自包括从存储器阵列的对应逻辑地址映射到对应物理地址的对应指针；至少部分地基于错误校正和检测代码检测所述位集合中的使用所述代码不可校正的错误；至少部分地基于检测到错误而确定用于位集合的候选码字的集合，其中候选码字中的每一者与一或多个对应候选指针相关联；至少部分地基于所识别的候选码字与一或多个候选指针相关联而将候选码字中的一者识别为对应于L2P表的一或多个条目，所述一或多个候选指针各自在存储器阵列的有效对应逻辑地址与有效对应物理地址之间进行映射；及更新L2P表的一或多个条目以包括与所识别的候选码字相关联的一或多个候选指针。
[0008]方法可由存储器系统执行。方法可包含：读取包括用于存储器阵列的逻辑到物理(L2P)表的一或多个条目的位集合，其中一或多个条目各自包括从存储器阵列的对应逻辑地址映射到对应物理地址的对应指针；至少部分地基于错误校正和检测代码检测所述位集合中的使用所述代码不可校正的错误；至少部分地基于检测到错误而确定用于位集合的候选码字的集合，其中候选码字中的每一者与一或多个对应候选指针相关联；至少部分地基于所识别的候选码字与一或多个候选指针相关联而将候选码字中的一者识别为对应于L2P表的一或多个条目，所述一或多个候选指针各自在存储器阵列的有效对应逻辑地址与有效对应物理地址之间进行映射；及更新L2P表的一或多个条目以包括与所识别的候选码字相关联的一或多个候选指针。
附图说明
[0009]图1说明根据如本文中所公开的实例的支持用于存储器装置的逻辑到物理(L2P)表信息的恢复的系统的实例。
[0010]图2说明根据如本文中所公开的实例的支持用于存储器装置的L2P表信息的恢复的决策流程的实例。
[0011]图3说明根据如本文中所公开的实例的支持用于存储器装置的L2P表信息的恢复的决策流程的实例。
[0012]图4说明根据如本文中所公开的实例的支持用于存储器装置的L2P表信息的恢复的决策流程的实例。
[0013]图5展示根据如本文中所公开的实例的支持用于存储器装置的L2P表信息的恢复的存储器系统的框图。
[0014]图6展示根据如本文中所公开的实例的支持用于存储器装置的L2P表信息的恢复的一或多个方法的流程图。
具体实施方式
[0015]存储器系统可经配置以将数据存储于存储器单元内，其中存储器单元之不同群组在存储器系统之物理地址空间内可具有不同物理地址。不同数据集合可与逻辑地址空间内的不同逻辑地址相关联，所述逻辑地址空间可被替代地称作系统地址空间或虚拟地址空间，且可由主机装置引用以便识别不同数据集合(例如，来自主机装置的读取或写入命令可
基于对应数据集合的逻辑地址而指示对应数据集合)。在一些情况下，存储器系统可被组织为存储器单元块，且在一些情况下，存储器单元块可经配置以存储多个数据集合，所述多个数据集合各自对应于不同逻辑块地址(LBA)且存储于具有对应物理块地址(PBA)的存储器单元的不同集合(例如，所述块内的存储器单元的不同群组)内。
[0016]存储器系统可存储及维持指示逻辑地址与物理地址之间的映射的逻辑到物理(L2P)表，具有逻辑地址的数据集合存储在所述物理地址处。举例而言，L2P表可包含条目，所述条目在本文中可以被称为指针或L2P指针，且其各自可指示其中存储与条目的相应逻辑地址相关联的数据的存储器单元群组的物理地址。在一些情况下，如本文中所描述的指针可为指示物理地址空间内的物理地址的位集合，其可横跨任何数量的个别存储器装置。举例来说，在一些情况下，L2P表可为物理地址(例如，PBA)的经排序列表，其中L2P表中的每一位置对应于相应逻辑地址(例如，LBA)，且因此在L2P表内的特定位置中列出的物理地址指示与对应于所述位置的逻辑地址相关联的数据存储在具有所指示(例如，所列出)物理地址的存储器单元处。如本文中所使用，L2P表可指单个表或共同地横跨对应逻辑地址空间本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种设备，其包括：存储器阵列；控制器，其与所述存储器阵列耦合且经配置以使所述设备进行以下操作：读取包括用于所述存储器阵列的逻辑到物理L2P表的一或多个条目的位集合，其中所述一或多个条目各自包括从所述存储器阵列的对应逻辑地址映射到对应物理地址的对应指针；至少部分地基于错误校正和检测代码检测所述位集合中的使用所述代码不可校正的错误；至少部分地基于检测到所述错误而确定用于所述位集合的候选码字的集合，其中所述候选码字中的每一者与一或多个对应候选指针相关联；至少部分地基于所识别的候选码字与一或多个候选指针相关联而将所述候选码字中的一者识别为对应于所述L2P表的所述一或多个条目，所述一或多个候选指针各自在所述存储器阵列的有效对应逻辑地址与有效对应物理地址之间进行映射；和更新所述L2P表的所述一或多个条目以包括与所述所识别的候选码字相关联的所述一或多个候选指针。2.根据权利要求1所述的设备，其中所述控制器进一步经配置以使所述设备进行以下操作：确定用于评估所述候选码字的次序，其中候选码字在所述次序内的位置至少部分地基于所述候选码字的所述一或多个对应候选指针是否对应于物理地址的依序集合；和根据所确定的次序评估所述候选码字中的一或多者直到识别所述候选码字中的所述一者。3.根据权利要求1所述的设备，其中所述控制器进一步经配置以使所述设备进行以下操作：确定用于评估所述候选码字的次序，其中候选码字在所述次序内的位置至少部分地基于所述候选码字的所述一或多个对应候选指针是否对应于相对于所述L2P表的一或多个其它条目依序的一或多个物理地址；和根据所确定的次序评估所述候选码字中的一或多者直到识别所述候选码字中的所述一者。4.根据权利要求1所述的设备，其中，为了确定与所述所识别的候选码字相关联的候选指针是否在所述候选指针的所述有效对应逻辑地址与所述有效对应物理地址之间进行映射，所述控制器经配置以使所述设备进行以下操作：识别由所述候选指针指示的物理地址；从所述存储器阵列内的存储器单元集合读取数据，其中所述存储器单元集合对应于所述物理地址，且其中所述数据包括所存储的逻辑地址；和确定所述所存储的逻辑地址与所述候选指针的所述对应逻辑地址之间是否存在匹配。5.根据权利要求4所述的设备，其中所述控制器进一步经配置以使所述设备进行以下操作：确定由所述候选指针指示的所述物理地址是否在用于所述存储器阵列的物理地址空间内，其中所述控制器经配置以使所述设备至少部分地基于确定所述物理地址在用于所述
存储器阵列的所述物理地址空间内而从所述存储器阵列内的所述存储器单元集合读取所述数据。6.根据权利要求4所述的设备，其中所述控制器进一步经配置以使所述设备进行以下操作：至少部分地基于确定所述匹配而更新有效指针的列表以包含所述候选指针。7.根据权利要求6所述的设备，其中所述控制器进一步经配置以使所述设备进行以下操作：在从所述存储器阵列内的所述存储器单元集合读取所述数据之前，确定有效指针的所述列表不含所述候选指针。8.根据权利要求1所述的设备，其中，为了确定与所述候选码字中的所述一者相关联的每一候选指针是否在所述有效对应逻辑地址与所述有效对应物理地址之间进行映射，所述控制器经配置以使所述设备进行以下操作：确定所述候选码字中的所述一者的每一候选指针是否包含于有效指针的列表中。9.根据权利要求1所述的设备，其中所述控制器进一步经配置以使所述设备进行以下操作：至少部分地基于评估所述候选码字中的第二者而确定所述候选码字中的所述第二者的第一候选指针从第一有效逻辑地址映射到第一有效物理地址，且所述候选码字中的所述第二者的第二候选指针未能从任何有效逻辑地址映射、未能映射到任何有效物理地址或这两者；至少部分地基于评估所述候选码字中的所述第二者而选择经更新候选码字集合，其中所述经更新集合的每一候选码字包括所述第一候选指针且不包含所述第二候选指针；和评估所述经更新集合的一或多个候选码字直到识别所述候选码字中的所述一者。10.根据权利要求1所述的设备，其中所述控制器进一步经配置以使所述设备进行以下操作：接收读取或写入与逻辑地址相关联的数据的命令，其中所述控制器经配置以使所述设备响应于所述命令而读取包括所述L2P表的所述一或多个条目的所述位集合；至少部分地基于与所述所识别的候选码字相关联的候选指针识别所述存储器阵列内的存储器单元集合，所述所识别的存储器单元集合具有由所述候选指针指示的物理地址；和从所述存储器...

【专利技术属性】
技术研发人员：G，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：