讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在PostgreSQL中使用Recursive CTE配合Join处理递归路径?

轻瑶君_3739

轻瑶君_3739

发布时间:2026-06-11 12:42:36

|

815人浏览过

|

来源于php中文网

原创

PostgreSQL递归CTE查祖先链必须用ON c.parent_id = tp.id(子连父),写反则结果为空或仅同级节点;应使用ARRAY拼路径、加WHERE NOT c.id = ANY(tp.path)防环,并将排序聚合移至外层SELECT。

如何在postgresql中使用recursive cte配合join处理递归路径?

PostgreSQL递归CTE里JOIN方向写反了会查不出祖先链

查某节点的完整上级路径(比如“评论→父评论→祖父评论”),必须让递归部分的 JOIN 是子连父,即 ON c.parent_id = tp.id。如果写成 ON c.id = tp.parent_id,结果要么空,要么只返回同级节点——因为逻辑上是在找“和当前节点有相同父ID的兄弟”,不是向上追溯。

常见错误现象:执行后只返回起始节点自己,或返回一堆无关节点。锚点选对了(如 WHERE id = 123),但递归支没真正构成父子闭环。

  • 查祖先(向上):递归支中 FROM categories c JOIN tree_path tp ON c.parent_id = tp.id
  • 查后代(向下):递归支中 FROM categories c JOIN tree_path tp ON c.id = tp.parent_id
  • 方向一旦定错,整个路径就断了,不会报错,但结果不可信

用ARRAY拼路径比字符串更安全,且防注入

用 CONCAT 或 || 拼字符串路径(如 '1/5/23')看似简单,但存在两个硬伤:一是非法 ID(如 '1/5/abc')能混入结果;二是做子树判定时只能靠 LIKE '1/5/%',无法走索引,还容易误匹配('1/50' 会被 '1/5%' 错抓)。

PostgreSQL 的 integer[] 天然规避这些问题:ARRAY[id] 类型严格、防注入,@> 运算符可直接走 GIN 索引做子树判定。

PostgreSQL 18.4 ubuntu
PostgreSQL 18.4 ubuntu

PostgreSQL 18.4 官方 Ubuntu 安装包现已发布,这是目前最新的稳定版本。推荐通过官方 APT 仓库安装:先执行 sudo apt update 更新索引,再运行 sudo apt install postgresql-18 即可完成部署。新版本引入了异步 I/O 子系统,在顺序扫描与 VACUUM 场景下性能提升显著,同时支持 UUID v7 原生生成函数与虚拟生成列。

下载
  • 锚点写法:ARRAY[id] AS path,类型自动推导为 integer[]
  • 递归拼接用:tp.path || c.id,不是 CONCAT(tp.path, '/', c.id)
  • 最终可读路径统一在最外层转:array_to_string(path, '/'),别在 CTE 内提前转字符串

不加防环逻辑会导致查询卡死或爆栈

真实数据常有脏环:A 的 parent_id 是 B,B 的 parent_id 又误设为 A。PostgreSQL 默认不限制递归深度,这种环会让查询一直跑,直到超时或内存耗尽。

最稳妥的防环方式,是在递归支中记录已访问路径,并用 NOT c.id = ANY(tp.path) 拦截重复节点。这比依赖 MAXRECURSION 更可靠,因为环可能出现在任意层级,不是单纯深度问题。

  • 必须加:WHERE NOT c.id = ANY(tp.path),位置在递归支的 WHERE 子句里
  • 不能只靠外部 LIMIT,那只是截断结果,不阻止循环本身
  • 如果表里允许自引用(parent_id = id),这个条件就是刚需,否则必爆

JOIN关联路径结果时,别在CTE内排序或分组

递归CTE生成的路径结果,常要跟其他表(如商品表、用户表)做 JOIN 关联。这时候容易手痒,在 CTE 内部加 ORDER BY 或 GROUP BY ——但 PostgreSQL 会拒绝执行,报错 recursive reference must be in FROM clause 或直接忽略排序逻辑。

