性能 – 可以优化这个Neo4j查询吗？

2019年7月28日 324次阅读

我有相当大的数据集(20mln节点,200mln边缘),最简单的shortestPath查询以毫秒结束,一切都很棒.

但是……我需要允许shortestPath具有ZERO或类型999的ONE关系,它只能是起始节点的第一个.

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

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秒.也许我写了低效的查询？

这个问题将在可用时进行.

最佳答案 你的一些要求对我来说有点不清楚,所以我会重申我的理解并提供一个解决方案.

您想要检查起始节点和结束节点之间的最短路径.

返回的路径应该具有ZERO或ONE关系,其val值为999.如果它与该值为1,则应该是第一个.

这是基于该逻辑的尝试：

 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)

意思是你甚至不需要检查第一个关系.

点赞