add batch
remove batch
split batch
comment selection
show hidden batches
hide batch
highlight batch
db<>fiddle
Db2
Firebird
MariaDB
MySQL
Node.js
Oracle
Postgres
SQL Server
SQLite
TimescaleDB
YugabyteDB
Developer-C 11.1
3.0
4.0
10.2
10.3
10.4
10.5
10.6
10.7
10.8
10.9
10.11
11.4
5.5
5.6
5.7
8.0
8.4
18
11g Release 2
18c
21c
23c
8.4
9.3
9.4
9.5
9.6
10
11
12
13
14
15
16
17
2012
2014
2016
2017
2017 (Linux)
2019
2019 (Linux)
2022
3.8
3.16
3.27
3.39
2.11
2.14
2.6
2.8
2.18
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
Sakila
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
AdventureWorks
no sample DB
no sample DB
AdventureWorks
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
no sample DB
run
abort
markdown
donate
feedback
about
By using db<>fiddle, you agree to license everything you submit by
Creative Commons CC0
.
CREATE TABLE mytable( source VARCHAR(2) NOT NULL PRIMARY KEY ,delivery VARCHAR(2) NOT NULL ); INSERT INTO mytable(source,delivery) VALUES ('s1','d1'); INSERT INTO mytable(source,delivery) VALUES ('d1','d2'); INSERT INTO mytable(source,delivery) VALUES ('d2','f1'); INSERT INTO mytable(source,delivery) VALUES ('s2','d3'); INSERT INTO mytable(source,delivery) VALUES ('d3','d4'); INSERT INTO mytable(source,delivery) VALUES ('d4','d5'); INSERT INTO mytable(source,delivery) VALUES ('d5','f2');
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)
source
delivery
hops
s1
f1
3
s2
f2
4