一种多跳路径查询方法、装置、计算机设备及存储介质

    公开(公告)号:CN117556086B

    公开(公告)日:2024-08-27

    申请号:CN202311368456.9

    申请日:2023-10-20

    摘要: 本发明涉及多跳路径查询技术领域,具体涉及一种多跳路径查询方法、装置、计算机设备及存储介质,本发明在图数据库中同时确定多组路径查询单元,基于每组路径查询单元中相互通信且相邻的第三实体和第四实体之间的包含关系、实体类型,通过路径关联度初始值更新第四实体的路径关联度当前值,当查询到目标实体,并将第四实体的路径关联度当前值作为目标实体的路径关联度最终值,并从目标实体的所有目标查询路径中选取最优查询路径以得到目标实体,可以实现基于图数据库缩小目标实体的多跳路径的查询范围,以免在图数据库中基于编写的属性信息逐次查询目标实体,进而达到简化查询过程以及提高查询效率的目的。