[发明专利]路径查询方法、装置及电子设备

说明书

本申请实施例提供一种路径查询方法、装置及电子设备，其中方法包括：确定源节点和目的节点；循环以源节点和目的节点作为起始顶点，逐层对图数据库中的节点进行遍历，直至当前遍历到的节点中包括另一起始顶点，或者当前遍历到的节点中与上一次遍历到的节点中具有相同节点，或者将所有节点遍历完成；若当前遍历到的节点中包括另一起始顶点，则确定源节点和目的节点直接连通；若当前遍历到的节点中与上一次遍历到的节点中具有相同节点，则根据相同节点确定源节点和目的节点之间的连通路径。本申请以源节点、目的节点两个节点对图数据库进行双向遍历，缩短了对图数据库遍历的时间，提高了对图数据库的遍历效率。

技术领域

本申请涉及图数据库技术领域，具体而言，本申请涉及一种路径查询方法、装置及电子设备。

背景技术

图形数据库是一种非关系型数据库，一般用于事务处理系统中，被应用系统实时访问，支持对图数据模型的增、删、改、查(CRUD)方法。图数据库使得利用事物(即“节点”或“实体”)及事物之间的联系(即“边”或“关系”)来对各类业务场景进行抽象变得更加容易。因图数据库更擅于处理网状的复杂关系，因而随着大数据技术的发展，用户数量的提升，图数据库的应用范围越来越广。在欺诈团伙调查、风险事件预警、失联修复等不同的业务场景中，因图数据库中数据量过于庞大，因此事务处理效率非常低。

发明内容

本申请的目的旨在至少能解决上述的技术缺陷之一，特别是图数据库中节点间路径查询效率低的技术缺陷。本申请采用的技术方案如下：

第一方面，提供了一种路径查询方法，包括：

确定源节点和目的节点；

循环以源节点和目的节点作为起始顶点，逐层对图数据库中的节点进行遍历，直至当前遍历到的节点中包括另一起始顶点，或者当前遍历到的节点中与上一次遍历到的节点中具有相同节点，或者将所有节点遍历完成；

若当前遍历到的节点中包括另一起始顶点，则确定源节点和目的节点直接连通；

若当前遍历到的节点中与上一次遍历到的节点中具有相同节点，则根据相同节点确定源节点和目的节点之间的连通路径。

进一步，确定源节点和目的节点包括：

接收路径查询请求，路径查询请求中包括源节点的属性信息和目的节点的属性信息；

根据源节点的属性信息和目的节点的属性信息，查询图数据库，得到源节点和目的节点。

进一步，路径查询请求中还包括遍历距离阈值，

循环以源节点和目的节点作为起始点，逐层对图数据库中的节点进行遍历，包括：

在遍历距离阈值内循环以源节点和目的节点作为起始顶点，逐层对图数据库中的节点进行遍历。

进一步，遍历距离阈值为源节点与目的节点之间的跳数阈值。

进一步，路径查询请求中还包括被过滤节点属性信息，循环以源节点和目的节点作为起始顶点，逐层对图数据库中的节点进行遍历，还包括：

获取当前遍历到的节点的属性信息；

若当前遍历到的节点的属性信息符合被过滤节点属性信息，则停止对当前遍历到的节点所在路径上的节点的遍历。

进一步，相同节点为不符合被过滤节点属性信息的节点。

进一步，被过滤节点的属性信息包括节点的度大于设定值。

进一步，该方法还包括：

若当前遍历到的节点为标记节点，则停止对标记节点所在路径上的节点的遍历。

进一步，相同节点为非标记节点。