CN112540994B 确保数据一致性的方法和系统 （三星电子株式会社）

键值封装在第一KV块中和所述下一KV块中，其2将与所述内部键不同并且与下一键值块对应的下一内部键分配给第一键值块和所述将相应的用户键值封装在第一键值块中和所述下一将恢复开始内部键更新为第一键值块的所述4.根据权利要求3所述的方法，所述方法还包括在存储有第一键值块和所述下一键值续的下一键值块对应，和使用所述附加的下一内部键定位并读取所述后续的下一键值块；重复定位并读取后续的下一键值块的步骤，直到对应的下一内将恢复开始内部键更新为第一键值块的所述下一内部键，所述下一将与内部键不同并且与下一键值块对应的下一内部键分配给第一键值块和所述下一3将相应的用户键值封装在第一键值块中和所述下一将恢复开始内部键更新为第一键值块的所述续的下一键值块对应，和使用所述附加的下一内部键定位并读取所述后续的下一键值块；重复定位并读取后续的下一键值块的处理，直到相应的下一内将恢复开始内部键更新为第一键值块的所述下一内部键，所述下一15.一种在确保数据一致性的系统上实现的非暂时性计算机可读介质，非暂时性计算将与内部键不同并且与下一键值块对应的下一内部键分配给第一键值块和所述下一4将相应的用户键值封装在第一键值块中和所述下一将恢复开始内部键更新为第一键值块的所述续的下一键值块对应，和使用所述附加的下一内部键定位并读取所述后续的下一键值块；重复定位并读取后续的下一键值块的步骤，直到对应的下一内20.根据权利要求15至权利要求19中的任意一项所述的非暂时性计算机可读介质，其将恢复开始内部键更新为第一键值块的所述下一内部键，所述下一5[0001]本申请要求于2019年9月20日提交的题为“具有无预写式日志机制的可靠键值存储(RELIABLEKEY-VALUESTOREWITHWRITE-AHEAD-LOG-LESSMECHANISM)”的序列号为系统可以使用具有存储引擎的双重写入，而其他系统可以使用日志文件系统(journaling[0011]所述方法还可以包括在存储有第一KV块和所述下一KV块的KV装置的系统故障之6[0018]键值存储引擎还可以被配置为在存储有第一KV块和所述下一KV块的KV装置的系7[0023]当在处理器上被执行时，计算机代码还可以通过以下操作来实现数据存储的方[0025]当在存储有第一KV块和所述下一KV块的KV装置的系统故障之后在处理器上被执[0026]当在处理器上被执行时，计算机代码还可以通过以下操作来实现数据存储的方键与后续的下一KV块对应，使用所述附加的下一内部键定位并读取所述后续的下一KV块，[0027]当在处理器上被执行时，计算机代码还可以通过以[0031]图2B是描绘根据本公开的实施例的用于确保系统一致性的无WAL恢复机制的框[0033]图4是描绘根据本公开的实施例的生成将要在KV装置中的KV链中使用的KV块的方[0034]图5是描绘根据本公开的实施例的更新KV装置中的元数据表和开始iKey的方法的8两个连续描述的处理可以基本上同时执行或以与描[0042]根据在这里描述的本公开的实施例的电子或电气装置和/或任何其他相关的装置序指令还可以被存储在其他非暂时性计算机可读介质(诸如，以CD-ROM、闪存驱动器等为9关领域和/或本说明书的上下文中的含义一致的含义，并且不应该以理想化或过于正式的由存储装置构造恢复信息，从而通过减少开销、输入输出(IO)拥塞和/或写入放大因子恢复范围140可以被更新以排除第一KV块180a和第二KV块180b。然后可以将第一KV块180aKV块180b已经在系统故障之前被成功地更新或写入，所以恢复可以通过将开始KV块160更[0052]此后，数据库/文件系统210对块装置220a中的预写式日志(WAL)/日志文件数据270被成功写入块装置220a之后，数据250和元数据270可以从WAL/日志文件260被删[0054]图2B是描绘根据本公开的实施例的用于确保系统一致性的无WAL恢复机制的框[0056]然而，与图2A的使用基于块装置220a实现的预写式日志(WAL)/日志文件的系统一个或多个相应的KV块280中的用于指示后续的KV块(下面参照图3进一步描述)的iKey(例iKey来将KV块280写入KV装置220b。各个KV块280可以通过将后续的KV块280的iKey包括在紧接在前的KV块280的数据内(例如，作为装置值的一部分)，而在KV链中连接或链接在一据库/文件系统210就可以更新KV装置220b中的与写入的封装的数据250对应的元数据270280对应的元数据270尚未在KV装置2270尚未被更新的第一KV块280也可以与在恢复开始块290中更新的iKey对应，从而确保在[0063]KV存储引擎350还可以针对第一KV块380a分配iKey340a作为第一KV块380a的装[0065]除了用户键值330之外，KV存储引擎350还可以将针对第二KV块380b的iKey340b始iKey360如何在KV链中引用第一KV块380a的iKey340a的方式来引用第二KV块380b的[0067]通过使每个KV块380包括上述信息，每个KV块380具有用于将其自身与下一KV块[0069]因此，一个或多个KV块380可以被恢复并且可以在系统故障之后通过使用与KV块380分别对应的恢复开始键365和各个预分配的iKey340被写入KV装置320。因此，KV装置[0070]图4是描绘根据本公开的实施例的生成将在KV装置中的KV链中使用的KV块的方法[0072]然后，因为由于初始预分配的iKey442已经用于当前的KV块480，并且由于新的为与下一(将来的)KV块的iKey对应的下一iKe预分配的iKey442a和针对下一KV块的下一iKey445两者中，使得更新的预分配的iKey[0076]然后，iKey生成器490可以将更新的预分配的iKey442a添加到KV块480作为与后续KV块对应的下一iKey445，同时还添加更新的iKey442a作为针对后续KV块的后续的[0077]此后，在生成并插入针对当前块480的初始iKey440和针对下一KV块480的下一一iKey445和用户键值430可同时或者按与本公开所记载的顺序不同的顺序被插入KV块的元数据570)被存储在对应的元数据表575中，则开始iKey560将被改变为KV链中的未在元数据表575中指示的最早的KV块580(例如，与参考标号100对应的KV块580)的iKey540。因为在元数据表575中引用的KV块580可以被假设为已经被成功地写入KV装置520，并且可[0081]在开始iKey560被更新之后，在元数据表575中指示的并且在与更新的开始iKeyKV块580之后的KV块580或在元数据表575中未被引用的KV块580不能被删除(例如，即使用为中间的KV块580d和580e在元数据表575中未被引用，所以即使KV块580f被指示为被包括在元数据表575中并且被指示为已经被成功地写入KV装置520，KV块580f也不能够被删除。坏，并且确保元数据表中的尚未被更新或尚未被引用的所有KV块580可以在系统故障的情取未写入元数据表575的所有KV块580中的一个或多个KV块580之后，可以更新元数据表有KV块580，所以可以在对数据一致性没有任何风险的情况下避免第二次的冗余写入。另个写入/提交线程/工作器(worker)，则多个恢复开始键565可以在装置中被保存。每个写KV块分配装置键(iKey)并且使用用于恢复的KV块形成KV链的系统来实现以上内容，其中，[0087]由公开的实施例提供的优点包括没有数据的双重写入