CN119440380A 用于处理键值数据的方法、电子设备和计算机程序产品 （戴尔产品有限公司）

本公开的实施例涉及用于处理键值数据的获取键值数据以及与键值数据相对应的存储级存储在存储系统中的第一存储器中的主存储树键数据在存储系统中的不同存储器之间建立关2获取键值数据以及与所述键值数据相对应的存储其中所述第二存储器包括至少一个第二子存储器，所其中所述第一级别和所述至少一个第二子级别用于指示所述存储系统中的不同存储其中所述WAL文件位于所述存储系统中的预定非易失性存储器中，所述内存表位于所确定是否满足从所述内存表向所述第一存储器和所述至少一个第二子存储器进行转在确定满足所述转储条件的情况下，针对所述内存表针对所述存储表中存储的各个键值数据，将与所述第针对每个第二键值数据，根据与所述第二键值数据相对应的第二子级别生成指示数按照所述键数据顺序，将各个第二键值数据转储到在完成向所述第一存储器和所有第二子存储器的转储之后，删除所述WAL文件中的键其中在未完成所述转储、并且所述转储由于所述存储系3WAL文件用于回放尚未被转储的键值数据，以通过将尚未被转储的键值数据存储到所述内响应于确定所述比例小于所述预定比例阈值，建立与每个第二子存储器对应的子WAL其中每个子WAL文件和对应子内存表中包括从所述内存表复制的应存储在对应第二子针对每个第二子存储器，将对应子内存表中的各个第二其中在未完成向所述第一存储器或任何第二子存储器获取需要在所述存储系统中进行操作的操作键根据所述操作键数据，确定所述操作键值数据在所述存储11.根据权利要求10所述的方法，其中所述操作键值数据在所述存储系统中的存储位所述内存表中是否存在与所述操作键数据相所述主存储树中的与所述操作键数据相对应的指示数据所指示的第二存储器的辅存其中还基于所述开头键数据和所述结尾键数据，来确定其中在所述操作包括读取操作的情况下，对所述存储位置处的键值数据进行操作包4确定所述内存表或所述主存储树中的至少一项中是否包括与所述查询键数据一致的在确定包括与所述查询键数据一致的键数据的情况下存储器，耦合至所述至少一个处理器并且具有存储于其获取键值数据以及与所述键值数据相对应的存储其中所述第二存储器包括至少一个第二子存储器，所其中所述第一级别和所述至少一个第二子级别用于指示所述存储系统中的不同存储其中所述WAL文件位于所述存储系统中的预定非易失性存储器中，所述内存表位于所确定是否满足从所述内存表向所述第一存储器和所述至少一个第二子存储器进行转在确定满足所述转储条件的情况下，针对所述内存表针对所述存储表中存储的各个键值数据，将与所述第5针对每个第二键值数据，根据与所述第二键值数据相对应的第二子级别生成指示数按照所述键数据顺序，将各个第二键值数据转储到20.一种计算机程序产品，所述计算机程序产品被有形地存储在非易失性计算机可读获取键值数据以及与所述键值数据相对应的存储6足用户需求。存储系统的至少一个用户可以经由存储系统对数据、例如键值数据(Key_[0003]本公开的实施例提供一种用于处理键值数据的方法、电子设备和计算机程序产7[0010]图2B图示了根据本公开的另一实施例的在存储系统中存储键值数据的示意性框[0013]图3C图示了根据本公开的另一实施例的在存储系统中读取键值数据的示意性框[0017]图7图示了适于用来实施本公开内容的实施例的示例设备的一个示例的示意性框值数据V构成的数据对KV。存储性能可以指存储器的存储(即，写入(PUT))、删除、读取在以下情况：访问键值数据的用户不知道其需要访问的键值数据被存储于哪个存储器中，因此该用户可能会经由用户终端发出在存储系统中的所有存储器中检索所需键值数据的8关联，使得能够通过存储性能较高的存储器实现对存储系统中的所有键值数据的快速定应用环境1000示出了两个用户终端1100(但可以包括一个或更多个用户终端1100)和存储或等于1的整数。作为示例，存储器1210可以表示具有最高存储性能的存储器，而存储器[0027]图2A图示了根据本公开的实施例的在存储系统1200中存储键值数据KV的示意性称为第二存储器。作为示例，将第二存储器1220中包括的一个或多个存储器1220_1、…、9于在存储系统断电的情况下对尚未处理的键值数据进行回放，以继续对键值数据的处理。存储在内存表1240中的已排序的键值数据KV或键数据K可用于对存储器1210或1220的访问为第二级别。作为示例，第一级别对应于第一存储器1210，第二级别对应于第二存储器1220。第二级别可包括至少一个第二子级别，每个第二子级别对应于一个第二子存储器值数据KV确定为第一键值数据，并将与第二级别相对应的键值数据KV确定为第二键值数与不同的第二子级别对应的第二键值数据可被转储到不同的第二子存储器1220_1、…、的第二个由斜线阴影框示出的键值数据KV可被存储到辅存储树T2_1与T2_N之间的辅存储1240中的第三个由斜线阴影框示出的键值数据KV可被存储到辅存储树T2_N(位于第二子存的所有键值数据KV的键数据K，从而可以通过关联数据集对KR而在较高存储性能的存储器还访问内存表1240(在存在尚未转储的键值数据的情况下))，就可以得知对应的键值数据[0038]图2B图示了根据本公开的另一实施例的在存储系统1200中存储键值数据的示意性框图。图2B仅示意性地示出了针对第二子存储器1220_1建立的子WAL文件1230_1和子内些实施例中，子WAL文件1230_1和子内存表1240_1中可包括从内存表1240复制的应存储在值数据，以通过将尚未被转储的键值数据存储到内存表1240或对应的子内存表(例如，[0041]图3图示了根据本公开的实施例的在存储系统1200中操作键值数据的示意性框[0042]图3示出了在键值数据KV如图2A或图2B所示被存储在存储系统1200中之后，对所1200可从任意用户终端1100接收键数据K(如图3中的由斜线阴影框示出的键数据K)，将接收的键数据K按照接收顺序存储在WAL文件1230中，并将接收的键数据K按照键数据顺序存值数据KV(如图3中的由点阴影框示出的键值数据KV)，将接收的键值数据KV按照接收顺序[0043]作为示例，可以将接收的键数据K与内存表1240中尚未转储的键值数据KV中的键1200可从任意用户终端1100接收键数据K，但不将键数据K存储在WLA文件1230和内存表[0047]图3B图示了根据本公开的实施例的在存储系统1200中读取键值数据的示意性框[0050]图3C图示了根据本公开的另一实施例的在存储系统中读取键值数据的示意性框[0051]图4图示了根据本公开的实施例的在存储系统1200中查询键值数据的示意性框[0052]图4示出了在键值数据KV如图2A或图2B所示被存储在存储系统1200中之后，对所[0053]对于查询操作，作为示例，存储系统1200可从任意用户终端1100接收作为输入接收的键数据KX与存储器1210中的主存储树T1中存储的键数据K进行比较(例如，可如图4中的箭头(2)所示)。如果主存储树T1中存在与接收的键数据KX一致的键数据(无论该键数[0055]对于这种仅需要键数据K(Key_only)的处理操作，由于无需对访问速度较低的存[0056]图2A至图4仅示出了在根据本发明的实施例的对键值数据KV进行处理方式的一些[0060]在一些实施例中，存储系统中还可以包括：预写日志WAL文件1230、以及内存表(如图2中的空白框所示)，并将与第二级别相对应的键值数据确定为第二键值数据(如图2和该指示数据构成的关联数据对KR。指示数据R指示该第二键值数据应存储于的第二子存转储由于存储系统1200断电而中断的情况下，WAL文件1230可用于回放尚未被转储的键值该方法还可以包括确定内存表1240中的所有第二键值数据所占的比例是否小于预定比例WAL文件和对应子内存表中包括从内存表1240复制的应存储在对应第二子存储器中的第二内存表中的各个第二键值数据转储到该第二子存储器中的等)可用于回放尚未被转储的键值数据KV，以通过将尚未被转储的键值数据KV存储到内存表1240或对应的子内存表(例如，1240_1等)中而转储到主存储树T1中或对应的辅存储树[0066]在一些实施例中，可基于内存表1240(或子内存表)中是否存在与操作键数据K相对应的键值数据K，来确定操作键值数据KV在存储系统1200中的存储位置。在一些实施例[0069]图6图示了根据本公开的实施例的用于处理键值数据的电子设备600的框图。图6所示的电子设备600可以与存储系统1200交互或集成在存储系统1200中。例如，电子设备[0077]图7示出了可以用来实施本公开的实施例的示例设备700的示意性框图。图6的电据存储在只读存储器(ROM)702中的计算机程序指令或者从存储单元708加载到随机访问存特网的计算机网络和/或各种电信网络与其他设备元709而被载入和/或安装到设备700上。当计算机程序被加载到RAM703并由CPU701执行[0081]计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形[0082]这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如[0084]这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方指令实现流程图和/或框图中的一个或多个方框