分布式图数据库的优化方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术公开了一种分布式图数据库的优化方法、装置、电子设备及存储介质，将同一类型的边所连接的全部顶点以及相关信息均存储于分布式系统的单一节点上；并构建一个基于边的关联关系检索，所述关联关系检索包含的信息至少包括：全图所包含的全部类型的边的信息、每一类型的边所在的唯一节点信息、每一类型的边的总数量、每一类型的边所属的全部数据视图的相关信息。通过设计实现关联关系检索保证了大规模图数据以优化的形式存储于多个系统节点上。该检索中包含了每一类型边所连接的顶点数，可以基于负载均衡算法实现分布式图数据库。同时，通过检索边的信息，支持针对分布式图数据库的并行操作和处理，且能够保证数据一致性。且能够保证数据一致性。且能够保证数据一致性。

【技术实现步骤摘要】
分布式图数据库的优化方法、装置、电子设备及存储介质


[0001]本专利技术涉及图数据库
，具体地是一种分布式图数据库的优化方法、装置、电子设备及存储介质。

技术介绍

[0002]图数据(Graph Data)包括形成图的顶点及其属性数据，边及其属性数据，有关联关系的顶点之间一定存在一条边。由于图数据不同于传统的二维表式的结构化数据，在针对大规模图数据进行分布式存储和处理的时候，不能采用类似结构化数据的处理模式(即把一张大的表单分解成多个子表进行存储)，原因是如果把一张大图直接分割成几个子图进行存储，仍旧需要设计适当的算法来记录和更新跨子图的两个顶点之间的关联关系，这样会影响整个分布式图数据库的运行效率，特别是在进行图数据的遍历等基础操作时会非常复杂。
[0003]并且，由于数据在持续更新变化，图的拓扑结构也在变化，会导致分布式存储的节点负载产生不均衡的现象，也就是说某些子图可能越来越大，无法完整的存储在一个节点上，只能重新拆分子图实现负载均衡，这也会成为分布式图数据库的一项复杂任务。
[0004]在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。

技术实现思路

