V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
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
cuipai
V2EX  ›  MySQL

请教一个 MySQL 查询的实现

  •  
  •   cuipai · 2022-02-08 10:53:37 +08:00 via iPhone · 2151 次点击
    这是一个创建于 1021 天前的主题,其中的信息可能已经有所发展或是发生改变。

    版本 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
        1
    seanzxx  
       2022-02-08 11:13:26 +08:00
    xuanbg
        2
    xuanbg  
       2022-02-08 11:24:12 +08:00
    mysql8 可以支持递归查询,但效率也很低。楼主你这个问题其实就是判断图 /树的问题,所以还是用数学方法来吧。
    yidinghe
        3
    yidinghe  
       2022-02-08 11:30:31 +08:00
    如果你想查询整个表里面是否有循环依赖,这个做不到;
    如果想查询具体某个 job 的依赖链中是否有循环依赖,还是可以的。
    leonhao
        4
    leonhao  
       2022-02-08 11:53:24 +08:00
    recursive cte
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5080 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 03:58 · PVG 11:58 · LAX 19:58 · JFK 22:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.