Neo4j反向变长路径查询超时，正向查询正常的原因咨询

问题描述 #

两个结构相似的Cypher查询，性能差异显著：

1. 以下查询可正常运行并返回结果：

MATCH (selected_method:Method{name:$neodash_method_name, class_name:$neodash_class_name, module_name:$neodash_module_name})
MATCH (others:Method)-[all*]->(selected_method)
RETURN *

2. 但反向查询持续超时：

MATCH (selected_method:Method{name:$neodash_method_name, class_name:$neodash_class_name, module_name:$neodash_module_name})
MATCH (selected_method)<-[all*]-(others:Method)
RETURN *

使用EXPLAIN查看执行计划，两者结构一致（见下方执行计划），调整运行时设置后反向查询仍超时。

执行计划1（正常查询） #

Planner COST

Runtime PIPELINED

Runtime version 5.20

Batch size 1024

+------------------------+----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| Operator               | Id | Details                                                                                              | Estimated Rows | Pipeline            |
+------------------------+----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| +ProduceResults        |  0 | all, others, selected_method                                                                         |      109067277 |                     |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+                     |
| +VarLengthExpand(Into) |  1 | (others)-[all*]->(selected_method)                                                                   |      109067277 | Fused in Pipeline 3 |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| +CartesianProduct      |  2 |                                                                                                      |          67222 | In Pipeline 2       |
| |\                     +----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| | +NodeByLabelScan     |  3 | others:Method                                                                                        |          23190 | In Pipeline 1       |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| +Filter                |  4 | (selected_method.name = $neodash_method_name AND selected_method.class_name = $neodash_class_name AN |              3 |                     |
| |                      |    | D selected_method.module_name = $neodash_module_name)                                                |                |                     |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+                     |
| +NodeByLabelScan       |  5 | selected_method:Method                                                                               |          23190 | Fused in Pipeline 0 |
+------------------------+----+------------------------------------------------------------------------------------------------------+----------------+---------------------+

Total database accesses: ?

执行计划2（超时查询） #

Planner COST

Runtime PIPELINED

Runtime version 5.20

Batch size 1024

+------------------------+----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| Operator               | Id | Details                                                                                              | Estimated Rows | Pipeline            |
+------------------------+----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| +ProduceResults        |  0 | all, others, selected_method                                                                         |      109067277 |                     |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+                     |
| +VarLengthExpand(Into) |  1 | (selected_method)<-[all*]-(others)                                                                   |      109067277 | Fused in Pipeline 3 |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| +CartesianProduct      |  2 |                                                                                                      |          67222 | In Pipeline 2       |
| |\                     +----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| | +NodeByLabelScan     |  3 | others:Method                                                                                        |          23190 | In Pipeline 1       |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+---------------------+
| +Filter                |  4 | (selected_method.name = $neodash_method_name AND selected_method.class_name = $neodash_class_name AN |              3 |                     |
| |                      |    | D selected_method.module_name = $neodash_module_name)                                                |                |                     |
| |                      +----+------------------------------------------------------------------------------------------------------+----------------+                     |
| +NodeByLabelScan       |  5 | selected_method:Method                                                                               |          23190 | Fused in Pipeline 0 |
+------------------------+----+------------------------------------------------------------------------------------------------------+----------------+---------------------+

Total database accesses: ?

原因分析 #

1. 缺少关键复合索引：执行计划中使用NodeByLabelScan扫描所有Method节点后过滤，说明未创建(Method {name, class_name, module_name})的复合索引。这导致数据库无法快速定位selected_method，只能先扫描全表（23190个节点）再过滤，进而触发不必要的CartesianProduct（所有others节点与过滤后的selected_method做笛卡尔积），大幅放大了后续变长路径的计算量。

2. 实际数据量差异：虽然执行计划的估计行数一致，但实际数据中，selected_method的入向变长路径数量远多于出向路径。反向查询需要遍历的节点、关系数呈指数级增长，超出了查询超时阈值。

3. 统计信息过时：执行计划的估计行数基于数据库统计信息，若统计信息未及时更新，会导致数据库选择低效的执行路径（如笛卡尔积），进一步加剧性能问题。

解决方案 #

1. 创建复合索引：快速定位selected_method，避免全表扫描和笛卡尔积：

CREATE INDEX method_full_identifier_idx FOR (m:Method) ON (m.name, m.class_name, m.module_name);

2. 限制路径长度：若无需无限深度的路径，可指定长度范围（如[all*1..5]），避免过度遍历：

MATCH (selected_method:Method{name:$neodash_method_name, class_name:$neodash_class_name, module_name:$neodash_module_name})
MATCH (selected_method)<-[all*1..5]-(others:Method)
RETURN *

3. 更新统计信息：执行以下命令刷新数据库统计信息，帮助优化器生成更准确的执行计划：

CALL db.stats.retrieve('GRAPH');

内容的提问来源于stack exchange，提问作者Moamen Mostafa