讲师中心 微信公众号

工具推荐

视频效率加速
Laper
Laper

剧本策划到成片协作

updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

MySQL 8.0+ 如何用 WITH RECURSIVE 实现路径查询(最短路径)

千芳姑娘_5787

千芳姑娘_5787

发布时间:2026-01-29 20:15:32

|

472人浏览过

|

来源于php中文网

原创

不能。MySQL的WITH RECURSIVE仅支持递归展开,无剪枝、优先队列或距离更新机制,只能穷举可达性或固定层级路径;查某节点到根的完整路径是最稳妥场景,需明确方向、无环、单路径,并控制深度与自引用。

mysql 8.0+ 如何用 with recursive 实现路径查询(最短路径)

WITH RECURSIVE 能直接算最短路径吗?

不能。MySQL 的 WITH RECURSIVE 仅支持递归展开,不提供图遍历的剪枝、优先队列或距离更新机制,本质上是深度/广度“穷举”,无法天然保证“最短”。它适合查**可达性**或**固定层级路径**(比如组织架构向上查 3 级领导),但对任意图的最短路径,会因重复访问、无序扩展导致结果不可靠甚至死循环。

怎么用 WITH RECURSIVE 查“某节点到根的完整路径”?

这是它最稳妥的使用场景:有明确方向(如 parent_id → id)、无环、单路径。关键点是控制递归深度和避免自引用:

  • 起始查询(anchor)必须只选目标叶子节点,SELECT id, name, parent_id, 0 AS depth
  • 递归部分用 JOIN 关联自身,且 ON t.parent_id = r.id(注意方向)
  • 必须加 WHERE r.depth 类似保护,防止意外环导致无限递归
  • 最终 ORDER BY depth DESC 可得从根到叶子的顺序
WITH RECURSIVE path AS (
  SELECT id, name, parent_id, 0 AS depth
  FROM org WHERE id = 123
  UNION ALL
  SELECT t.id, t.name, t.parent_id, p.depth + 1
  FROM org t
  INNER JOIN path p ON t.id = p.parent_id
  WHERE p.depth < 10
)
SELECT * FROM path ORDER BY depth DESC;

为什么加了 LIMIT 还可能查出多条路径?

因为递归过程不排重——如果图中存在多个父路径(如 DAG 或数据脏),同一节点可能被多次推入结果集。MySQL 不支持 RECURSIVE 中的 DISTINCT 或 GROUP BY,所以必须从业务层约束结构(比如强制树形、加唯一索引 (id, parent_id)),或在外部用 GROUP BY id 去重(但会丢失深度信息)。

win可用的mysql指令skill
win可用的mysql指令skill

安装、修复、更新或打包一个基于 Python 和 PyMySQL 实现的 Windows `mysql` 命令。适用于用户希望在 PowerShell/CMD 中输入 `mysql` 时重定向到 Python 实现、需要交互式输入 MySQL 连接信息、需要同步到当前用户本地 bin 目录,或需要将该能力封装成可公开复用的 Codex skill。

下载
  • 常见错误:把 parent_id 写成 id = p.parent_id(方向反了,查成子节点)
  • 更隐蔽的问题:parent_id 允许为 NULL,但 anchor 没过滤,导致第一行就 NULL 匹配失败
  • 性能陷阱:没给 parent_id 加索引,递归每层都全表扫描

真要算最短路径,该换什么方案?

别硬扛。MySQL 不是图数据库。简单场景可导出后用 Python(networkx)或 Node.js(graphology)跑 Dijkstra;复杂或高频需求,直接上 Neo4j、Nebula 或 PostgreSQL 的 pg_graphql + cypher。如果必须在 MySQL 里凑合,只能用存储过程模拟 BFS:建临时表存“当前层节点+距离”,循环 INSERT ... SELECT 扩展下一层,每次检查是否命中目标——但这已完全脱离 WITH RECURSIVE 的简洁性,且并发和维护成本陡增。

真正容易被忽略的是:很多人以为加了 RECURSIVE 就能自动优化图查询,其实它连环检测都要靠你手动加 depth 截断和 path_array 字符串记录(MySQL 8.0.22+ 支持 JSON_CONTAINS 判断是否已访问),而这些手工逻辑一多,就比写个应用层循环还难 debug。

热门AI工具

更多
SoundView
SoundView Hot

SoundView是一款面向跨境电商的视频翻译、配音和本地化 AI 创作平台。

DeepSeek

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

花生AI
花生AI Hot

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

函子Zion

一款支持AI搭建、可视化编辑和多端发布的全栈无代码开发平台。

WorkBuddy

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

豆包大模型

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

立刻MV
立刻MV Hot

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

UpDream
UpDream Hot

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

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

相关专题

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

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

4983

2023.10.12

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

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

1011

2023.10.27

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

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

1309

2024.02.23

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

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

7041

2024.03.06

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

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

3703

2024.03.06

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

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

7020

2024.04.07

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

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

9821

2024.04.29

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

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

1330

2024.04.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

热门下载

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

精品课程

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

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