原因很简单:递归CTE的每一轮迭代都依赖前一轮的原始输出,中间加排序/聚合会破坏迭代输入结构。所有后处理操作(排序、去重、字段计算)必须放到最外层 SELECT 中。

  • 正确做法:CTE 只负责生成 id, path, level 等基础字段;关联、排序、聚合全放外面
  • 错误示例:SELECT ... FROM tree_path ORDER BY level 写在 CTE 定义里 → 报错
  • 性能影响:提前在 CTE 里 GROUP BY 还可能导致路径被意外去重,漏掉同名不同ID的节点
路径拼接用数组、JOIN方向看业务目标、防环靠 ANY() 判断、后处理全丢到外层——这四点踩错任何一个,递归路径就不可靠。尤其 ANY() 那条,很多人测试时数据干净,上线后遇到脏环才暴露,得提前埋好。

热门AI工具

更多
火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
postgresql常用命令
postgresql常用命令

postgresql常用命令psql、createdb、dropdb、createuser、dropuser、l、c、dt、d table_name、du、i file_name、e和q等。本专题为大家提供postgresql相关的文章、下载、课程内容,供大家免费下载体验。

213

2023.10.10

常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4129

2023.11.02

postgresql常用命令有哪些
postgresql常用命令有哪些

postgresql常用命令psql、createdb、dropdb、createuser、dropuser、l、c、dt、d table_name、du、i file_name、e和q等。更详细的postgresql常用命令,大家可以访问下面的文章。

607

2023.11.16

postgresql常用命令介绍
postgresql常用命令介绍

postgresql常用命令有l、d、d5、di、ds、dv、df、dn、db、dg、dp、c、pset、show search_path、ALTER TABLE、INSERT INTO、UPDATE、DELETE FROM、SELECT等。想了解更多postgresql的相关内容,可以阅读本专题下面的文章。

1356

2023.11.20

PostgreSQL性能优化与索引调优实战
PostgreSQL性能优化与索引调优实战

本专题面向后端开发与数据库工程师,深入讲解 PostgreSQL 查询优化原理与索引机制。内容包括执行计划分析、常见索引类型对比、慢查询优化策略、事务隔离级别以及高并发场景下的性能调优技巧。通过实战案例解析,帮助开发者提升数据库响应速度与系统稳定性。

440

2026.02.12

PostgreSQL 性能优化与查询执行计划实战
PostgreSQL 性能优化与查询执行计划实战

本专题深入解析PostgreSQL性能优化核心,聚焦查询执行计划的实战应用。通过EXPLAIN命令精准定位瓶颈,结合索引策略、SQL改写与参数调优,系统提升查询效率。从执行计划解读到性能调优全流程,助你掌握数据库性能诊断与优化实战能力。

130

2026.05.08

PostgreSQL 在 Next.js / Go 全栈架构中的工程化实践
PostgreSQL 在 Next.js / Go 全栈架构中的工程化实践

本文详解如何利用Next.js(搭配Drizzle ORM)与Go后端构建高性能应用,充分发挥PG在JSONB非结构化存储与pgvector向量检索上的优势。从数据建模到Docker容器化部署,打造支持AI时代的“One Database”工程化解决方案。

881

2026.05.08

PostgreSQL高级特性、内核机制与现代数据架构
PostgreSQL高级特性、内核机制与现代数据架构

本专题从MVCC并发控制与WAL日志等内核机制出发,详解JSONB、PostGIS及pgvector等高级特性。探讨如何利用单一引擎支撑关系型、向量及图数据等现代数据架构需求,助您掌握构建高并发、智能化应用的核心技术。

224

2026.05.08

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

60

2026.09.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL vs MySQL
PostgreSQL vs MySQL

共1课时 | 172人学习

PostgreSQL 教程
PostgreSQL 教程

共48课时 | 20.1万人学习

PostgreSQL 手册
PostgreSQL 手册

共0课时 | 1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn