› 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 · Feb 8, 2022 via iPhone · 3193 views
    This topic created in 1692 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 实现。

    4 replies  •  2022-02-08 11:53:24 +08:00
    xuanbg
        2
    xuanbg  
       Feb 8, 2022
    mysql8 可以支持递归查询,但效率也很低。楼主你这个问题其实就是判断图 /树的问题,所以还是用数学方法来吧。
    yidinghe
        3
    yidinghe  
    PRO
       Feb 8, 2022
    如果你想查询整个表里面是否有循环依赖,这个做不到;
    如果想查询具体某个 job 的依赖链中是否有循环依赖,还是可以的。
    leonhao
        4
    leonhao  
       Feb 8, 2022
    recursive cte
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2873 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 13:29 · PVG 21:29 · LAX 06:29 · JFK 09:29
    ♥ Do have faith in what you're doing.