[0005]有鉴于此，本专利技术的目的在于提供一种分布式图数据库的优化方法、装置、电子设备及存储介质，用于将大规模图数据以一种新的形式存储于多个系统节点上，使负载更为均衡，提升分布式图数据库的运行效率。
[0006]基于上述目的，第一方面，本专利技术提供了一种分布式图数据库的优化方法，适用于将大规模图数据以优化的形式存储于多个系统节点上，包括：
[0007]将同一类型的边所连接的全部顶点以及相关信息均存储于分布式系统的单一节点上；
[0008]构建一个基于边的关联关系检索，所述关联关系检索包含的信息至少包括：
[0009]全图所包含的全部类型的边的信息、每一类型的边所在的唯一节点信息、每一类型的边的总数量、每一类型的边所属的全部数据视图的相关信息。
[0010]在一些实施方式中，当针对图数据库进行查询操作时，先基于边的类型ID在关联关系检索中找到对应的节点，然后在该节点上执行查询操作，将这一类型边所连接的全部顶点查询出来。
[0011]在一些实施方式中，当针对图数据库进行与已建立关联关系检索的某一类型的边相关的更新操作时，先基于边的类型ID在关联关系检索中找到对应的节点，然后在该节点上执行更新操作。
[0012]在一些实施方式中，所述更新操作为增加或删除某一类型的一条边，在对应节点上执行增加一条边及相关顶点，或删除找到的边及相关顶点的操作。
[0013]在一些实施方式中，在更新操作完成后，于关联关系检索中针对边的总数量进行更新。
[0014]在一些实施方式中，如果在执行更新操作时，发现该类型的边还属于某些数据视图，则在相应的节点上，对相应的数据视图进行同步更新操作。
[0015]在一些实施方式中，当需要在分布式图数据库中增加一个新的边类型时，将该边类型加入关联关系检索中，同时基于负载均衡算法将该边分配给一个当前数据量最小的节点。
[0016]在一些实施方式中，如果现有的某些数据视图中需要引入该新增边类型，则在关联关系检索中增加与该边类型相关的数据视图信息。
[0017]在一些实施方式中，该优化方法还包括：将图数据中顶点和边的ID信息与其他属性信息分开；
[0018]将同类型边及其连接的全部顶点的ID信息存储于分布式系统的单一节点上，在分布式数据库及数据视图中仅针对图结构的变换进行更新；
[0019]顶点和边的属性信息则以表的形式存储在系统中，对顶点或边的属性信息的查询或更新直接针对表内的属性信息进行相应操作。
[0020]第二方面，本申请还提供了一种分布式图数据库的优化装置，设置于分布式图数据库，所述优化装置包括：
[0021]存储单元，用于将同一类型的边所连接的全部顶点以及相关信息均存储于分布式系统的单一节点上；
[0022]构建单元，用于构建一个基于边的关联关系检索；所述关联关系检索包含的信息至少包括：全图所包含的全部类型的边的信息、每一类型的边所在的唯一节点信息、每一类型的边的总数量、每一类型的边所属的全部数据视图的相关信息。
[0023]第三方面，本申请还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如前述的分布式图数据库的优化方法。
[0024]第四方面，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在终端设备上运行时，使得所述终端设备执行如前述的分布式图数据库的优化方法。
[0025]从上面所述可以看出，本专利技术提供的一种分布式图数据库的优化方法、装置、电子设备及存储介质，通过应用本申请的技术方案，设计实现关联关系检索保证了大规模图数据以优化的形式存储于多个系统节点上。该检索中包含了每一类型边所连接的顶点数，可以基于负载均衡算法实现分布式图数据库。同时，通过检索边的信息，支持针对分布式图数据库的并行操作和处理，且能够保证数据一致性。此外，我们基于需求将分布式图数据库中的数据进行优化处理，形成位于单一节点内存中的图数据视图，提升了图分析的运行速度与效果。
[0026]本专利技术的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。
附图说明
[0027]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0028]图1为本专利技术实施例提出的一种分布式图数据库的优化方法的流程图；
[0029]图2为本专利技术实施例提出的示例场景的图数据的总视图；
[0030]图3为本专利技术实施例提出的一种分布式图数据库的优化装置的结构图。
具体实施方式
[0031]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0032]显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景；此外，还可以理解的是，虽然这种开发过程中所作出的努力可能是复杂并且冗长的，然而对于与本申请公开的内容相关的本领域的普通技术人本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分布式图数据库的优化方法，适用于将大规模图数据以优化的形式存储于多个系统节点上，其特征在于，包括：将同一类型的边所连接的全部顶点以及相关信息均存储于分布式系统的单一节点上；构建一个基于边的关联关系检索，所述关联关系检索包含的信息至少包括：全图所包含的全部类型的边的信息、每一类型的边所在的唯一节点信息、每一类型的边的总数量、每一类型的边所属的全部数据视图的相关信息。2.根据权利要求1所述的分布式图数据库的优化方法，其特征在于，当针对图数据库进行查询操作时，先基于边的类型ID在关联关系检索中找到对应的节点，然后在该节点上执行查询操作，将这一类型边所连接的全部顶点查询出来。3.根据权利要求1所述的分布式图数据库的优化方法，其特征在于，当针对图数据库进行与已建立关联关系检索的某一类型的边相关的更新操作时，先基于边的类型ID在关联关系检索中找到对应的节点，然后在该节点上执行更新操作。4.根据权利要求3所述的分布式图数据库的优化方法，其特征在于，所述更新操作为增加或删除某一类型的一条边，在对应节点上执行增加一条边及相关顶点，或删除找到的边及相关顶点的操作。5.根据权利要求4所述的分布式图数据库的优化方法，其特征在于，在更新操作完成后，于关联关系检索中针对边的总数量进行更新。6.根据权利要求3所述的分布式图数据库的优化方法，其特征在于，如果在执行更新操作时，发现该类型的边还属于某些数据视图，则在相应的节点上，对相应的数据视图进行同步更新操作。7.根据权利要求1所述的分布式图数据库的优化方法，其特征在于，当需要在分布式图数据库中增加一个新的边类型时，将该边类型加入...

【专利技术属性】
技术研发人员：徐啸，吕健，
申请(专利权)人：东方微银科技股份有限公司，
类型：发明
国别省市：