【技术实现步骤摘要】
基于图数据库的最短路径查询方法及相关设备
本申请涉及大数据领域，特别涉及一种基于图数据库的最短路径查询方法及相关设备。
技术介绍
关系网络是由数据巨大的节点和节点之间错综复杂的关系共同构成的网络结构。现实世界中，包含着各种类似的关系网络，例如社交网络、资金网络等。关系网络从数学的视角看，是一个有着复杂的拓扑结构特征的图。图数据库也称为面向/基于图的数据库，其基本含义是以图这种数据结构来存储和查询数据。图数据库中的主要元素是节点和边。在实际应用中，往往用节点来表示实体或者概念，而节点之间相连的边则用于表示节点(实体或概念)之间的关系。这种基于图的抽象结构易于表示复杂的关系数据，因此图数据库被广泛应用于关系网络。在图数据库中，一种常用的查询是查找无权图中两点之间的最短路径。对于最短路径查询，传统的方法是使用广度优先遍历(BFS)算法，从其中一点出发查找最短路径，直到找到另一个点为止。超级节点指某个节点度数显著大于平均节点度数的节点。在实际的网络中，由于节点度数(边数)分布极度不均，广度优先遍历算法往往会导致大量不必要的计...
【技术保护点】
1.一种基于图数据库的最短路径查询方法，其特征在于，包括以下步骤：/n创建队列，当获取到源节点及目标节点时，将所述源节点存放至所述队列中；/n查询与所述源节点相邻的所有相邻节点，若所有相邻节点中任一相邻节点与所述目标节点一致，则结束本次查询，将所述与目标节点一致的相邻节点与所述源节点之间的路径设置为最短路径，若所有相邻节点中任一相邻节点与所述目标节点都不一致，则将所有相邻节点存放至所述队列中；/n依次遍历所述队列中的所有节点，查询与当前遍历的节点相邻的所有相邻节点，并对所有相邻节点进行监控，若监控到任一相邻节点与所述目标节点一致时，结束本次查询，将所述与目标节点一致的相邻节...
【技术特征摘要】
1.一种基于图数据库的最短路径查询方法，其特征在于，包括以下步骤：
创建队列，当获取到源节点及目标节点时，将所述源节点存放至所述队列中；
查询与所述源节点相邻的所有相邻节点，若所有相邻节点中任一相邻节点与所述目标节点一致，则结束本次查询，将所述与目标节点一致的相邻节点与所述源节点之间的路径设置为最短路径，若所有相邻节点中任一相邻节点与所述目标节点都不一致，则将所有相邻节点存放至所述队列中；
依次遍历所述队列中的所有节点，查询与当前遍历的节点相邻的所有相邻节点，并对所有相邻节点进行监控，若监控到任一相邻节点与所述目标节点一致时，结束本次查询，将所述与目标节点一致的相邻节点与所述源节点之间的路径设置为最短路径，若所有相邻节点中任一相邻节点与所述目标节点都不一致，则将所有相邻节点存放至所述队列中，重复本步骤，直到在所述队列中查询到与当前遍历的目标节点一致的节点为止。
2.如权利要求1所述的基于图数据库的最短路径查询方法，其特征在于，所述查询与所述源节点相邻的所有其它节点，包括：
预设节点度数阈值，所述节点度数阈值用于判定任一节点相邻的节点最大数；
对查询的节点进行监控，若监控到当前查询的节点为源节点时，则查询与所述源节点相邻的所有其它节点，若监控到当前查询的节点为非源节点时，则将所述当前查询的节点的节点度数与所述节点度数阈值进行比较，若所述当前查询的节点的节点度数大于节点度数阈值，则丢弃所述当前查询的节点。
3.如权利要求2所述的基于图数据库的最短路径查询方法，其特征在于，所述将所述源节点存放至所述队列中之后，包括：
将所述源节点的状态设置为未访问；
在查询与所述源节点相邻的所有其它节点之后，包括：
将所述源节点的状态设置为已访问。
4.如权利要求3所述的基于图数据库的最短路径查询方法，其特征在于，所述若所有相邻节点中任一相邻节点与所述目标节点都不一致，则将所有相邻节点存放至所述队列中之后，包括：
将所述队列中的所有相邻节点的状态设置为未访问。
5.如权利要求4所述的基于图数据库的最短路径查询方法，其特征在于，所述依次遍历所述队列中的所有节点，查询与当前遍历的节点相邻的所有相邻节点，包括：
依次检测所述队列中的所有节点，若所述队列中任一节点的状态为已访问时，则将所述节点从所述队列中删除；
若所述节点的状态为未访问时，则查询与所述节点相邻的所有相邻节点，当所述节点的所有相邻节点查询完毕后...
【专利技术属性】
技术研发人员：江佳宸，
申请(专利权)人：平安科技深圳有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。