V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
› MySQL 5.5 Community Server
› MySQL 5.6 Community Server
› Percona Configuration Wizard
› XtraBackup 搭建主从复制
Great Sites on MySQL
› Percona
› MySQL Performance Blog
› Severalnines
推荐管理工具
› Sequel Pro
› phpMyAdmin
推荐书目
› MySQL Cookbook
MySQL 相关项目
› MariaDB
› Drizzle
参考文档
› http://mysql-python.sourceforge.net/MySQLdb.html
MySQL 相关项目
› MariaDB
› Drizzle
参考文档
› http://mysql-python.sourceforge.net/MySQLdb.html
This topic created in 1541 days ago, the information mentioned may be changed or developed.
版本 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 实现。
 |
1
seanzxx Feb 8, 2022
|
 |
2
xuanbg Feb 8, 2022
mysql8 可以支持递归查询，但效率也很低。楼主你这个问题其实就是判断图 /树的问题，所以还是用数学方法来吧。
|
 |
3
yidinghe Feb 8, 2022
如果你想查询整个表里面是否有循环依赖，这个做不到；
如果想查询具体某个 job 的依赖链中是否有循环依赖，还是可以的。 |
 |
4
leonhao Feb 8, 2022
recursive cte
|
Select Language