寿命周期感知的持久性存储制造技术

提供了一种用于寿命周期感知的持久性键值存储的系统和方法。在一些实施例中，所述方法包括：接收针对第一键的第一修改指令；使持久性存储设备的设备写入计数器增量；基于所述设备写入计数器的当前值，从所述持久性存储设备选择用于所述第一键的第一块；以及将所述第一键和相关联的第一值存储在所述第一块中。一键和相关联的第一值存储在所述第一块中。一键和相关联的第一值存储在所述第一块中。

【技术实现步骤摘要】
寿命周期感知的持久性存储


[0001]根据本公开的实施例的一个或多个方面涉及键值存储(key
‑
value storage)，并且更具体地涉及一种用于寿命周期感知的持久性键值存储的系统和方法。

技术介绍

[0002]在相关技术的持久性存储系统(诸如固态驱动器)中，可以根据例如基于要写入的数据的大小选择目标块并且可以试图减少碎片的拟合算法来将数据写入到可用的块。这种算法可能会导致预期寿命较短的数据(例如，在相对较短的时间间隔内可能在块中被修改和失效的数据)与预期相对较长的数据被写入到同一个块中。这可能会导致相对较大的写入放大因子(WAF)，因为垃圾收集操作可能会在长寿命的数据被修改之前就将其删除和移动。
[0003]因此，需要一种用于将数据存储在持久性存储装置中的改进系统和方法。
[0004]技术问题
[0005]典型的数据拟合算法可以会导致一个块中混合有短寿命数据和长寿命数据。混合可能会导致高的写入放大因子。本公开将提供一种用于将具有相似寿命的数据分派到同一个块中的系统和方法。

技术实现思路

