mysql递归查询树形结构

MySQL的递归查询，也称为层级查询或深度优先搜索（Depth-First Search），用于从数据库中检索树状数据结构，比如分类、组织架构等。这种查询通常涉及到一个有父子关系的主键字段，例如`parent_id`。递归查询的核心在于利用自身嵌套的能力，通过设置一个递归条件和结束条件来实现。

基本思路如下：

1. **基础表**：这是查询的起点，包含所有顶级节点（`parent_id`为null 或者特定值）。
2. **递归查询**：编写SQL语句，其中有一个基本情况（通常是`WHERE parent_id IS NULL`）和一个递归部分（`UNION ALL`连接自身的结果集）。
- 普通查询部分获取当前层的数据。
- 递归部分则通过加入`parent_id = <上一层某个字段>` 来寻找下一层的节点，直到满足递归结束条件。

以下是一个简单的例子，假设我们有个部门表`departments`，有一个`parent_id`字段：

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;