有条件更新和延迟的查找制造技术

本发明专利技术涉及有条件更新和延迟的查找。本文描述的各种实施方式涉及用于管理用于有条件更新的元数据的系统和方法，包括：将有条件条目添加到存储器内日志中的列表中以用于与垃圾回收写入相关联的有条件更新；将列表中的基础条目配置为指向有条件条目；以及响应于确定有条件更新被解析以使得在有条件条目中标识的物理位置是有效的，释放有条件条目。释放有条件条目。释放有条件条目。

【技术实现步骤摘要】
有条件更新和延迟的查找
[0001]相关申请的交叉引用
[0002]本申请与2021年8月3日提交的标题为“METADATA MANAGEMENT IN NON
‑
VOLATILE MEMORY DEVICES USING IN
‑
MEMORY JOURNAL(使用存储器内日志在非易失性存储器装置中的元数据管理)”的律师案号117441
‑
0198相关，其内容通过引用整体并入本文。本申请还与2021年8月3日提交的标题为“IN
‑
MEMORY JOURNAL(存储器内日志)”的律师案号117441
‑
0210相关，其内容通过引用整体并入本文。本申请与2021年8月2日提交的标题为“METHOD FOR DISCARDING GARBAGE COLLECTION DATA DURING POWER LOSS(在断电期间丢弃垃圾收集数据的方法)”的律师案号117441
‑
0211相关，其内容通过引用整体并入本文。


[0003]本公开一般涉及用于非易失性存储器(NVM)器件中的元数据管理的系统、方法和非暂时性处理器可读介质。

技术介绍

[0004]传统固态驱动器(SSD)从主机接收写入命令和相关数据，并响应于将数据(也称为主机数据或用户数据)写入易失性存储器或SSD的另一个合适的临时缓冲器而向主机确认写入命令。SSD的控制器可以将存储在易失性存储器中的数据写入SSD的NVM(例如，诸如NAND存储器装置的闪存)。一旦将数据写入NVM的物理地址完成，控制器(例如，闪存转换层(FTL))就例如在逻辑
‑
物理(L2P)映射信息(其示例是L2P映射表)中更新数据所关联的逻辑地址与标识物理位置的物理地址之间的映射。
[0005]元数据指与由SSD生成或使用的数据相关联以促进和管理数据的处理(例如，读取和写入)的信息。元数据的示例包括但不限于数据的L2P映射信息(例如L2P映射表)、数据的状态信息、数据的属性信息等。
[0006]在非分页SSD(具有非分页FTL)中，所有元数据都可以由控制器存储在至少一个动态随机存取存储器(DRAM)中。在这样的SSD中，在执行写入命令期间，将新主机数据写入NVM，更新映射信息，并计算可用空间。
[0007]在分页SSD(具有分页FTL)中，并非所有元数据都能够被存储在控制器的DRAM中，一些元数据被存储在DRAM中，而其他元数据被存储在NVM装置的元数据页中。换言之，响应于写入或读取命令，必须从NVM装置中读取(或“页入”)元数据片段以进行更新。在这方面，从NVM装置中读取元数据可能导致读取或写入命令的昂贵读取延迟。一个技术问题是可能在元数据页未被加载的情况下确认写入命令。
[0008]在分页FTL中，通常对页的一小部分进行元数据更新。仅跟踪更新比保存整个页更有效。电力故障方案可能依赖于两个基本操作来恢复映射信息。第一种方案涉及在完全断电之前保存元数据。该方案需要电容器或其他可以在主电源故障后提供备用电源的电力存储装置。第二种方案涉及扫描用户数据块以在电力恢复时重建丢失的元数据。虽然第一种方案通常比第二种方案更稳健且更容易测试，但是第一种方案在硬件方面更昂贵并且具有
规模限制。特别是，添加更大的超级电容器会增加硬件成本，包括额外的组件成本和额外的电路板空间两者。因此，外形尺寸和电路板空间通常是一个重大限制。尽管在某些情况下扫描通常会降低成本，但是扫描也有很大的限制，包括在多流装置中的限制。
[0009]原子写入是被完整执行或者如果不能被完整执行则根本不被执行的写入操作。原子写入防止由于电力故障或其他类型的中断而无法被完成的部分完成(也称为“撕裂”)的写入。通常，原子写入操作可以通过缓冲数据或替代地缓冲元数据来实现。由于写入放大、可用空间计算(accounting)问题和复杂度，缓冲数据的效率低于缓冲元数据。

