MySQL中WITH递归如何实现

在MySQL中，可以使用WITH RECURSIVE子句来实现递归查询。这对于解决需要多级层次结构或树形结构的问题非常有用。以下是如何使用WITH RECURSIVE的基本语法：

WITH RECURSIVE cte_name (column1, column2, ..., columnN) AS (
    -- 基本查询（非递归部分）
    SELECT ...
    FROM ...
    WHERE ...

    UNION ALL

    -- 递归查询（递归部分）
    SELECT ...
    FROM cte_name
    WHERE ...
)
SELECT ...
FROM cte_name;

在这个例子中，cte_name是递归查询的别名，column1, column2, ..., columnN是选择的列。首先，我们编写基本查询（非递归部分），然后使用UNION ALL连接递归查询。递归查询将从基本查询的结果开始，并在每个递归层次上应用相同的逻辑，直到满足终止条件。

以下是一个具体的例子。假设我们有一个名为employees的表，其中包含员工的ID、姓名和他们的经理ID。我们希望使用递归查询来获取每个员工的层级。

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

INSERT INTO employees (id, name, manager_id) VALUES
(1, 'Alice', NULL),
(2, 'Bob', 1),
(3, 'Charlie', 1),
(4, 'David', 2),
(5, 'Eva', 2),
(6, 'Frank', 3),
(7, 'Grace', 3);

WITH RECURSIVE employee_hierarchy AS (
    SELECT id, name, manager_id, 1 as level
    FROM employees
    WHERE manager_id IS NULL

    UNION ALL

    SELECT e.id, e.name, e.manager_id, eh.level + 1
    FROM employees e
    JOIN employee_hierarchy eh ON e.manager_id = eh.id
)
SELECT * FROM employee_hierarchy;

这个查询将返回一个结果集，其中包含员工的ID、姓名、经理ID和层级。employee_hierarchy是递归查询的别名，首先选择没有经理的员工（即顶层节点），然后递归地添加他们的子节点。