Geht das… cycle … (rekursive Abfragen)

1. Keine using … Sub-Klausel
2. Verwende cycle … restrict

Die Cycle-Klausel überwacht ausgewählte Spalten des Ergebnisses einer rekursive Anfrage auf wiederkehrende Werte. Wenn dieselben Werte ein zweies mal aufscheinen, verhindert die Cycle-Klausel, dass dieser Pfad ein zweites Mal verfolgt wird. Damit verhindert die Cycle-Klausel Endlosschleifen.

WITH RECURSIVE path (a, b) AS (
  SELECT edges.* FROM edges
                WHERE a = 1
UNION ALL
  SELECT edges.* FROM edges
                 JOIN path 
                   ON edges.a = path.b
)
CYCLE a
  SET cycl TO 'Y' DEFAULT 'N'
USING path_array
SELECT *
  FROM path
 WHERE cycl = 'N'

Beachte, dass das Ergebnis jeweils eine Zeile pro geschlossener Schleife doppelt beinhaltet. Die in der Set-Unterklausel definierte Spalte cycl kann zum Entfernen dieser Dupplikate verwendet werden.

Die Cycle-Klausel besteht aus drei Teilen:

CYCLE <Spaltenliste>

Liste der Spalten, bei denen eine Schleife – und nur eine Schleife – zu wiederkehrenden Werten führt.

SET <column name> [TO <value> DEFAULT <value>]

Fügt eine Spalte hinzu, welche jene Zeilen markiert, die eine Schleife geschlossen haben.

Die optionalen To- und Default-Unterklauseln legen fest welchen Wert Zeile erhalten, bevor eine Schleife geschlossen wurde (to) und welche die Schleife geschossen haben (default). Wenn diese Klauseln nicht angegeben werden, wird to false default true verwendet.0

USING <column name>

Fügt eine Spalte hinzu, welche den Weg, der zu jeder Zeile geführt hat, in einem Array protokolliert.

Die Werte des Arrays sind Zeilenwerte der Spalten die unmittelbar hinter dem Schlüsselwort cycle angegeben wurden.

Obwohl der SQL-Standard die Set- und Using-Unterklauseln verbindlich vorschreibt, sind sie konzeptionell nicht notwendig, wenn man die entsprechenden Spalten im Ergebnis nicht braucht. Manche Produkte unterstützen diese Klauseln überhaupt nicht. Beachte jedoch, dass das weglassen der Set-Klausel eine logische Konsequenz hat: Jene Zeilen, die ein Schleife gescholossen haben und im Ergebnis doppelt aufscheinen, können dann nicht mehr wie im Beispiel gezeit mit einer Where-Klausel entfernt wrden. Daher führt das Weglassen der Set-Klausel bei manchen Produkten auch dazu, dass Duplikate generell nicht ausgegeben werden.

Passend dazu

• Endlosschleifen verhindern, wenn alle Spalten einen wiederkehrenden Wert haben: with recursive (… union [distinct] …)

• Anleitung: With — komplexe Abfragen strukturieren

Normative Referenzen

Die Cycle-Klausel ist in ISO/IEC 9075:2016-2 als Teil des optionalen Features T131, „Recursive query“ definiert.