我有相当大的数据集(2000万节点,2亿边缘),最简单的shortestPath查询在毫秒内完成,一切都很好。
但是..。我需要允许shortestPath具有0或一个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秒的时间。也许是我编了一个低效的查询?
这个问题一旦有了就会有赏赐的。
发布于 2017-09-12 00:04:25
您的一些需求对我来说有点不清楚,所以我将重申我的理解并提供解决方案。
要检查起始节点和结束节点之间的最短路径。
返回的路径应该与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)
这意味着你甚至不需要检查第一段关系。
https://stackoverflow.com/questions/46152025
复制相似问题