我想查询任意长度的所有路径

(a)-[:Relation*]->(b)

每对连续关系的(r1, r2)在哪里
()-[r1]->()-[r2]->()

满足条件,例如r2.foo > r1.foo

您可以想象foo是一个时间戳,我只想查找所有步骤按时间顺序排列的路径。

我目前所拥有的是:
MATCH path = ()-[:Relationship*]->()
WITH rels(path) AS rels, path
WHERE reduce(acc = { inOrder: true, previous: rels[0] }, r IN tail(rels) |
    { inOrder: acc.inOrder AND r.foo > acc.previous.foo, previous: r }).inOrder
RETURN path

现在,这似乎可行。但是,我不确定这是否是最有效的查询。有更好的方法吗?

最佳答案

实际上,您可以通过根据路径的关系集合的大小使用ALL谓词来执行此操作,例如:

MATCH p=(a:Cool)-[*]->(c)
WHERE ALL ( x IN range(1, length(p)-1) WHERE (rels(p)[x]).i > (rels(p)[x-1]).i )
AND length(p) > 1
RETURN p

我的查询中的i属性将是您关系的timestamp属性

这里的工作示例:

http://console.neo4j.org/r/2bzo4m

10-05 21:30