[发明专利]分布式图数据库的优化方法、装置、电子设备及存储介质

说明书

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

技术领域

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

背景技术

图数据(Graph Data)包括形成图的顶点及其属性数据，边及其属性数据，有关联关系的顶点之间一定存在一条边。由于图数据不同于传统的二维表式的结构化数据，在针对大规模图数据进行分布式存储和处理的时候，不能采用类似结构化数据的处理模式(即把一张大的表单分解成多个子表进行存储)，原因是如果把一张大图直接分割成几个子图进行存储，仍旧需要设计适当的算法来记录和更新跨子图的两个顶点之间的关联关系，这样会影响整个分布式图数据库的运行效率，特别是在进行图数据的遍历等基础操作时会非常复杂。

并且，由于数据在持续更新变化，图的拓扑结构也在变化，会导致分布式存储的节点负载产生不均衡的现象，也就是说某些子图可能越来越大，无法完整的存储在一个节点上，只能重新拆分子图实现负载均衡，这也会成为分布式图数据库的一项复杂任务。

在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。

发明内容

有鉴于此，本发明的目的在于提供一种分布式图数据库的优化方法、装置、电子设备及存储介质，用于将大规模图数据以一种新的形式存储于多个系统节点上，使负载更为均衡，提升分布式图数据库的运行效率。

基于上述目的，第一方面，本发明提供了一种分布式图数据库的优化方法，适用于将大规模图数据以优化的形式存储于多个系统节点上，包括：

将同一类型的边所连接的全部顶点以及相关信息均存储于分布式系统的单一节点上；

构建一个基于边的关联关系检索，所述关联关系检索包含的信息至少包括：

全图所包含的全部类型的边的信息、每一类型的边所在的唯一节点信息、每一类型的边的总数量、每一类型的边所属的全部数据视图的相关信息。

在一些实施方式中，当针对图数据库进行查询操作时，先基于边的类型ID在关联关系检索中找到对应的节点，然后在该节点上执行查询操作，将这一类型边所连接的全部顶点查询出来。

在一些实施方式中，当针对图数据库进行与已建立关联关系检索的某一类型的边相关的更新操作时，先基于边的类型ID在关联关系检索中找到对应的节点，然后在该节点上执行更新操作。

在一些实施方式中，所述更新操作为增加或删除某一类型的一条边，在对应节点上执行增加一条边及相关顶点，或删除找到的边及相关顶点的操作。

在一些实施方式中，在更新操作完成后，于关联关系检索中针对边的总数量进行更新。

在一些实施方式中，如果在执行更新操作时，发现该类型的边还属于某些数据视图，则在相应的节点上，对相应的数据视图进行同步更新操作。

在一些实施方式中，当需要在分布式图数据库中增加一个新的边类型时，将该边类型加入关联关系检索中，同时基于负载均衡算法将该边分配给一个当前数据量最小的节点。