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

说明书

本申请提供一种图数据库降维方法、装置、电子设备及存储介质，该方法包括：获取图数据库中的第一顶点到达第二顶点所经过的多条边；判断第一顶点到达第二顶点所经过的多条边是否满足预设条件，预设条件包括：多条边的数量大于预设阈值，且多条边包括共用边；若是，则根据共用边、第一顶点和第二顶点对图数据库进行降维，获得降维数据库。在上述方案的实现过程中，通过在图数据库中的第一顶点到达第二顶点所经过的多条边的数量大于预设阈值，且多条边包括共用边的情况下，根据共用边、第一顶点和第二顶点对图数据库进行降维，减轻了图数据库的查询压力，有效地减少了降维数据库的查询耗时。

技术领域

本申请涉及图数据库和数据处理的技术领域，具体而言，涉及一种图数据库降维方法、装置、电子设备及存储介质。

背景技术

目前的图数据库对一跳和二跳的图顶点关系(即两个顶点之间所需要经过的边数量)的性能支持较好，具体例如：在Neo4j等图数据库中，可以查询图数据库中的两个顶点之间所需要经过的边数量在二跳内的顶点时，能够较快地响应查询的顶点。在具体的实践过程中发现，当查询四跳的图顶点关系时，会导致图数据库的查询压力极大。因此，目前的图数据库的查询耗时较长。

发明内容

本申请实施例的目的在于提供一种图数据库降维方法、装置、电子设备及存储介质，用于改善图数据库的查询耗时较长的问题。

本申请实施例提供了一种图数据库降维方法，包括：获取图数据库中的第一顶点到达第二顶点所经过的多条边；判断第一顶点到达第二顶点所经过的多条边是否满足预设条件，预设条件包括：多条边的数量大于预设阈值，且多条边包括共用边；若是，则根据共用边、第一顶点和第二顶点对图数据库进行降维，获得降维数据库。在上述方案的实现过程中，通过在图数据库中的第一顶点到达第二顶点所经过的多条边的数量大于预设阈值，且多条边包括共用边的情况下，根据共用边、第一顶点和第二顶点对图数据库进行降维，减轻了图数据库的查询压力，有效地减少了降维数据库的查询耗时。

可选地，在本申请实施例中，根据共用边、第一顶点和第二顶点对图数据库进行降维，包括：从多条边中筛选出第一顶点到达第二顶点经过的共用边；根据第一顶点、第二顶点和共用边构建降维数据库，降维数据库中第一顶点到达第二顶点所经过的边数量小于图数据库第一顶点到达第二顶点所经过的边数量。在上述方案的实现过程中，通过从多条边中筛选出第一顶点到达第二顶点经过的共用边；根据第一顶点、第二顶点和共用边构建降维数据库，减轻了图数据库的查询压力，有效地减少了降维数据库的查询耗时。

可选地，在本申请实施例中，在获得降维数据库之后，还包括：获取查询请求，查询请求包括：第一顶点和跳数，查询请求用于查询从第一顶点出发的边数量小于或等于跳数的顶点；判断跳数是否大于预设阈值；若是，则在降维数据库中查询从第一顶点出发的边数量小于或等于预设阈值的顶点。在上述方案的实现过程中，通过在跳数大于预设阈值的情况下，在降维数据库中查询从第一顶点出发的边数量小于或等于预设阈值的顶点，减轻了图数据库的查询压力，有效地减少了降维数据库的查询耗时。

可选地，在本申请实施例中，在判断跳数是否大于预设阈值之后，还包括：若跳数小于或等于预设阈值，则在图数据库中查询从第一顶点出发的边数量小于或等于跳数的顶点。在上述方案的实现过程中，通过在跳数小于或等于预设阈值的情况下，在图数据库中查询从第一顶点出发的边数量小于或等于跳数的顶点，从而只让图数据库执行跳数小于或等于预设阈值的查询操作，减轻了图数据库的查询压力，有效地减少了降维数据库的查询耗时。

可选地，在本申请实施例中，在图数据库中查询从第一顶点出发的边数量小于或等于跳数的顶点，包括：判断图数据库中从第一顶点出发的边数量小于或等于预设阈值的顶点数量是否小于顶点阈值；若是，则在图数据库中查询从第一顶点出发的边数量小于或等于跳数的顶点。