LIMIT有多少影响neo4j“ allShortestPaths”密码查询性能

Question

我了解到，您的LIMIT将提高多少，在执行计划期间将完成多少DbHits，并且neo4j使用A *算法进行“ allShortestPaths”查询。

我的第一个问题是LIMIT剂量也会影响neo4j的“ allShortestPaths”查询。如果确实影响，那么会影响多少，为什么会影响？

我进行了一些测试。但是我没有发现明显的证据表明LIMIT会像预期的那样影响性能

[编辑]

我的测试查询：

MATCH
  (node1:E { eid:"c953fc2d-55fc-4239-910e-ae6e41b3648d" }),
  (node2:E { eid:"e8cdf5e0-97ad-4e1e-a8e4-29358f8a9866" }),
  p = allShortestPaths((node1)-[*]-(node2))
RETURN p
LIMIT 25;

Answer 1

测试查询中的LIMIT不会限制allShortestPaths完成的allShortestPaths ； 相反，它只会限制您获得的结果数量。

影响allShortestPaths完成的allShortestPaths的唯一方法是对搜索路径的长度设置上限。 例如，此查询将仅搜索具有5个关系的路径：

MATCH
  (node1:E { eid:"c953fc2d-55fc-4239-910e-ae6e41b3648d" }),
  (node2:E { eid:"e8cdf5e0-97ad-4e1e-a8e4-29358f8a9866" }),
  p = allShortestPaths((node1)-[*..5]-(node2))
RETURN p
LIMIT 25;

顺便说一句，为了加快末端节点的匹配速度，您应该在:E(eid)上创建一个索引 。