这个 Neo4j 查询可以优化吗？

Question

我有相当大的数据集（2000 万个节点，2 亿条边），最简单的 shortestPath 查询在几毫秒内完成，一切都很好。

但是...我需要允许 shortestPath 具有 999 类型的零或一关系，并且它只能是从起始节点开始的第一个。

所以，我的查询变成了这样：

MATCH (one:Obj{oid:'startID'})-[r1*0..1]-(b:Obj) 
WHERE all(rel in r1 where rel.val = 999) 
WITH one, b 
MATCH (two:Obj{oid:'endID'}), path=shortestPath((one) -[0..21]-(two)) 
WHERE ALL (x IN RELATIONSHIPS(path) 
WHERE (x.val > -1 and x.val<101) or (x.val=999 or x.val=998)) return path

当路径很短（最多 2-4）时，它会以毫秒为单位运行，但对于像 5++ 这样的路径，它可能需要 5 或 20 秒。也许我编写了低效的查询？

此问题将在可用时获得奖励。

Answer 1

您的一些要求对我来说有点不清楚，所以我将重申我的理解并提供解决方案。

您想要检查起点和终点节点之间的最短路径。

返回的路径应该有零或一关系，val 为 999。如果它与该值是一关系，它应该是第一个。

这是基于该逻辑的尝试：

 MATCH (start:Obj {oid:'startID'}),
       (end:Obj {oid:'endID'}),
       path=shortestPath((start)-[1..21]->(end))
  WITH path, relationships(path) AS rels
 WHERE all(r IN relationships WHERE r.val != 999)
    OR (relationships[0].val = 999
        AND all(r IN relationships[1..] WHERE r.val != 999))
RETURN path

我还没有机会测试实际数据，但希望这种逻辑和方法至少可以为您指明正确的方向。

另请注意：最后的整个 WHERE 子句可能会简化为：

 WHERE all(r IN relationships[1..] WHERE r.val != 999)

意味着您甚至不需要检查第一个关系。