Mysql递归查询

递归查询是用于处理层次结构数据的查询,适合解决如树状结构、链表结构、组织架构等具有父子关系的数据。
二级目录

递归查询的用法和基本结构

递归查询主要分为三部分:

  1. 递归锚点(Base Query):递归的起始部分,它通常是查找树或链表的根节点,或指定起点。
  2. 递归部分(Recursive Query):这是递归调用的部分,用于查找和前一步相关的节点。它通过递归自我引用,逐层查询相关数据。
  3. 终止条件(Termination Condition):递归查询会不断执行,直到没有更多的子节点满足递归条件为止。

基本语法结构

java 复制代码
WITH RECURSIVE cte_name AS (
    -- 递归锚点
    SELECT initial_columns
    FROM table_name
    WHERE some_condition
  
    UNION ALL
  
    -- 递归部分
    SELECT recursive_columns
    FROM table_name
    INNER JOIN cte_name ON some_condition
)
SELECT * FROM cte_name;
  • WITH RECURSIVE:定义递归查询。
  • cte_name:递归公共表表达式的名称(临时表名)。
  • UNION ALL:将递归锚点的结果与递归部分合并,UNION ALL 常用于递归查询,因为它允许重复行。

递归查询示例

1. 查找所有子节点(树形结构)
假设有一个表 category,包含以下结构:
  • id:分类的唯一标识。
  • parentid:父分类的 id

现在要查找某个分类以及它的所有子分类:

sql 复制代码
WITH RECURSIVE category_hierarchy AS (
    -- 递归锚点:查找指定的分类节点
    SELECT id, name, parentid
    FROM category
    WHERE id = #{id}  -- 传入的初始分类 ID
  
    UNION ALL
  
    -- 递归部分:查找当前分类的所有子分类
    SELECT c.id, c.name, c.parentid
    FROM category c
    INNER JOIN category_hierarchy ch ON c.parentid = ch.id
)
-- 最终查询结果
SELECT * FROM category_hierarchy;

递归查询的工作原理

  1. 递归锚点:首先执行递归锚点的部分,查询出最初级的记录。例如,如果查找某个分类的所有子分类,锚点部分就是查找该分类的记录。
  2. 递归部分:递归部分会基于锚点的结果,查找相关的下级节点。每次递归都会更新子结果集,直到没有满足条件的记录为止。
  3. 终止条件:递归查询在没有更多数据时自动终止,无需明确指定。

**缺点:**递归查询会随着递归层级增加,导致查询时间增加。如果层级太深,可能会导致性能下降或查询超时,因此要控制递归层次。

可以通过限制递归层级来控制查询的深度,避免无限递归

sql 复制代码
SELECT * FROM category_hierarchy LIMIT 100;
相关推荐
程序员岳焱2 小时前
Java 与 MySQL 性能优化:Java 实现百万数据分批次插入的最佳实践
后端·mysql·性能优化
计算机毕设定制辅导-无忧学长2 小时前
西门子 PLC 与 Modbus 集成:S7-1500 RTU/TCP 配置指南(一)
服务器·数据库·tcp/ip
程序员柳3 小时前
基于微信小程序的校园二手交易平台、微信小程序校园二手商城源代码+数据库+使用说明,layui+微信小程序+Spring Boot
数据库·微信小程序·layui
梦在深巷、3 小时前
MySQL/MariaDB数据库主从复制之基于二进制日志的方式
linux·数据库·mysql·mariadb
IT乌鸦坐飞机3 小时前
ansible部署数据库服务随机启动并创建用户和设置用户有完全权限
数据库·ansible·centos7
IT_10243 小时前
Spring Boot项目开发实战销售管理系统——数据库设计!
java·开发语言·数据库·spring boot·后端·oracle
Johny_Zhao4 小时前
Ubuntu系统安装部署Pandawiki智能知识库
linux·mysql·网络安全·信息安全·云计算·shell·yum源·系统运维·itsm·pandawiki
祁思妙想4 小时前
八股学习(三)---MySQL
数据库·学习·mysql
惊骇世俗王某人5 小时前
1.MySQL之如何定位慢查询
数据库·mysql
秦歌6665 小时前
向量数据库-Milvus快速入门
数据库·milvus