在 neo4j 中使用 apoc.algo.dijkstra 时如何为 realtionships 创建索引

Question

我想在使用 apoc.algo.dijkstra 算法时提高性能的关系上创建适当的索引。

我的查询看起来像这样MATCH (a:Waypoint {name: 'nameTwo'}), (b:Waypoint{name: 'nameOne'}) CALL apoc.algo.dijkstra(a, b, 'STREET_A>|STREET_B>', 'distance') yield path as path, weight as distance RETURN path, distance;

我想要关系类型 'STREET_A' 和 'STREET_B' 的索引 我尝试创建这样的索引，但它似乎不会产生性能差异： CREATE INDEX STREET_A_INDEX IF NOT EXISTS FOR ()-[r:STREET_A]-() ON (r.distance)

这是 PROFILE: Plan image的结果

是否有可能通过索引提高 apoc.algo.dijkstra 的性能？

Answer 1

我不认为关系索引在这种情况下会有帮助。 Neo4j 中使用索引来查找遍历的起点 - 在您的情况下，这将找到两个Waypoint节点。 从查询计划来看，您似乎已经有了一个用于查找这些节点的索引。

Neo4j 具有所谓的“无索引邻接”。 这意味着从一个节点到另一个节点的遍历关系不使用索引，而该操作更像是跟随指针 - 因此您的示例中不会使用关系索引。