Geht das… with recursive (… union [distinct] …)


Apache DerbyBigQueryDb2 (LUW)H2MariaDBMySQLOracle DBPostgreSQLSQL ServerSQLite20052007200920112013201520172019202110.16.1.111.5.72.0.2022.0.2042.1.21410.28.0.1121c8.420193.8.3

Mit Union [distinct] kann man auch in rekursiven Abfragen Duplikate entfernen und damit unter bestimmten Voraussetzungen Endlosschleifen verhindern.

WITH RECURSIVE path (a, b) AS (
  SELECT edges.* FROM edges
                WHERE a = 1
UNION
  SELECT edges.* FROM edges
                 JOIN path 
                   ON edges.a = path.b
)
SELECT *
  FROM path

Falls der Graph in der Edges-Tabelle eine Schleife enthält, wiederholen sich alle Spaltenwerte, sodass union (ohne all) nur eine davon ausgibt und daher keine Endlosschleife entsteht.

Normative References

Die With recursive-Klausel ist in ISO/IEC 9075:2016-2 als Teil des optionalen Features T131, „Recursive query“ definiert. Union [distinct] gehört zum vorgeschriebenen Feature E071-01.

Über den Autor

Foto von Markus Winand

Markus Winand ist der SQL Renaissance Botschafter auf der Mission, Entwickler auf die Evolution von SQL im 21. Jahrhundert aufmerksam zu machen. Markus kann als Trainer, Sprecher und Berater auf winand.at engagiert werden.

Sein Buch bei Amazon kaufen

Titelbild von „SQL Performance Explained“: Eichhörnchen läuft durchs Grass

Die Essenz: SQL-Tuning auf 200 Seiten

Bei Amazon kaufen
(Taschenbuch)

Taschenbuch und PDF auch auf Markus' Webseite erhältlich.

Sein Training

Markus verwandelt veraltetes SQL-92-Wissen in solides und zeitgemäßes SQL-Know-how

Erfahren Sie mehr»

Mit Markus Winand verbinden

Markus Winand auf LinkedInMarkus Winand auf XINGMarkus Winand auf Twitter
„modern SQL“ von Markus Winand ist unter einer Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 Unported License lizenziert.
Impressum | Kontakt | KEINE GEWÄHR | Handelsmarken | Datenschutz und DSGVO | CC-BY-NC-ND 3.0 Lizenz