数据读取方法、数据更新方法、电子设备和程序产品技术

技术编号:40907114 阅读:18 留言:0更新日期:2024-04-18 14:37
本公开的实施例涉及数据读取方法、数据更新方法、电子设备和计算机程序产品。该数据读取方法包括:接收数据读取请求,数据读取请求针对被存储在B+树的目标节点中的目标节点数据;获取节点位置信息,节点位置信息指示B+树的节点数据集合中的节点数据的存储位置,节点数据集合包括目标节点数据;以及确定目标节点数据的目标存储位置。使用本公开的技术方案,可以在降低计算开销的同时高效地实现读取和更新B+树中所存储的数据。

【技术实现步骤摘要】

本公开的实施例总体上涉及计算机技术,具体地涉及数据读取方法、数据更新方法、电子设备和计算机程序产品,可用于弹性云环境以及b+树存储环境。


技术介绍

1、例如弹性云存储(ecs)的云服务是一种对象存储服务。在这样的对象存储服务中包括存储数据的部分和存储元素的部分,其中元素可以包括诸如元数据的特别的成分。弹性云存储使用所谓的目录表服务来保存各种元数据,并且目录表服务具有由一致散列化算法划分的预定义的分区。这些分区跨集群节点被平均分布。

2、分区是定制的日志结构合并(lsm)树实现,其可以包括三个部分,例如日志、存储表和磁盘上的只追加持久性b+树。目录表可以相当于b+树的存储库,当诸如键-值对的数据要被存储时时,可以首先针对其存储日志,然后向用户提示数据已经被存储好,此时可以进行下一步以达到最好的写性能。弹性云存储的后台会把数据有序地存储在b+树上,并且b+树最终会被存储在硬盘上。由于最后存储进来的数据最有可能被用户访问,因此它们可以被高速缓存到存储表中,等后台有机会时再把存储表中的数据写入到b+树中。

3、查询或更新弹性云存储中的例如只本文档来自技高网...

【技术保护点】

1.一种数据读取方法,包括:

2.根据权利要求1所述的方法,其中所述节点位置信息指示所述节点数据集合中的节点数据相对于所述节点数据集合中的基准节点数据的存储位置偏移。

3.根据权利要求1所述的方法,其中被存储在所述节点数据集合中的至少一部分节点数据以打包数据块的形式被存储。

4.根据权利要求1所述的方法,其中确定所述目标存储位置包括:

5.根据权利要求1所述的方法,还包括:

6.根据权利要求1所述的方法,还包括:

7.根据权利要求1所述的方法,还包括:

8.一种数据更新方法,包括:p>

9.根据权...

【技术特征摘要】

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所述的电子设备,其中被存储...

【专利技术属性】
技术研发人员:商小乐王夏黄祥东孙伟吴阳春李欣
申请(专利权)人:戴尔产品有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1