用于查找数据的方法、电子设备和计算机程序产品技术

本公开的实施例涉及用于查找数据的方法、电子设备和计算机程序产品。该方法包括在第一节点处获取要查找的数据的数据标识，第一节点位于具有层结构的系统中，数据标识包括与层结构中的层有关的层信息。该方法还包括确定数据标识和第一节点的节点标识之间的距离。该方法还包括基于距离，确定可用于获取数据的元数据的第二节点以用于获取元数据，其中距离与第一节点和第二节点在层结构中的位置有关。该方法还包括基于元数据确定存储数据的第三节点以用于获取数据。通过该方法，能够快速查找到存储数据的元数据的节点，节省了查找时间，提高了数据处理效率。了数据处理效率。了数据处理效率。

【技术实现步骤摘要】
用于查找数据的方法、电子设备和计算机程序产品


[0001]本公开的实施例总体涉及数据处理领域，具体涉及用于查找数据的方法、电子设备和计算机程序产品。

技术介绍

[0002]当前，越来越多的云、边缘节点和大量客户端以节点形式参与到5G网络和边缘存储及计算。各种类型的节点被连接在一起形成了分布式存储系统(也称为分布式存储网络)，用于向用户提供高吞吐量和高可用性的数据。
[0003]目前已经提出了按照去中心化的方式组织的基于边缘存储的分布式存储系统。由于参与节点越来越多，为了便于数据的处理采了诸如分布式哈希(hash)表的机制来查找存储的数据的元数据。在这些查找元数据的机制中需要遍历搜索路径或经过多个跳来查找元数据。然而，在通过上述方式查找元数据的过程中还存在许多需要解决的问题。

技术实现思路

[0004]本公开的实施例提供了一种用于查找数据的方法、电子设备和计算机程序产品。
[0005]根据本公开的第一方面，提供了一种用于查找数据的方法。该方法包括在第一节点处获取要查找的数据的数据标识，第一节点位于具有层结构的系统中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于查找数据的方法，包括：在第一节点处获取要查找的数据的数据标识，所述第一节点位于具有层结构的系统中，所述数据标识包括与所述层结构中的层有关的层信息；确定所述数据标识和所述第一节点的节点标识之间的距离；基于所述距离，确定可用于获取所述数据的元数据的第二节点以用于获取所述元数据，所述距离与所述第一节点和所述第二节点在所述层结构中的位置有关；以及基于所述元数据确定存储所述数据的第三节点以用于获取所述数据。2.根据权利要求1所述的方法，其中获取所述数据标识包括：基于针对所述数据的关键词，获得与所述数据相对应的数据标识。3.根据权利要求1所述的方法，其中确定所述距离包括：将所述数据标识和所述节点标识转换为二进制值；以及对经转换的所述数据标识和所述节点标识进行异或处理以确定所述距离。4.根据权利要求1所述的方法，其中确定所述第二节点包括：基于距离区间与节点标识的映射关系，确定与所述距离相对应的一组节点；以及将所述一组节点中的一个节点确定为所述第二节点。5.根据权利要求4所述的方法，其中确定所述第二节点还包括：向所述第二节点发送所述数据标识以用于从所述第二节点接收所述元数据。6.根据权利要求1所述的方法，其中所述节点标识包括与所述第一节点在所述层结构中的位置有关的层信息。7.一种用于处理数据的方法，包括：在第一节点处确定被存储的数据的散列值，所述第一节点位于具有层结构的分布式存储系统中；基于所述第一节点的层信息和所述散列值来生成所述数据的数据标识，所述层信息与所述第一节点在所述层结构中的位置有关；确定所述数据标识与所述第一节点的节点标识之间的距离；以及基于所述距离，确定第二节点以用于存储元数据，所述元数据包括所述数据标识，所述距离与所述第一节点和用于存储所述数据的元数据的所述第二节点在所述层结构中的位置有关。8.根据权利要求7所述的方法，其中生成所述数据标识包括：将所述层信息作为前缀附接到所述散列值以形成所述数据标识。9.根据权利要求7所述的方法，其中确定所述距离包括：将所述数据标识与所述节点标识转换为二进制值；以及对经转换的所述数据标识和所述节点标识执行异或操作以确定所述距离。10.根据权利要求7所述的方法，其中确定所述第二节点包括：根据距离区间与节点标识的映射关系，确定与所述距离相对应的一组节点；以及从所述一组节点中确定用于存储所述元数据的所述第二节点。11.一种电子设备，包括：至少一个处理器；以及存储器，耦合至所述至少一个处理器并且具有存储于其上的指令，所述指令在由所述
至少一个处理器执行时使所述设备执行动作，所述动作包括：在第一节点处获取要查找的数据的数据标识，所述第一节点位于具有层结构的系统中，所述数据标识包括与所述层结构...

【专利技术属性】
技术研发人员：林蓁蓁，陈思，侯安州，
申请(专利权)人：戴尔产品有限公司，
类型：发明
国别省市：