递归CTE是SQL Server/PostgreSQL中查询树形路径最可靠方式，需确保锚点仅返回起始节点、递归JOIN方向正确（如查祖先链用子连父）、路径拼接顺序合理、显式设MAXRECURSION（SQL Server）或层级计数（MySQL/PostgreSQL），且字段顺序与类型严格一致。
SQL Server / PostgreSQL 中用递归 CTE 查找树形路径
递归 CTE 是目前主流关系数据库中实现树形结构路径查询最可靠的方式，它天然支持自引用和层级展开。关键不是“能不能”，而是“怎么写才不出错”——尤其要注意锚点与递归部分的连接逻辑是否真正构成父子闭环。
常见错误现象：Maximum recursion exceeded（未设 MAXRECURSION 且存在环）、结果缺失顶层节点（锚点漏掉根）、路径拼接顺序颠倒（子→父写成父→子）。
- 锚点查询必须只返回起始节点（如指定
id = 123），不能带WHERE过滤掉所有可能根节点 - 递归部分的
JOIN必须是“子查父”或“父查子”，方向要和业务路径一致；例如查某节点的完整祖先链，就得让递归支从子表连向父表：ON t.parent_id = r.id - 路径拼接推荐用字符串聚合，SQL Server 用
CONCAT(r.path, ' → ', t.name)，PostgreSQL 用r.path || ' → ' || t.name；注意初始值别为空字符串，否则首层就丢信息 - SQL Server 需显式加
OPTION (MAXRECURSION 100)防死循环；PostgreSQL 默认无限制，但建议用WITH RECURSIVE ... LIMIT或在递归体中加层级计数截断
MySQL 8.0+ 怎么写等效的递归路径查询
MySQL 8.0 开始支持 WITH RECURSIVE，语法和 PostgreSQL 接近，但不支持 MAXRECURSION，也没有 LEVEL 伪列，得自己用计数器控制深度。
典型陷阱：MySQL 对递归引用的列名检查更严格，锚点和递归部分的字段数量、类型、顺序必须完全一致，否则报错 Recursive reference to CTE 'tree' not allowed。
- 必须在锚点中显式写出所有要传递的字段，包括用于终止条件的层级计数：
SELECT id, name, parent_id, 1 AS level, CAST(name AS CHAR(500)) AS path - 递归部分的
SELECT字段顺序必须和锚点严格一致，尤其是path拼接位置不能错位 - 用
WHERE r.level 在递归支中主动截断，避免无限展开；不要依赖外部 LIMIT - 路径拼接时注意字符长度，
CAST(... AS CHAR(N))的N要足够容纳最长可能路径，否则被截断还不报错
为什么不用 JOIN 多次关联代替递归 CTE
手动写 5 层 LEFT JOIN 看似可行，但实际几乎不可维护：层级一变就要改 SQL；无法动态响应深度未知的树；结果集会爆炸（笛卡尔积风险）；空层级字段难处理。
更隐蔽的问题是语义断裂——你无法在一个查询里同时表达“查到第 3 层就停”和“只要存在第 5 层就也拉出来”，而递归 CTE 的 WHERE 可以灵活放在锚点、递归支或外层，控制粒度精细得多。
- JOIN 方案在 WHERE 条件含
IS NULL判断某层不存在时，容易因 OUTER JOIN 的 null 传播导致误过滤 - 每多一层 JOIN，执行计划中嵌套更深，优化器可能放弃使用索引，特别是
parent_id上没索引时性能断崖下跌 - 如果树深不固定（比如组织架构中有的部门只有两级，有的有七级），JOIN 写法本质上是硬编码深度，违背数据驱动原则
查祖先路径 vs 查后代路径：两个方向不能混用同一份 SQL
查某节点的所有上级（祖先）和查它的所有下级（后代），虽然都叫“树形路径”，但递归方向完全相反，SQL 里连 JOIN 条件都要对调，稍不注意就查出空结果或乱序路径。
最容易被忽略的是：很多业务场景需要的是“从根到当前节点”的正向路径（如 /dept/it/backend），但锚点若从当前节点出发、递归向上查父，拼接时就得把新父名放左边（CONCAT(t.name, '/', r.path)），而不是习惯性放右边。
- 查祖先：锚点是目标节点，递归
JOIN是ON t.id = r.parent_id（父表连向当前递归结果的 parent_id） - 查后代：锚点是目标节点，递归
JOIN是ON t.parent_id = r.id（子表连向当前递归结果的 id） - 路径拼接方向必须匹配业务需求；反向拼接再用
REVERSE()补救，既低效又易错，不如一开始写对 - Oracle 用户注意：
CONNECT BY是另一套语法，和 CTE 不兼容，迁移时不能简单替换关键词
