如何查找两节点间所有关系pid属性值一致的最短路径
你写的第二种查询逻辑本身是完全可用的,可以直接实现「查找A到D之间所有关系pid完全相同的最短路径」的需求,写法如下:
MATCH (w1 {name:"A"}), (w2 {name:"D"}), p = shortestPath((w1)-[:N*]->(w2)) WHERE all(r IN relationships(p) WHERE r.pid = relationships(p)[0].pid ) RETURN p;
如果你的数据量较大,想要进一步提升查询性能,还可以采用先枚举所有可能的pid再分别查询最短路径的优化方案,在pid基数不大的场景下性能提升非常显著:
// 先收集所有从A出发的关系的pid,减少无效遍历 MATCH (w1 {name:"A"})-[r:N]->() WITH collect(DISTINCT r.pid) AS valid_pids, w1 MATCH (w2 {name:"D"}) // 逐个pid查询对应最短路径 UNWIND valid_pids AS pid MATCH p = shortestPath((w1)-[:N*]->(w2)) WHERE all(r IN relationships(p) WHERE r.pid = pid) RETURN p // 取所有符合条件路径中最短的 ORDER BY length(p) ASC LIMIT 1;
如果你使用的是Neo4j 5.9及以上版本,还可以使用更简洁的路径变量约束写法,可读性更强:
MATCH (w1 {name:"A"}), (w2 {name:"D"}) MATCH p = shortestPath((w1)-[rels:N*]->(w2)) WHERE ALL(r IN rels WHERE r.pid = rels[0].pid) RETURN p LIMIT 1
内容的提问来源于stack exchange,提问作者jnnks
相关产品推荐
相关产品推荐

