neo4j - 最短路径的密码查询太慢

Question

我使用 Neo4j1.9m05。我想计算每对节点之间的最短路径。现在我使用这个 Cypher 查询：

START a=node(1), b=node(1-1000) MATCH p=shortestPath(a-[:cooperate*..50]-b) RETURN length(p)

1-1000 仅表示有 1000 个节点。这个简单的查询耗时2分钟多，太慢了。我只想查询 1000 对最短路径长度。任何人都可以帮忙吗？

Answer 1

要尝试的事情

您是否在冷缓存上运行查询？尝试运行两次以验证。

检查是否有足够的内存。如果图的相关部分不适合缓存，则最短路径查询会受到很大影响。

我注意到您正在寻找无向路径。如果可能，您可以通过指定方向来帮助算法。