[发明专利]一种图数据库降维方法、装置、电子设备及存储介质

权利要求书

1.一种图数据库降维方法，其特征在于，包括：

获取图数据库中的第一顶点到达第二顶点所经过的多条边；

判断所述第一顶点到达所述第二顶点所经过的多条边是否满足预设条件，所述预设条件包括：所述多条边的数量大于预设阈值，且所述多条边包括共用边；

若是，则根据所述共用边、所述第一顶点和所述第二顶点对所述图数据库进行降维，获得降维数据库。

2.根据权利要求1所述的方法，其特征在于，所述根据所述共用边、所述第一顶点和所述第二顶点对所述图数据库进行降维，包括：

从所述多条边中筛选出所述第一顶点到达所述第二顶点经过所述共用边；

根据所述第一顶点、所述第二顶点和所述共用边构建所述降维数据库，所述降维数据库中所述第一顶点到达所述第二顶点所经过的边数量小于所述图数据库所述第一顶点到达所述第二顶点所经过的边数量。

3.根据权利要求1所述的方法，其特征在于，在所述获得降维数据库之后，还包括：

获取查询请求，所述查询请求包括：所述第一顶点和跳数，所述查询请求用于查询从所述第一顶点出发的边数量小于或等于所述跳数的顶点；

判断所述跳数是否大于所述预设阈值；

若是，则在所述降维数据库中查询从所述第一顶点出发的边数量小于或等于所述预设阈值的顶点。

4.根据权利要求3所述的方法，其特征在于，在所述判断所述跳数是否大于所述预设阈值之后，还包括：

若所述跳数小于或等于所述预设阈值，则在所述图数据库中查询从所述第一顶点出发的边数量小于或等于所述跳数的顶点。

5.根据权利要求4所述的方法，其特征在于，所述在所述图数据库中查询从所述第一顶点出发的边数量小于或等于所述跳数的顶点，包括：

判断所述图数据库中从所述第一顶点出发的边数量小于或等于所述预设阈值的顶点数量是否小于顶点阈值；

若是，则在所述图数据库中查询从所述第一顶点出发的边数量小于或等于所述跳数的顶点。

6.根据权利要求5所述的方法，其特征在于，在所述判断所述图数据库中从所述第一顶点出发的边数量小于或等于所述预设阈值的顶点数量是否小于顶点阈值之后，还包括：

若所述图数据库中从所述第一顶点出发的边数量小于或等于所述预设阈值的顶点数量大于或等于顶点阈值，则根据所述第一顶点对所述图数据库进行降维。

7.根据权利要求1-6任一所述的方法，其特征在于，所述图数据库包括：Nebula或者Neo4j。

8.一种图数据库降维装置，其特征在于，包括：

图顶点边获取模块，用于获取图数据库中的第一顶点到达第二顶点所经过的多条边；

预设条件判断模块，用于判断所述第一顶点到达所述第二顶点所经过的多条边是否满足预设条件，所述预设条件包括：所述多条边的数量大于预设阈值，且所述多条边包括共用边；

图数据库降维模块，用于若所述第一顶点到达所述第二顶点所经过的多条边满足预设条件，则根据所述共用边、所述第一顶点和所述第二顶点对所述图数据库进行降维，获得降维数据库。

9.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，所述机器可读指令被所述处理器执行时执行如权利要求1至7任一所述的方法。

10.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至7任一所述的方法。