[发明专利]图数据库查询方法、装置、电子设备以及存储介质

权利要求书

1.一种图数据库查询方法，其特征在于，所述方法包括：

解析获取到的查询语句，得到查询请求，其中，所述查询请求由查询关联深度、起点标识信息以及关系边方向组成；

在所述查询关联深度大于预设阈值的情况下，将所述查询请求发送至所有存储节点，根据所述关系边方向，利用所述起点标识信息反向查找关联的第一邻居实体点的第一标识信息；

根据所述关系边方向，利用所述第一标识信息查找关联的下一度第二邻居实体点的第二标识信息，并返回所述第二标识信息；

根据所述查询请求以及所述第二邻居实体点对应的关联深度与所述查询关联深度的比较情况，执行循环查询逻辑，得到目标数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述查询请求以及所述第二邻居实体点对应的关联深度与所述查询关联深度的比较情况，执行循环查询逻辑，得到目标数据，包括：

在所述关联深度等于所述查询关联深度的情况下，根据所述第二标识信息得到所述目标数据；

在所述关联深度小于所述查询关联深度的情况下，根据所述第二标识信息更新所述查询请求中的所述起点标识信息，将更新后的查询请求发送至所述存储节点，直到查询到的邻居实体点的所述关联深度等于所述查询关联深度，根据所述邻居实体点的标识信息得到所述目标数据。

3.根据权利要求2所述的方法，其特征在于，所述在所述关联深度小于所述查询关联深度的情况下，根据所述第二标识信息更新所述查询请求中的所述起点标识信息，将更新后的查询请求发送至所述存储节点，直到查询到的邻居实体点的所述关联深度等于所述查询关联深度，根据所述邻居实体点的标识信息得到所述目标数据，包括：

如果所述关联深度与所述查询关联深度相差所述预设阈值，则根据所述第二标识信息获取对应的存储节点，并将所述存储节点作为目标存储节点；

根据所述第二标识信息更新所述查询请求中的所述起点标识信息，并将所述更新后的查询请求发送至所述目标存储节点，得到目标邻居实体点的目标标识信息；

根据所述目标标识信息得到所述目标数据。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述查询关联深度小于或等于所述预设阈值的情况下，根据所述起点标识信息获取起点对应的存储节点，并将所述存储节点作为目标存储节点；

将所述查询请求发送至所述目标存储节点，得到所述目标数据。

5.根据权利要求4所述的方法，其特征在于，所述将所述查询请求发送至所述目标存储节点，得到目标数据，包括：

在所述查询关联深度等于所述预设阈值的情况下，将所述查询请求发送至所述目标存储节点，根据所述起点标识信息和所述关系边方向获取邻居实体点的标识信息，并根据所述标识信息获取所述目标数据；

在所述查询关联深度小于所述预设阈值的情况下，将所述查询请求发送至所述目标存储节点，根据所述起点标识信息获取所述目标数据。

6.根据权利要求1所述的方法，其特征在于，所述关系边方向包括有向边和无向边，所述根据所述关系边方向，利用所述起点标识信息反向查找关联的第一邻居实体点的第一标识信息，包括：

在所述关系边方向为有向边的情况下，利用所述起点标识信息查找与起点之间的关系边的方向与所述关系边方向相反的所述第一邻居实体点，得到所述第一标识信息；

在所述关系边方向为无向边的情况下，利用所述起点标识信息查找所有与所述起点之间存在所述关系边的所述第一邻居实体点，得到所述第一标识信息。

7.根据权利要求6所述的方法，其特征在于，所述根据所述关系边方向，利用所述第一标识信息查找关联的下一度第二邻居实体点的第二标识信息，包括：

在所述关系边方向为有向边的情况下，利用所述第一标识信息查找与所述第一邻居实体点之间的所述关系边的方向与所述关系边方向相同的所述第二邻居实体点，得到所述第二标识信息；

在所述关系边方向为无向边的情况下，利用所述第一标识信息查找所有与所述第一邻居实体点之间存在所述关系边的所述第二邻居实体点，得到所述第二标识信息。