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
SQLite
SQL Server
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
5.5
5.6
5.7
8.0
18
11g Release 2
18c
21c
23c
8.4
9.3
9.4
9.5
9.6
10
11
12
13
14
15
16
3.8
3.16
3.27
3.39
2012
2014
2016
2017
2017 (Linux)
2019
2019 (Linux)
2022
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
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
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
run
markdown
donate
feedback
about
By using db<>fiddle, you agree to license everything you submit by
Creative Commons CC0
.
create table yourtable ( [From] int not null, [To] int not null, PRIMARY KEY ([From],[To]) )
insert into yourtable ([From],[To]) values (2,3),(3,5),(5,4) ,(14,12),(12,15),(15,11),(11,10) ,(12,9) ,(21,23)
9 rows affected
;WITH RCTE_CHAINS AS ( -- seeding with the start of chains SELECT [From] AS MinFrom, [From], [To], 0 AS Lvl , CAST(IIF(EXISTS( SELECT 1 FROM YourTable n WHERE n.[From] = t.[To] ),1,0) AS BIT) AS hasNext FROM YourTable t WHERE NOT EXISTS ( SELECT 1 FROM YourTable t2 WHERE t2.[To] = t.[From] ) UNION ALL -- looping through the childs SELECT c.MinFrom, t.[From], t.[To], c.Lvl+1 , CAST(IIF(EXISTS( SELECT 1 FROM YourTable n WHERE n.[From] = t.[To] ),1,0) AS BIT) AS hasNext FROM RCTE_CHAINS c JOIN YourTable t ON t.[From] = c.[To] ) SELECT MinFrom AS [From], [To] FROM RCTE_CHAINS WHERE hasNext = 0
From
To
21
23
14
9
14
10
2
4