Mysql
 sql >> Database >  >> RDS >> Mysql

Come calcolare il numero di salti tra la sorgente e la destinazione?

Se stai utilizzando MySQL 8.0, puoi farlo con una query ricorsiva:

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)

L'ancora della query ricorsiva sono i nodi che non hanno collegamenti in entrata; quindi percorre ogni percorso, tenendo traccia dei nodi originali e del conteggio dei luppoli. Infine, la query esterna filtra sull'ultimo nodo per percorso.

Demo su DB Fiddle :

source | delivery | hops
:----- | :------- | ---:
s1     | f1       |    3
s2     | f2       |    4