mysql递归遍历树

基础概念

MySQL递归遍历树是指在MySQL数据库中，通过编写SQL查询语句来实现对树形结构数据的递归遍历。树形结构数据通常用于表示具有层次关系的数据，如组织结构、文件系统等。

类型

MySQL支持两种主要的递归查询方法：

公用表表达式（CTE）：MySQL 8.0及以上版本支持公用表表达式，可以通过WITH RECURSIVE语句实现递归查询。
自连接：在不支持CTE的MySQL版本中，可以通过自连接的方式实现递归查询。

应用场景

递归遍历树的应用场景非常广泛，包括但不限于：

组织结构查询：查询某个员工的所有上级或下级。
文件系统查询：查询某个目录下的所有文件和子目录。
产品分类查询：查询某个产品分类下的所有子分类及其产品。

示例代码（使用CTE）

假设有一个名为employees的表，结构如下：

CREATE TABLE employees (
    id INT PRIMARY KEY,
    name VARCHAR(255),
    manager_id INT
);

可以使用以下CTE查询某个员工的所有上级：

WITH RECURSIVE employee_hierarchy AS (
    -- Anchor member: select the initial employee
    SELECT id, name, manager_id
    FROM employees
    WHERE id = ? -- Replace ? with the target employee ID
    
    UNION ALL
    
    -- Recursive member: select the manager of the current employee
    SELECT e.id, e.name, e.manager_id
    FROM employees e
    INNER JOIN employee_hierarchy eh ON e.id = eh.manager_id
)
SELECT * FROM employee_hierarchy;