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

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

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


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

技术介绍

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

技术实现思路

[0004]本公开的实施例提供了一种用于查找数据的方法、电子设备和计算机程序产品。
[0005]根据本公开的第一方面，提供了一种用于查找数据的方法。该方法包括在第一节点处获取要查找的数据的数据标识，第一节点位于具有层结构的系统中，数据标识包括与层结构中的层有关的层信息。该方法还包括确定数据标识和第一节点的节点标识之间的距离。该方法还包括基于距离，确定可用于获取数据的元数据的第二节点以用于获取元数据，距离与第一节点和第二节点在层结构中的位置有关。该方法还包括基于元数据确定存储数据的第三节点以用于获取数据。
[0006]根据本公开的第二方面，提供了一种用于处理数据的方法。该方法包括在第一节点处确定被存储的数据的散列值，第一节点位于具有层结构的分布式存储系统中。该方法还包括基于第一节点的层信息和散列值来生成数据的数据标识，层信息与第一节点在层结构中的位置有关。该方法还包括确定数据标识与第一节点的节点标识之间的距离。该方法还包括基于距离，确定第二节点以用于存储元数据，元数据包括数据标识，距离与第一节点和用于存储数据的元数据的第二节点在层结构中的位置有关。
[0007]根据本公开的第三方面，提供了一种电子设备。该电子设备包括至少一个处理器；以及存储器，耦合至至少一个处理器并且具有存储于其上的指令，指令在由至少一个处理器执行时使设备执行动作，所述动作包括：在第一节点处获取要查找的数据的数据标识，第一节点位于具有层结构的系统中，数据标识包括与层结构中的层有关的层信息；确定数据标识和第一节点的节点标识之间的距离；基于距离，确定可用于获取数据的元数据的第二节点以用于获取元数据，距离与第一节点和第二节点在层结构中的位置有关；以及基于元数据确定存储数据的第三节点以用于获取数据。
[0008]根据本公开的第四方面，提供了一种电子设备。该电子设备包括至少一个处理器；以及存储器，耦合至至少一个处理器并且具有存储于其上的指令，指令在由至少一个处理
器执行时使设备执行动作，所述动作包括：在第一节点处确定被存储的数据的散列值，第一节点位于具有层结构的分布式存储系统中；基于第一节点的层信息和散列值来生成数据的数据标识，层信息与第一节点在层结构中的位置有关；确定数据标识与第一节点的节点标识之间的距离；以及基于距离，确定第二节点以用于存储元数据，元数据包括数据标识，距离与第一节点和用于存储数据的元数据的第二节点在层结构中的位置有关。
[0009]根据本公开的第五方面，提供了一种计算机程序产品，该计算机程序产品被有形地存储在非易失性计算机可读介质上并且包括机器可执行指令，该机器可执行指令在被执行时使机器执行本公开的第一方面或第二方面中的方法的步骤。
附图说明
[0010]通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施例中，相同的参考标号通常代表相同部件。
[0011]图1图示了根据本公开的实施例的分布式存储网络100的示意图；
[0012]图2图示了根据本公开的实施例的用于查找数据的方法200的流程图；
[0013]图3图示了根据本公开的实施例的用于查找数据的方法300的流程图；
[0014]图4图示了根据本公开的实施例的设备层次结构的示例400的示意图；
[0015]图5图示了根据本公开的实施例的设备层次结构的示例500的示意图；
[0016]图6图示了根据本公开的实施例的针对设备的二叉树结构的示例600的示意图；
[0017]图7图示了适于用来实施本公开内容的实施例的示例设备700的示意性框图。
[0018]在各个附图中，相同或对应的标号表示相同或对应的部分。
具体实施方式
[0019]下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
[0020]在本公开的实施例的描述中，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
[0021]如上所述，基于边缘存储的分布式存储系统中的节点通常是按照去中心化的方式来组织的。当客户端请求访问数据时，首先需要在分布式存储系统的分布式哈希表中找到数据的元数据以定位数据。然而，查询元数据的请求将在去中心化的全局节点中被转发多次才能获取指示应用数据的存储位置的元数据。
[0022]分布式哈希表在边缘场景中并不完美。在传统方案中，某个源节点产生的数据的元数据将会被广播到去中心化的机器，并且被存储到具有与元数据中的数据标识逻辑上相邻的节点标识的多个目标节点中。然而，这些目标节点在物理上可能远离产生该数据的源节点，甚至远离源节点所在的区域。在这种情况下，由于元数据被存储在远离源节点所在区
域的目标节点中，对数据或数据块的查询通常需要经过若干跳(hop)。在每跳中，都可能会询问物理上相距较远并且响应延迟高的节点是否持有该数据。因此，这使得数据查询需要花费较长的时间。在某些情况下，例如自动驾驶汽车，将在同一区域内请求或共享应用程序数据，以保证服务的连续性。原始的分布式哈希表机制在整个系统中分发元数据，当路由跟踪遍历一个广阔的字段时，会延长查询时间。
[0023]至少为了解决上述和其他潜在问题，本公开的实施例提出了一种查找数据的方法。在该方法中，第一节点获取要查找的数据的数据标识，第一节点位于具有层结构的系统中并且数据标识包括与层结构中的层有关的层信息。然后第一节点确定数据标识和第一节点的节点标识之间的距离。基于该距离，第一节点确定存储有数据的元数据的第二节点以用于获取元数据，距离与第一节点和第二节点在层结构中的位置有关。最后第一节点基于元数据本文档来自技高网...

【技术保护点】

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

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