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

权利要求书

1.一种分布式图数据库的优化方法，适用于将大规模图数据以优化的形式存储于多个系统节点上，其特征在于，包括：

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

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

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

2.根据权利要求1所述的分布式图数据库的优化方法，其特征在于，

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

3.根据权利要求1所述的分布式图数据库的优化方法，其特征在于，

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

4.根据权利要求3所述的分布式图数据库的优化方法，其特征在于，所述更新操作为增加或删除某一类型的一条边，在对应节点上执行增加一条边及相关顶点，或删除找到的边及相关顶点的操作。

5.根据权利要求4所述的分布式图数据库的优化方法，其特征在于，在更新操作完成后，于关联关系检索中针对边的总数量进行更新。

6.根据权利要求3所述的分布式图数据库的优化方法，其特征在于，如果在执行更新操作时，发现该类型的边还属于某些数据视图，则在相应的节点上，对相应的数据视图进行同步更新操作。

7.根据权利要求1所述的分布式图数据库的优化方法，其特征在于，当需要在分布式图数据库中增加一个新的边类型时，将该边类型加入关联关系检索中，同时基于负载均衡算法将该边分配给一个当前数据量最小的节点。

8.根据权利要求7所述的分布式图数据库的优化方法，其特征在于，如果现有的某些数据视图中需要引入该新增边类型，则在关联关系检索中增加与该边类型相关的数据视图信息。

9.根据权利要求1所述的分布式图数据库的优化方法，其特征在于，该优化方法还包括：将图数据中顶点和边的ID信息与其他属性信息分开；

将同类型边及其连接的全部顶点的ID信息存储于分布式系统的单一节点上，在分布式数据库及数据视图中仅针对图结构的变换进行更新；

顶点和边的属性信息则以表的形式存储在系统中，对顶点或边的属性信息的查询或更新直接针对表内的属性信息进行相应操作。

10.一种分布式图数据库的优化装置，设置于分布式图数据库，其特征在于，所述优化装置包括：

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

构建单元，用于构建一个基于边的关联关系检索；所述关联关系检索包含的信息至少包括：全图所包含的全部类型的边的信息、每一类型的边所在的唯一节点信息、每一类型的边的总数量、每一类型的边所属的全部数据视图的相关信息。

11.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1～9任意一项所述的分布式图数据库的优化方法。

12.一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，其特征在于，当所述指令在终端设备上运行时，使得所述终端设备执行如权利要求1～9任意一项所述的分布式图数据库的优化方法。