技术实现思路

[0010]在一些布置中，一种非暂时性计算机可读介质，其包括计算机可读指令，以使得当由存储装置的至少一个处理器执行时，使所述处理器：将有条件条目添加到存储器内日志中的列表中以用于与垃圾回收写入相关联的有条件更新；将所述列表中的基础条目配置为指向所述有条件条目；以及响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的物理位置是有效的，释放所述有条件条目。
[0011]在一些布置中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将逻辑信息从基础条目复制到所述有条件条目。
[0012]在一些布置中，所述基础条目包括到所述有条件条目而不是所述逻辑信息的指针。
[0013]在一些布置中，所述基础条目包括指向所述列表中的下一条目的另一指针。
[0014]在一些布置中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将所述基础条目的物理位置配置作为所述有条件条目的所述物理位置。
[0015]在一些布置中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将所述基础条目标记为无效。
[0016]在一些布置中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，释放所述有条件条目。
[0017]在一些布置中，所述有条件更新基于是否已发生介入的主机写入而被解析。
[0018]在一些布置中，一种存储装置，包括：非易失性存储器；以及控制器，其被配置为：将有条件条目添加到存储器内日志中的列表中以用于与垃圾回收写入相关联的有条件更新；将所述列表中的基础条目配置为指向所述有条件条目；以及响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的物理位置是有效的，释放所述有条件条目。
[0019]在一些布置中，所述控制器进一步被配置为：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将逻辑信息从基础条目复制到所述有条件条目。
[0020]在一些布置中，所述基础条目包括到所述有条件条目而不是所述逻辑信息的指针。
[0021]在一些布置中，所述基础条目包括指向所述列表中的下一条目的另一指针。
[0022]在一些布置中，所述控制器进一步被配置为：响应于确定所述有条件更新被解析
以使得在所述有条件条目中标识的所述物理位置是有效的，将所述基础条目的物理位置配置作为所述有条件条目的所述物理位置。
[0023]在一些布置中，所述控制器进一步被配置为：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将所述基础条目标记为无效。
[0024]在一些布置中，所述控制器进一步被配置为：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种非暂时性计算机可读介质，其包括计算机可读指令，以使得当由存储装置的至少一个处理器执行时，使所述处理器：将有条件条目添加到存储器内日志中的列表中以用于与垃圾回收写入相关联的有条件更新；将所述列表中的基础条目配置为指向所述有条件条目；以及响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的物理位置是有效的，释放所述有条件条目。2.根据权利要求1所述的非暂时性计算机可读介质，其中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将逻辑信息从基础条目复制到所述有条件条目。3.根据权利要求2所述的非暂时性计算机可读介质，其中，所述基础条目包括到所述有条件条目而不是所述逻辑信息的指针。4.根据权利要求2所述的非暂时性计算机可读介质，其中，所述基础条目包括指向所述列表中的下一条目的另一指针。5.根据权利要求1所述的非暂时性计算机可读介质，其中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将所述基础条目的物理位置配置作为所述有条件条目的所述物理位置。6.根据权利要求1所述的非暂时性计算机可读介质，其中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，将所述基础条目标记为无效。7.根据权利要求1所述的非暂时性计算机可读介质，其中，进一步使所述处理器：响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的所述物理位置是有效的，释放所述有条件条目。8.根据权利要求1所述的非暂时性计算机可读介质，其中，所述有条件更新基于是否已发生介入的主机写入而被解析。9.一种存储装置，包括：非易失性存储器；以及控制器，其被配置为：将有条件条目添加到存储器内日志中的列表中以用于与垃圾回收写入相关联的有条件更新；将所述列表中的基础条目配置为指向所述有条件条目；以及响应于确定所述有条件更新被解析以使得在所述有条件条目中标识的物理位置是有效的，释放所述有条件条目。10.根据权利要求9所述的存储装置...

【专利技术属性】
技术研发人员：A，
申请(专利权)人：铠侠股份有限公司，
类型：发明
国别省市：