Neo4j 浏览器已关闭

Question

我目前正在使用neo4j 2.2.5。我有大约 3000 万个实际航班和大约数千个机场。我有Flight 和Airport 节点，还有HAS_FLIGHT 和FLYING_TO 关系。这些关系连接了两个节点，源Airport 节点通过HAS_FLIGHT 关系连接到Flight 节点，Flight 节点通过FLYING_TO 关系连接到目标Airport。

所以我的问题是，当我试图找到从伦敦市到东京市最多 2 个中转机场或中转机场的路径航班时，我的查询将花费 20 多分钟，最后连接丢失。

这是我的查询：

//从伦敦到东京的航线

MATCH path = (london :Airport{city:'London'})-[:HAS_FLIGHT|FLYING_TO*0..6]->(tokyo :Airport{city:'Tokyo'}) RETURN path;

Answer 1

上面的查询为您提供了最高 6 级的所有路径。在大多数情况下，您只需要最短路径：

MATCH path = allShortestPaths( (london :Airport{city:'London'})-[:HAS_FLIGHT|FLYING_TO*0..6]->(tokyo :Airport{city:'Tokyo'}))
RETURN path;

shortestPath 和 allShortestPaths 的速度要快得多，因为它们会越早越过越长的路径。这对内存和垃圾收集的压力应该会小得多。

还仔细检查威廉在评论中提到的索引。