Mysql写一个递归sql

MySQL中编写递归SQL通常涉及到查询嵌套层级的数据，例如树形结构或组织架构等。这种情况下，可以利用自连接（self-join）结合递归公共表达式（recursive common table expression，CTE）来实现。下面是一个简单的例子，假设有一个部门表`departments`，包含`id`, `parent_id`（上级部门ID）和`name`字段，我们想要获取所有部门及其下级：

WITH RECURSIVE department_tree AS (
  SELECT id, name, parent_id, 0 as depth
  FROM departments
  WHERE parent_id IS NULL -- 查询根节点

  UNION ALL

  SELECT d.id, d.name, d.parent_id, t.depth + 1
  FROM departments d
  JOIN department_tree t ON d.parent_id = t.id
)
SELECT * FROM department_tree;

这个递归查询分为两部分：
1. 初始化阶段（BASE CASE）：选择没有父ID（即顶级部门）的部门作为初始数据。
2. 递归阶段（RECURSION）：将当前部门与其所有直接子部门（通过`JOIN`操作）合并，并增加深度值。