标准SQL(如MySQL 5.7、SQLite)不支持递归,强行用多层JOIN遍历树仅适用于固定≤3层的祖先追溯;任意深度、路径拼接或子树查询必须用WITH RECURSIVE、闭包表或应用层处理。

SQL里没有递归就别硬写树形遍历
直接说结论:标准 SQL(比如 MySQL 5.7、SQLite)不支持 WITH RECURSIVE,强行用多层 JOIN 模拟树遍历,不仅逻辑爆炸,还会在层级稍深(>4 层)时迅速崩掉性能和可维护性。真要走 JOIN 路线,只适用于固定深度、且深度 ≤3 的场景,比如「查部门+上级部门+上上级部门」这种明确三级结构。
用 LEFT JOIN 拼接固定层级的父子关系
假设表 org 有 id、name、parent_id,想查出节点及其直接父、祖父、曾祖父(最多四代),可以这样连:
SELECT n1.id AS node_id, n1.name AS node_name, n2.name AS parent_name, n3.name AS grandparent_name, n4.name AS great_grandparent_name FROM org n1 LEFT JOIN org n2 ON n1.parent_id = n2.id LEFT JOIN org n3 ON n2.parent_id = n3.id LEFT JOIN org n4 ON n3.parent_id = n4.id;
注意点:
-
LEFT JOIN是必须的——否则某层缺失就会整行丢弃,查不到叶子节点 - 别用
INNER JOIN,那是“必须每层都有父”的强约束,不符合树的实际形态 - 别给所有 JOIN 加别名如
n1、n2……但别起成parent、grandparent这种——字段名会冲突,SQL 解析失败 - MySQL 8.0+ 支持
WITH RECURSIVE,这时候该用它,而不是拼 JOIN
JOIN 做树遍历的三个典型翻车点
实际写的时候,这几个坑几乎必踩一次:
-
ON条件写反:写成n2.parent_id = n1.id就变成「找子节点」了,而你要的是「找父节点」 - 自连接没加限制,导致笛卡尔积:比如忘了
WHERE n1.id = ?,结果返回全表所有路径组合 - NULL 处理混乱:
n2.name可能为 NULL(根节点无父),但后续CONCAT(n2.name, ' > ', n1.name)一遇到 NULL 整个结果变 NULL——得用COALESCE(n2.name, '')
什么时候该放弃 JOIN,换别的方案
如果你发现需求里出现这些词,立刻停手:
- 「任意深度」——JOIN 写到第 5 层,SQL 就难读难调,索引也基本失效
- 「路径字符串」如
/root/tech/backend——每次拼接都要COALESCE+CONCAT,嵌套太深易错 - 需要「子树全部后代」而非「向上查祖先」——JOIN 只适合向上追溯,向下展开必须靠递归或应用层处理
真正该做的,是把树结构缓存成闭包表(closure table)或用路径枚举(path 字段存 '/1/5/12/'),或者干脆把遍历逻辑移到应用代码里——数据库不是万能的,尤其不适合做图遍历。

















