如何在SQL中使用递归CTE删除具有树形层级结构的节点?

胖敏吖_1412

胖敏吖_1412

2026-11-05

831人浏览

原创

递归CTE不能直接用于DELETE语句,通用方案是先用递归CTE查出待删ID集合再通过IN或JOIN驱动删除;PostgreSQL 14+支持WITH...DELETE语法但本质仍是先查后删;需防范循环引用并确保parent_id有索引。

如何在sql中使用递归cte删除具有树形层级结构的节点?

递归CTE本身不能直接用于DELETE语句

SQL标准(包括PostgreSQL、SQL Server、SQLite)明确禁止在DELETE中直接嵌套递归CTE。你写不出DELETE FROM t WHERE id IN (WITH RECURSIVE ...)这种语法,会报错ERROR: invalid reference to FROM-clause entry或类似提示。

真正可行的路径只有两条:先用递归CTE查出待删ID集合,再用它驱动删除;或借助支持修改的CTE变体(仅PostgreSQL 14+提供WITH ... DELETE语法,但有严格限制)。

通用方案:用递归CTE生成ID列表后JOIN删除

这是跨数据库兼容性最好的做法,核心是把递归结果物化为临时ID集,再与原表关联。注意必须包含根节点自身(否则只删子树不删根)。

  • 假设表名为categories,主键id,父级外键parent_id
  • 要删除ID为5的节点及其所有后代,先运行递归查询确认范围:
    WITH RECURSIVE tree AS (
      SELECT id
      FROM categories
      WHERE id = 5
      UNION ALL
      SELECT c.id
      FROM categories c
      INNER JOIN tree t ON c.parent_id = t.id
    )
    SELECT id FROM tree;
  • 确认无误后,用该结果驱动删除:
    DELETE FROM categories
    WHERE id IN (
      WITH RECURSIVE tree AS (
        SELECT id
        FROM categories
        WHERE id = 5
        UNION ALL
        SELECT c.id
        FROM categories c
        INNER JOIN tree t ON c.parent_id = t.id
      )
      SELECT id FROM tree
    );
  • MySQL 8.0+需额外注意:子查询中递归CTE必须有别名(如AS tree),且IN子查询不能有重复ID(递归本身不会产生重复,但若业务逻辑允许环状引用,需加DISTINCT)

PostgreSQL特例:用WITH执行带删除的递归操作

PostgreSQL 14起支持WITH ... DELETE语法,但要求递归部分必须是SELECT,删除动作放在主语句,且无法直接在递归分支中触发删除——本质仍是“先查后删”的封装,只是语法更紧凑。

以下写法可行,但和通用方案性能/行为一致:

WITH RECURSIVE tree AS (
  SELECT id
  FROM categories
  WHERE id = 5
  UNION ALL
  SELECT c.id
  FROM categories c
  INNER JOIN tree t ON c.parent_id = t.id
)
DELETE FROM categories
WHERE id IN (SELECT id FROM tree);

注意:PostgreSQL 13及更早版本不支持此语法,必须用两步法;另外,如果表有ON DELETE CASCADE外键,递归CTE查出的ID顺序不保证从叶子到根,可能触发外键约束失败,此时应手动控制删除顺序(先删子节点再删父节点)。

容易被忽略的循环引用与性能陷阱

真实业务中,树结构常存在脏数据:比如A的父级是B,B的父级又指回A。递归CTE默认会无限循环直至超时或达到max_recursion_depth(MySQL)/statement_timeout(PostgreSQL)。必须主动防御。

  • MySQL:在递归SELECT中加入LEVEL 限制深度(需配合cte_max_recursion_depth系统变量)
  • PostgreSQL:使用SEARCH DEPTH FIRST BY id SET ordercol并配合CYCLE子句标记环路,例如CYCLE id SET is_cycle USING path
  • 无论哪种数据库,对parent_id字段加索引是刚需,否则每次JOIN都全表扫描,树深每增1层,性能下降一个数量级

递归深度超过200层时,多数数据库会开始明显变慢,这时该考虑是否真需要物理删除——有时软删除(加is_deleted字段)或归档到历史表更实际。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

2023.10.12

4763

8

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.27

971

4

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

2024.02.23

1249

5

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

6761

10

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

3483

4

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

2024.04.07

6760

11

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

2024.04.29

9361

6

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1270

5

sql中删除一列的命令是什么
sql中删除一列的命令是什么

在sql中,使用alter table语句可以删除一列,语法为:alter table table_name drop column column_name。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1112

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习