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.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
run
markdown
donate
feedback
about
By using db<>fiddle, you agree to license everything you submit by
Creative Commons CC0
.
DROP TABLE IF EXISTS #edges; CREATE TABLE #edges(tail int, head int); INSERT INTO #edges(tail,head) VALUES (0,1), (5, 6), (10,11), (15,16), (0,2), (5, 7), (10,12), (15,17), (1,2), (6, 7), (11,12), (16,17), (1,3), (7, 8), (11,13), (17,18), (2,3), (7, 9), (12,13), (17,19), (2,4), (8, 9), (12,14), (18,19), (3,4), (8,10), (13,14), (3,5), (9,10), (13,15), (4,5), (9,11), (14,15), (4,6), (14,16); WITH descendents(node) AS( SELECT 0 as node UNION ALL SELECT head as node FROM descendents as prior JOIN #edges ON prior.node = tail ) SELECT (SELECT COUNT(node) FROM descendents) as total_nodes, (SELECT COUNT(node) FROM (SELECT DISTINCT node FROM descendents) as d) as distinct_nodes
total_nodes
distinct_nodes
10512
20