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

说明书

本申请提供了一种图数据库查询方法、装置、电子设备以及存储介质，其中，该方法包括：解析获取到的查询语句，得到查询请求，其中，查询请求由查询关联深度、起点标识信息以及关系边方向组成；在查询关联深度大于预设阈值的情况下，将查询请求发送至所有存储节点，根据关系边方向，利用起点标识信息反向查找关联的第一邻居实体点的第一标识信息；根据关系边方向，利用第一标识信息查找关联的下一度第二邻居实体点的第二标识信息，并返回第二标识信息；根据查询请求以及第二邻居实体点对应的关联深度与查询关联深度的比较情况，执行循环查询逻辑，得到目标数据。通过本申请，解决了相关技术中存在的网络传输数据量大和查询效率低的问题。

技术领域

本发明涉及计算机技术领域，尤其涉及一种图数据库查询方法、装置、电子设备以及存储介质。

背景技术

当今时代，随着互联网、社交网络以及电子商务等领域的快速发展，积累了大量的图数据。图数据库由于对高度关联数据的天然包容性，迎来了不断的技术革新。但是如何高效的进行图数据库查询为分布式图数据库带来了挑战。

目前分布式图数据库通常采用广度优先搜索的方法或者深度优先搜索的方法查询数据。这些系统的特点是在多度邻居查询时，通过起始实体点的起点标识信息确定其数据所在的存储节点；存储节点根据起点标识信息获取关联邻居实体点的标识信息后将数据传输到查询节点；查询节点根据返回的数据迭代构造查询请求，直到查询结束。然而，这种查询方式没有充分利用分布式图数据库数据存储的特点，实体点的每一度关联邻居都要通过网络传输到查询节点，从而没有达到理论上的最佳查询性能。

因此，现有技术中存在的网络传输数据量大和查询效率低的问题。

发明内容

本申请提供了一种图数据库查询方法、装置、电子设备以及存储介质，以至少解决相关技术中存在的网络传输数据量大和查询效率低的问题。

根据本申请实施例的一个方面，提供了一种图数据库查询方法，该方法包括：

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

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

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

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

根据本申请实施例的另一个方面，还提供了一种图数据库查询装置，该装置包括：

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

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

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

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

可选地，数据返回模块包括：

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