请教一个 MySQL 查询的实现

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

Great Sites on MySQL

› Percona

推荐管理工具

› Sequel Pro

推荐书目

› MySQL Cookbook

MySQL 相关项目

› MariaDB

参考文档

› http://mysql-python.sourceforge.net/MySQLdb.html

这是一个创建于 1307 天前的主题，其中的信息可能已经有所发展或是发生改变。

版本 8.0 以上表有两列数据；作业名，依赖作业名，无主键。正确示例数据： jobName dependencyJobName jobA jobB jobA jobC jobC jobD

我想要通过 sql 查询是否有循环依赖，即 A 依赖与 A ，比如：A--》 B--》 C--》 A jobName dependencyJobName jobA jobB jobB jobC jobC jobA

目前是通过 Java 递归实现的，效率很差，请问下能否通过 sql 实现。

4 条回复 • 2022-02-08 11:53:24 +08:00

seanzxx

2022-02-08 11:13:26 +08:00

xuanbg

2022-02-08 11:24:12 +08:00

mysql8 可以支持递归查询，但效率也很低。楼主你这个问题其实就是判断图 /树的问题，所以还是用数学方法来吧。

yidinghe

2022-02-08 11:30:31 +08:00

如果你想查询整个表里面是否有循环依赖，这个做不到；
如果想查询具体某个 job 的依赖链中是否有循环依赖，还是可以的。

leonhao

2022-02-08 11:53:24 +08:00

recursive cte