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