尝试查找具有唯一节点出现的所有路径时，Cypher 查询因可变长度路径而失败

Question

我有一个高度互连的图表，从特定节点开始 无论关系类型、方向或长度如何，我都想找到连接到它的所有节点。我想要做的是过滤掉包含超过 1 次节点的路径。但我得到的是一个

Neo.DatabaseError.General.UnknownError: key not found: UNNAMED27

我已经设法创建了一个更简单的数据库 在 neo4j 沙箱中并使用以下数据再次获得相同的消息：

CREATE (n1:Person { pid:1, name: 'User1'}), 
       (n2:Person { pid:2, name: 'User2'}),
       (n3:Person { pid:3, name: 'User3'}), 
       (n4:Person { pid:4, name: 'User4'}),
       (n5:Person { pid:5, name: 'User5'})

具有以下关系：

MATCH (n1{pid:1}),(n2{pid:2}),(n3{pid:3}),(n4{pid:4}),(n5{pid:5})
CREATE (n1)-[r1:RELATION]->(n2), 
       (n5)-[r2:RELATION]->(n2), 
       (n1)-[r3:RELATION]->(n3), 
       (n4)-[r4:RELATION]->(n3)

在上述模型中导致此问题的 Cypher 查询是

MATCH p= (n:Person{pid:1})-[*0..]-(m) 
WHERE ALL(c IN nodes(p) WHERE 1=size(filter(d in nodes(p) where c.pid = d.pid)) ) 
return  m

谁能看出这个查询有什么问题？

Answer 1

这个错误对我来说似乎是一个错误。有一个closed neo4j issue 看起来很相似，但它应该在版本 3.2.1 中修复。您可能应该为它创建一个新问题，因为您的 cmets 声明您使用的是 3.2.5。

同时，这个查询应该得到你想要的结果：

MATCH p=(:Person{pid:1})-[*0..]-(m)
WITH m, NODES(p) AS ns
UNWIND ns AS n
WITH m, ns, COUNT(DISTINCT n) AS cns
WHERE SIZE(ns) = cns
return m

不过，您应该强烈考虑为可变长度路径搜索设置一个合理的上限。如果您不这样做，那么对于任何合理的 DB 大小，您的查询都可能需要 非常 很长时间和/或内存不足。

Answer 2

在查找路径时，Cypher 永远不会在一条路径中访问同一个节点两次。所以MATCH (a:Start)-[*]-(b) RETURN DISTINCT b 将返回所有连接到 a 的节点。 （这里的 DISTINCT 是多余的，但它会影响查询性能。在您的 Neo4j 版本上使用 PROFILE 来查看它是否关心，哪个更好）

注意：这从 Neo4j 3.2 Cypher 规划器开始工作。对于以前的版本 在 Cypher 规划器中，执行此操作的唯一有效方法是使用 APOC，或者从起始节点向所有子节点添加 -[:connected_to]-> 关系，这样就不必探索路径。）