【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.创建表插入数据

SQL 复制代码
-- 创建 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级时停止(实际返回1N级的数据)

测试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😉

相关推荐
周胡杰12 分钟前
鸿蒙arkts使用关系型数据库,使用DB Browser for SQLite连接和查看数据库数据?使用TaskPool进行频繁数据库操作
前端·数据库·华为·harmonyos·鸿蒙·鸿蒙系统
wkj00115 分钟前
navicate如何设置数据库引擎
数据库·mysql
赵渝强老师18 分钟前
【赵渝强老师】Oracle RMAN的目录数据库
数据库·oracle
暖暖木头19 分钟前
Oracle注释详解
数据库·oracle
kyle~27 分钟前
C/C++字面量
java·c语言·c++
neoooo36 分钟前
别慌,Java只有值传递——一次搞懂“为啥我改了它还不变”!
java·后端·spring
秋难降36 分钟前
Python 知识 “八股”:给有 C 和 Java 基础的你😁😁😁
java·python·c
御控工业物联网36 分钟前
御控网关如何实现MQTT、MODBUS、OPCUA、SQL、HTTP之间协议转换
数据库·sql·http
wuxuanok39 分钟前
Web后端开发-请求响应
java·开发语言·笔记·学习
livemetee1 小时前
spring-ai 1.0.0 (3)交互增强:Advisor 顾问模块
java