Mysql
 sql >> база данни >  >> RDS >> Mysql

Как да изчислим броя на скокове между източник и дестинация?

Ако използвате MySQL 8.0, можете да направите това с рекурсивна заявка:

with recursive cte as (
    select source, delivery, 1 hops 
    from mytable t
    where not exists (select 1 from mytable t1 where t1.delivery = t.source)
    union all 
    select c.source, t.delivery, c.hops + 1
    from cte c
    inner join mytable t on t.source = c.delivery
)
select source, delivery, hops
from cte c
where hops = (select max(c1.hops) from cte c1 where c1.source = c.source)
 

Котвата на рекурсивната заявка са възли, които нямат входяща връзка; след това той изминава всеки път, като същевременно следи оригиналните възли и броя на хоповете. И накрая, външната заявка филтрира на последния възел на път.

Демо на DB Fiddle :

<предварителен източник | доставка | хмел:----- | :------- | ---:s1 | f1 | 3s2 | f2 | 4


  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Използване на ключова дума SQL в заглавието на таблицата или колоната

  2. Oracle MERGE и подготвено изявление

  3. Java проверява дали стойността съществува в базата данни

  4. Как да обединя всички SQL-SQLite заявки по казус?

  5. PHP:Няма файл php.ini