SQL-递归查询

运行环境:

Mysql8以上,递归查询功能在8以上版本被正式引入

一、SQL递归查询的概念

递归指的是通过调用函数或过程或自身来解决问题的方法,常用于一些具有规律性循环的操作。SQL递归查询是基于一组初始数据,通过递归查询,返回符合条件的数据集。

白话文:在SQL中遇到循环相关的查询操作,但又不想使用自定义函数和存储过程,考虑使用递归查询。

二、SQL递归查询的一般形式

sql 复制代码
 
-- RECURSIVE 是必要关键字
-- 将第一次查询的结果赋值给了临时表,然后将临时表和递归表做双表联查
WITH RECURSIVE temp (col1, col2, ..., coln) AS (
    -- 递归部分
    -- 第一次查询结果
    SELECT 
			init_table.col1, 
			init_table.col2, 
			...,
			init_table.coln
    FROM init_table
    UNION ALL
    SELECT 
			temp.col1,
			temp.col2, 
			..., 
			temp.coln
    FROM temp , init_table
    WHERE temp.condition    -- 终止条件
)
-- 终止条件部分
SELECT * FROM temp ;

三、案例

1、已知SQL字段中存在数字3,需纵向扩展为1,2,3.具体相关如下图所示:

数据源表t1

目标效果

分析:明显需要使用到循环或sequence,再使用炸裂函数

方案一:通过调用自定义函数返回一组数据结果,例如:3变成['1','2','3'],再用炸裂函数得到多行数据。很麻烦,暂未实现。

方案二:Mysql使用递归查询

方案三:Oracle使用rownum

环境准备SQL

sql 复制代码
create table emp2(col1 varchar(20), col2 int);

insert into emp2 values ('A', 2),
('B', 3),
('C', 4);

Mysql解法:递归查询

sql 复制代码
# 递归查询
with recursive t1 AS (
    -- 查询 第一次的结果
    select * from emp2 a
    union all
    -- 当临时表的id不为1时,查询出临时表的col2-1,和之前的数据进行union all
    select b.col1,t1.col2-1
    from emp2 b
    join t1 on b.col1=t1.col1
    where t1.col2<>1
)
select * from t1
order by col1,col2;

Oracle解法:rownum

sql 复制代码
select t1.col1, t2.num 
from t1 ,(select rownum num from dual connect by rownum <= (select max(col2) from t1) )t2 where t1.col2>t2.num 

参考资料:

MySQL递归查询超详细--保姆级别讲解-CSDN博客

相关推荐
zl_vslam1 小时前
SLAM中的非线性优-3D图优化之李群李代数在Opencv-PNP中的应用(四)
人工智能·opencv·算法·计算机视觉
Run_Teenage3 小时前
C++:智能指针的使用及其原理
开发语言·c++·算法
mit6.8245 小时前
二维差分+前缀和
算法
民乐团扒谱机5 小时前
自然的算法:从生物进化到智能优化 —— 遗传算法的诗意与硬核“
算法
希望有朝一日能如愿以偿5 小时前
力扣每日一题:仅含1的子串数
算法·leetcode·职场和发展
漂流瓶jz6 小时前
SourceMap数据生成核心原理:简化字段与Base64VLQ编码
前端·javascript·算法
今天的砖很烫6 小时前
ThreadLocal 中弱引用(WeakReference)设计:为什么要 “故意” 让 Key 被回收?
jvm·算法
苏小瀚6 小时前
算法---FloodFill算法和记忆化搜索算法
数据结构·算法·leetcode
苏小瀚6 小时前
算法---二叉树的深搜和回溯
数据结构·算法
诗9趁年华6 小时前
深入分析线程池
java·jvm·算法