【技术实现步骤摘要】
本公开的实施例总体上涉及计算机技术，具体地涉及数据读取方法、数据更新方法、电子设备和计算机程序产品，可用于弹性云环境以及b+树存储环境。
技术介绍
1、例如弹性云存储(ecs)的云服务是一种对象存储服务。在这样的对象存储服务中包括存储数据的部分和存储元素的部分，其中元素可以包括诸如元数据的特别的成分。弹性云存储使用所谓的目录表服务来保存各种元数据，并且目录表服务具有由一致散列化算法划分的预定义的分区。这些分区跨集群节点被平均分布。
2、分区是定制的日志结构合并(lsm)树实现，其可以包括三个部分，例如日志、存储表和磁盘上的只追加持久性b+树。目录表可以相当于b+树的存储库，当诸如键-值对的数据要被存储时时，可以首先针对其存储日志，然后向用户提示数据已经被存储好，此时可以进行下一步以达到最好的写性能。弹性云存储的后台会把数据有序地存储在b+树上，并且b+树最终会被存储在硬盘上。由于最后存储进来的数据最有可能被用户访问，因此它们可以被高速缓存到存储表中，等后台有机会时再把存储表中的数据写入到b+树中。
3、查询或更新弹性云存储中的例如只追加b+树的b+树中的条目涉及搜索、比较、数据反序列化、数据序列化等许多工作负载，其中大多数工作负载都是中央处理单元(cpu)绑定的操作。尤其是，在操作例如小于100kb的小s3对象的情况下，元数据处理成为影响系统性能的主要因素。然而，现有的针对只追加b+树的存储和更新操作存在开销大和效率低的问题。
技术实现思路
1、本公开的实施
2、在本公开的第一方面中，提供了一种数据读取方法。该方法包括：接收数据读取请求，数据读取请求针对被存储在b+树的目标节点中的目标节点数据；获取节点位置信息，节点位置信息指示b+树的节点数据集合中的节点数据的存储位置，节点数据集合包括目标节点数据；以及确定目标节点数据的目标存储位置。
3、在本公开的第二方面中，提供了一种数据更新方法。该方法包括：接收更新数据，更新数据针对被存储在b+树的目标节点中的目标节点数据；获取节点位置信息，节点位置信息指示b+树的节点数据集合中的节点数据的存储位置，节点数据集合包括目标节点数据；基于更新数据来确定目标节点数据的目标存储位置；以及利用更新数据来更新目标节点数据。
4、在本公开的第三方面中，提供了一种电子设备。该电子设备包括：至少一个处理单元；以及至少一个存储器，至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令，指令当由至少一个处理单元执行时，使得设备执行动作，动作包括：接收数据读取请求，数据读取请求针对被存储在b+树的目标节点中的目标节点数据；获取节点位置信息，节点位置信息指示b+树的节点数据集合中的节点数据的存储位置，节点数据集合包括目标节点数据；以及确定目标节点数据的目标存储位置。
5、在本公开的第四方面中，提供了一种电子设备。该电子设备包括：至少一个处理单元；以及至少一个存储器，至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令，指令当由至少一个处理单元执行时，使得设备执行动作，动作包括：接收更新数据，更新数据针对被存储在b+树的目标节点中的目标节点数据；获取节点位置信息，节点位置信息指示b+树的节点数据集合中的节点数据的存储位置，节点数据集合包括目标节点数据；基于更新数据来确定目标节点数据的目标存储位置；以及利用更新数据来更新目标节点数据。
6、在本公开的第五方面中，提供了一种计算机程序产品。该计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令，机器可执行指令在被执行使得机器执行根据本公开的第一方面所描述的方法的任意步骤。
7、在本公开的第六方面中，提供了一种计算机程序产品。该计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令，机器可执行指令在被执行使得机器执行根据本公开的第二方面所描述的方法的任意步骤。
8、提供
技术实现思路
部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。
技术实现思路
部分无意标识本公开的实施例的关键特征或必要特征，也无意限制本公开的实施例的范围。
【技术保护点】
1.一种数据读取方法，包括：
2.根据权利要求1所述的方法，其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。
3.根据权利要求1所述的方法，其中被存储在所述节点数据集合中的至少一部分节点数据以打包数据块的形式被存储。
4.根据权利要求1所述的方法，其中确定所述目标存储位置包括：
5.根据权利要求1所述的方法，还包括：
6.根据权利要求1所述的方法，还包括：
7.根据权利要求1所述的方法，还包括：
8.一种数据更新方法，包括：
9.根据权利要求8所述的方法，其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。
10.根据权利要求8所述的方法，其中被存储在所述节点数据集合中的至少一部分节点数据以打包数据块的形式被存储。
11.根据权利要求8所述的方法，其中更新所述目标节点数据包括：
12.根据权利要求11所述的方法，还包括：
13.
14.根据权利要求13所述的电子设备，其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。
15.根据权利要求13所述的电子设备，其中被存储在所述节点数据集合中的至少一部分节点数据以打包数据块的形式被存储。
16.根据权利要求13所述的电子设备，其中确定所述目标存储位置包括：
17.根据权利要求13所述的电子设备，所述动作还包括：
18.根据权利要求13所述的电子设备，所述动作还包括：
19.根据权利要求13所述的电子设备，所述动作还包括：
20.一种电子设备，包括：
21.根据权利要求20所述的电子设备，其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。
22.根据权利要求20所述的电子设备，其中被存储在所述节点数据集合中的至少一部分节点数据以打包数据块的形式被存储。
23.根据权利要求20所述的电子设备，其中更新所述目标节点数据包括：
24.根据权利要求23所述的电子设备，所述动作还包括：
25.一种计算机程序产品，所述计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令，所述机器可执行指令在被执行使得机器执行根据权利要求1至7中的任一项所述的方法的步骤。
26.一种计算机程序产品，所述计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令，所述机器可执行指令在被执行使得机器执行根据权利要求8至12中的任一项所述的方法的步骤。
...【技术特征摘要】
1.一种数据读取方法，包括：
2.根据权利要求1所述的方法，其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。
3.根据权利要求1所述的方法，其中被存储在所述节点数据集合中的至少一部分节点数据以打包数据块的形式被存储。
4.根据权利要求1所述的方法，其中确定所述目标存储位置包括：
5.根据权利要求1所述的方法，还包括：
6.根据权利要求1所述的方法，还包括：
7.根据权利要求1所述的方法，还包括：
8.一种数据更新方法，包括：
9.根据权利要求8所述的方法，其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。
10.根据权利要求8所述的方法，其中被存储在所述节点数据集合中的至少一部分节点数据以打包数据块的形式被存储。
11.根据权利要求8所述的方法，其中更新所述目标节点数据包括：
12.根据权利要求11所述的方法，还包括：
13.一种电子设备，包括：
14.根据权利要求13所述的电子设备，其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。
15.根据权利要求13所述的电子设备，其中被存储...
【专利技术属性】
技术研发人员：商小乐，王夏，黄祥东，孙伟，吴阳春，李欣，
申请(专利权)人：戴尔产品有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。