【SQL 如何解锁递归】

前言

工作中这么多年了经常遇到树形结构的数据，之前涉及到数据结构的数据查询，我都是通过程序去组装

😂直到一天拥有20年经验的技术经理告诉我，SQL中有处理递归的语法😍

✈️今天就和大家一起学一下吧！

SQL中的递归语法

基本知识

1. RECURSIVE 关键字 ：在不同的数据库系统中，这个关键字的使用情况有所不同。像 PostgreSQL、MySQL 8.0 以及 SQLite 3.8.3 及以上版本，需要显式使用RECURSIVE关键字；而 SQL Server 和 Oracle 则不需要。
2. 终止条件：递归查询必须包含一个能让递归停止的条件，防止出现无限循环。
3. 性能方面：在处理大数据量时，递归 CTE（Common Table Expression，公共表表达式） 的效率可能会比较低，这种情况下可以考虑使用迭代方法或者数据库特定的函数。

RECURSIVE 测试

测试1：查询出某个节点下面所有的子节点

查询某个领导下面所有组织架构中的员工

1.创建表插入数据

-- 创建 employees 表，manager_id 上级领导ID
CREATE TABLE employees (
    employee_id INT PRIMARY KEY,
    name VARCHAR(100) NOT NULL,
    manager_id INT, 
    FOREIGN KEY (manager_id) REFERENCES employees(employee_id)
);

-- 插入示例数据
INSERT INTO employees (employee_id, name, manager_id) VALUES
(100, 'Alice', NULL),  -- Alice 是 CEO，没有上级
(101, 'Bob', 100),     -- Bob 向 Alice 汇报
(102, 'Charlie', 100), -- Charlie 向 Alice 汇报
(103, 'David', 101),   -- David 向 Bob 汇报
(104, 'Eve', 101),     -- Eve 向 Bob 汇报
(105, 'Frank', 102),   -- Frank 向 Charlie 汇报
(106, 'Grace', 103);   -- Grace 向 David 汇报

-- 继续插入
INSERT INTO employees (employee_id, name, manager_id) VALUES
(107, 'Heidi', 102),    -- Heidi 向 Charlie 汇报
(108, 'Ivan', 104),     -- Ivan 向 Eve 汇报
(109, 'Judy', 104),     -- Judy 向 Eve 汇报
(110, 'Kevin', 105),    -- Kevin 向 Frank 汇报
(111, 'Lisa', 105),     -- Lisa 向 Frank 汇报
(112, 'Mike', 107),     -- Mike 向 Heidi 汇报
(113, 'Nancy', 107),    -- Nancy 向 Heidi 汇报
(114, 'Oscar', 109),    -- Oscar 向 Judy 汇报
(115, 'Patty', 109),    -- Patty 向 Judy 汇报
(116, 'Quinn', 111),    -- Quinn 向 Lisa 汇报
(117, 'Ryan', 111),     -- Ryan 向 Lisa 汇报
(118, 'Sarah', 112),    -- Sarah 向 Mike 汇报
(119, 'Tom', 112),      -- Tom 向 Mike 汇报
(120, 'Uma', 115),      -- Uma 向 Patty 汇报
(121, 'Victor', 115),   -- Victor 向 Patty 汇报
(122, 'Wendy', 117),    -- Wendy 向 Ryan 汇报
(123, 'Xavier', 117),   -- Xavier 向 Ryan 汇报
(124, 'Yvonne', 120),   -- Yvonne 向 Uma 汇报
(125, 'Zach', 120);     -- Zach 向 Uma 汇报

2.查询指定领导下面所有的员工数据

WITH RECURSIVE subordinates AS (
    SELECT employee_id, name, manager_id, 1 AS level
    FROM employees
    WHERE manager_id = 100  -- 初始查询：找出经理ID为100的直接下属
    
    UNION ALL
    
    SELECT e.employee_id, e.name, e.manager_id, s.level + 1
    FROM employees e
    JOIN subordinates s ON e.manager_id = s.employee_id
    -- 递归查询：找出每个下属的下属，直到没有下属为止
)
SELECT * FROM subordinates;

查询结果

测试2：查询某节点下面指定层级的数据

查询某个领导下2个层级组织架构中的员工

WITH RECURSIVE subordinates AS (
    SELECT employee_id, name, manager_id, 1 AS level
    FROM employees
    WHERE manager_id = 100  -- 初始查询：找出经理ID为100的直接下属
    
    UNION ALL
    
    SELECT e.employee_id, e.name, e.manager_id, s.level + 1
    FROM employees e
    JOIN subordinates s ON e.manager_id = s.employee_id
		
		WHERE s.level < 2 --- 注意查询下面两级是<2,不是小于3
    
)
SELECT * FROM subordinates;

🧨注意：WHERE s.level < N表示递归到第N级时停止（实际返回1到N级的数据）

测试3：只查询某个节点下面 指定层级的数据

查询某个领导下第3层级组织架构中的员工

WITH RECURSIVE subordinates AS (
    SELECT employee_id, name, manager_id, 1 AS level
    FROM employees
    WHERE manager_id = 100  -- 初始查询：找出经理ID为100的直接下属
    
    UNION ALL
    
    SELECT e.employee_id, e.name, e.manager_id, s.level + 1
    FROM employees e
    JOIN subordinates s ON e.manager_id = s.employee_id    
)
SELECT * FROM subordinates WHERE LEVEL = 3;

😂哈哈哈，这种需求还真没遇到过

总结

通过本篇博客，我们知道了数据库中如何去使用递归。

当然如果不想用递归，我们可以维护一个冗余的路径字段，这样我们需要查询某个节点的所有下级时不用递归也能查询。当然这个字段我们每次在插入节点的时候就得去维护好👌

冗余路径字段：path：1.2.3(最后一位本级ID)，这就意味这它的上级路径是 2--->1, 查询2的所有下级数据，就(path like'1.2.%')

希望本篇文章，能帮到你！感谢老铁一键三连！还有哪些好的方案，大家可以留言O😉