[0006]在一些实施例中，一种键值(KV)持久性存储系统(例如，KV固态驱动器(SSD))根据估计的键值寿命、例如根据每个KV在其到期前(即，在接收到用于其修改或删除的指令之前)预期存储的时间长度来存储键值对(KV)。每个KV连同具有相似的估计键值寿命的其他KV一起存储在SSD的块中。因此，预期的是，任何块中的KV将几乎同时到期，垃圾收集(这将涉及重新定位未到期的KV)将仅涉及重新定位存储在块中的一小部分数据，因此写入放大因子将相对较小。
[0007]任何KV的估计键值寿命可以基于设备写入计数器，所述设备写入计数器在SSD中每次执行写入时进行增量。设备写入计数器的值可以记录在每个KV的修改历史中，并且每个KV的估计键值寿命可以基于修改历史。例如，历史上已经以包含相对较少的设备写入计数器增量的间隔修改的KV可能预期具有相对较短的寿命，而历史上已经以包含相对较多的设备写入计数器增量的间隔修改的KV可能预期具有相对较长的寿命。
[0008]根据本公开的实施例，提供了一种方法，其包括：接收针对第一键的第一修改指令；使持久性存储设备的设备写入计数器增量；基于设备写入计数器的当前值，从持久性存储设备选择用于第一键的第一块；以及将第一键和相关联的第一值存储在第一块中。
[0009]在一些实施例中，设备写入计数器是配置为针对在持久性存储设备中执行的每个写入操作而进行增量的计数器。
[0010]在一些实施例中，所述方法进一步包括更新第一键的修改历史，所述修改历史是基于设备写入计数器的当前值和在先前执行的修改指令期间设备写入计数器的值。
[0011]在一些实施例中，选择第一块包括基于第一键的预期键值寿命的度量来选择第一块。
[0012]在一些实施例中，所述方法进一步包括基于第一键的修改历史来计算预期键值寿命的度量。
[0013]在一些实施例中，所述方法进一步包括接收预期键值寿命的度量。
[0014]在一些实施例中，所述方法进一步包括接收针对第二键的第二修改指令，以及基于第二键的估计键值寿命来选择第二块。
[0015]在一些实施例中，第一块包括第一类型的存储单元，并且第二块包括不同于第一类型的第二类型的存储单元。
[0016]在一些实施例中：第二键的估计键值寿命大于第一键的估计键值寿命，并且第一类型的存储单元具有比第二类型的存储单元更长的寿命。
[0017]在一些实施例中，第一类型的存储单元是三级单元并且第二类型的存储单元是四级单元。
[0018]根据本公开的实施例，提供了一种系统，其包括：处理电路；以及持久性存储介质，所述处理电路被配置为：接收针对第一键的第一修改指令；使持久性存储设备的设备写入计数器增量；基于设备写入计数器的当前值，从持久性存储设备选择用于第一键的第一块；以及将第一键和相关联的第一值存储在第一块中。
[0019]在一些实施例中，设备写入计数器是配置为针对在持久性存储设备中执行的每个写入操作而进行增量的计数器。
[0020]在一些实施例中，所述处理电路进一步被配置为更新第一键的修改历史，所述修改历史是基于设备写入计数器的当前值和在先前执行的修改指令期间设备写入计数器的值。
[0021]在一些实施例中，选择第一块包括基于第一键的预期键值寿命的度量来选择第一块。
[0022]在一些实施例中，所述处理电路进一步被配置为基于第一键的修改历史来计算预期键值寿命的度量。
[0023]在一些实施例中，所述处理电路进一步被配置为接收预期键值寿命的度量。
[0024]在一些实施例中，所述处理电路进一步被配置为接收针对第二键的第二修改指令，以及基于第二键的估计键值寿命来选择第二块。
[0025]在一些实施例中，第一块包括第一类型的存储单元，并且第二块包括不同于第一类型的第二类型的存储单元。
[0026]在一些实施例中：第二键的估计键值寿命大于第一键的估计键值寿命，并且第一类型的存储单元具有比第二类型的存储单元更长的寿命。
[0027]根据本公开的实施例，提供了一种系统，其包括：用于处理的装置；以及持久性存储介质，所述用于处理的装置被配置为：接收针对第一键的第一修改指令；使持久性存储设备的设备写入计数器增量；基于设备写入计数器的当前值，从持久性存储设备选择用于第一键的第一块；以及将第一键和相关联的第一值存储在第一块中。
[0028]本公开的有利效果
[0029]根据本公开，数据根据其历史寿命而存储在块中。因此，具有相似寿命的数据存储
在同一个块中，从而降低了写放大因子。
附图说明
[0030]参考说明书、权利要求和附图，将认识并理解本公开的这些和其他特征和优点，在附图中：
[0031]图1是根据本公开的实施例的数据布局图；
[0032]图2是根据本公开的实施例的用于存储或修改键值对的方法的流程图；
[0033]图3A是根据本公开的实施例的用于删除键值对的方法的流程图；
[0034]图3B是根据本公开的实施例的用于执行垃圾收集的方法的流程图；
[0035]图4是根据本公开的实施例的主机和存储设备的框图；并且
[0036]图5是用于处理指令的方法的流程图。
具体实施方式
[0037]以下结合附图阐述的详细描述旨在作为根据本公开提供的用于寿命周期感知的持久性键值存储的系统和方法的示例性实施例的描述，而不旨在表示本公开可以被构建或利用的唯一形式。描述结合所示实施例阐述了本公开的特征。然而，应当理解，相同或等效的功能和结构可以通过不同的实施例来实现，所述实施例也旨在包含在本公开的范围内。如本文别处所示，相似的元件编号旨在指示相似的元件或特征。
[0038]键值(KV)存储(例如，固态驱动器(SSD)KV存储)被广泛使用(例如，在高性能计算(HPC)中)，但它可能本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种方法，包括：接收针对第一键的第一修改指令；使持久性存储设备的设备写入计数器增量；基于所述设备写入计数器的当前值，从所述持久性存储设备选择用于所述第一键的第一块；以及将所述第一键和相关联的第一值存储在所述第一块中。2.如权利要求1所述的方法，其中所述设备写入计数器是配置为针对在所述持久性存储设备中执行的每个写入操作而进行增量的计数器。3.如权利要求1所述的方法，其进一步包括更新所述第一键的修改历史，所述修改历史是基于所述设备写入计数器的当前值和在先前执行的修改指令期间所述设备写入计数器的值。4.如权利要求3所述的方法，其中所述选择所述第一块包括基于所述第一键的预期键值寿命的度量来选择所述第一块。5.如权利要求4所述的方法，其进一步包括基于所述第一键的所述修改历史来计算预期键值寿命的所述度量。6.如权利要求4所述的方法，其进一步包括接收预期键值寿命的所述度量。7.如权利要求1所述的方法，其进一步包括接收针对第二键的第二修改指令，以及基于所述第二键的估计键值寿命来选择第二块。8.如权利要求7所述的方法，其中所述第一块包括第一类型的存储单元，并且所述第二块包括不同于所述第一类型的第二类型的存储单元。9.如权利要求8所述的方法，其中：所述第二键的估计键值寿命大于所述第一键的估计键值寿命，并且所述第一类型的所述存储单元具有比所述第二类型的所述存储单元更长的寿命。10.如权利要求9所述的方法，其中所述第一类型的所述存储单元是三级单元并且所述第二类型的所述存储单元是四级单元。11.一种系统，其包括：处理电路；以及持久性存储介质，所述处理电路被配置为：接收针对第一键的第一修改指令；使所述持久性存储设备的设备写入计数器增量；基于所述设备写入计数器的当前值，从所述...

【专利技术属性】
技术研发人员：KS帕特瓦尔丹，N拉玛克里希南，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：