树结构节点级联更新：单查询统计含自身的所有后代节点数量

可以用单条Cypher实现自底向上的逐层统计，相比你原来的全量遍历后代的写法，时间复杂度从O(N²)降到O(N+E)，完全可以支撑百万级节点的计算需求。

实现逻辑 #

1. 先识别所有叶子节点（没有子节点的节点，即不存在其他节点通过PARENT关系指向它），将其count属性初始化为1，其余节点先设为空值
2. 按层级从下往上迭代，每次仅处理所有直接子节点都已完成count计算的父节点，父节点的count值等于所有直接子节点的count之和加1
3. 直到没有新的节点被更新时自动终止迭代

代码实现 #

// 初始化所有节点的count属性，叶子节点设为1
MATCH (n)
SET n.count = CASE WHEN NOT EXISTS(()-[:PARENT]->(n)) THEN 1 ELSE NULL END
WITH collect(n) AS all_nodes
// 迭代计算父节点count，range最大值只要大于树的最大深度即可
UNWIND range(1, 2000) AS iter
CALL {
    WITH all_nodes
    // 匹配还未计算count的父节点
    MATCH (parent) WHERE parent.count IS NULL
    // 关联所有直接子节点
    MATCH (child)-[:PARENT]->(parent)
    WITH parent, sum(child.count) AS child_total, count(child) AS child_cnt
    // 仅当所有子节点都已完成count计算时才更新父节点
    WHERE child_cnt = count(child.count)
    SET parent.count = child_total + 1
    RETURN count(*) AS updated_cnt
}
// 本轮没有更新节点时提前终止
WHERE updated_cnt > 0
RETURN count(*) AS run_rounds

注意事项 #

• 如果你树的PARENT关系方向是父指向子，只需要把代码里的(child)-[:PARENT]->(parent)改成(parent)-[:PARENT]->(child)即可
• range的最大值可以根据你的树实际最大深度调整，默认2000基本可以覆盖绝大多数场景
• 如果你的Neo4j版本安装了APOC插件，还可以用apoc.periodic.iterate实现更高效的批量更新，避免单事务过大

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