溫馨提示×

MySQL中WITH遞歸如何實(shí)現(xiàn)

小樊
82
2024-09-21 14:58:02
欄目: 云計(jì)算

在MySQL中，可以使用WITH RECURSIVE子句來實(shí)現(xiàn)遞歸查詢。這對于解決需要多級層次結(jié)構(gòu)或樹形結(jié)構(gòu)的問題非常有用。以下是如何使用WITH RECURSIVE的基本語法：

WITH RECURSIVE cte_name (column1, column2, ..., columnN) AS (
    -- 基本查詢（非遞歸部分）
    SELECT ...
    FROM ...
    WHERE ...

    UNION ALL

    -- 遞歸查詢（遞歸部分）
    SELECT ...
    FROM cte_name
    WHERE ...
)
SELECT ...
FROM cte_name;

在這個(gè)例子中，cte_name是遞歸查詢的別名，column1, column2, ..., columnN是選擇的列。首先，我們編寫基本查詢（非遞歸部分），然后使用UNION ALL連接遞歸查詢。遞歸查詢將從基本查詢的結(jié)果開始，并在每個(gè)遞歸層次上應(yīng)用相同的邏輯，直到滿足終止條件。

以下是一個(gè)具體的例子。假設(shè)我們有一個(gè)名為employees的表，其中包含員工的ID、姓名和他們的經(jīng)理ID。我們希望使用遞歸查詢來獲取每個(gè)員工的層級。

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;

這個(gè)查詢將返回一個(gè)結(jié)果集，其中包含員工的ID、姓名、經(jīng)理ID和層級。employee_hierarchy是遞歸查詢的別名，首先選擇沒有經(jīng)理的員工（即頂層節(jié)點(diǎn)），然后遞歸地添加他們的子節(jié)點(diǎn)。

0 踩