Neo4j:有没有快速获取两个节点之间距离的方法？

Question

我在链中有节点，如下所示:

(a)<-[:rel]-(b)<-[:rel]-(c) ... (x)

• 每个节点都有一个唯一的索引。
• 这条链中有几十万个节点。

有没有一种快速的方法来计算 (a) 之间的节点(或关系)数量和(x) ，即使它们之间有数千个节点？到目前为止p=(a)<-[:rel*]-(x)一直“慢”。

注意:我不需要知道中间节点的任何信息，我只想找到距离。

Answer 1

使用最短路径方法:

MATCH (martin:Person { name:"Martin Sheen" }),(oliver:Person { name:"Oliver Stone" }), 
p = shortestPath((martin)-[*..15]-(oliver))
RETURN length(p)

https://neo4j.com/docs/developer-manual/current/cypher/#query-shortest-path