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是遞歸查詢的別名，首先選擇沒有經理的員工（即頂層節點），然后遞歸地添加他們的子節點。