Rekursive Hierarchietraversal

Snippet

Rekursive Hierarchietraversal

Rekursive Common Table Expressions (CTEs) ermöglichen das Durchlaufen von selbstreferenzierenden Beziehungen, wie Organigrammen oder Stücklisten, die ansonsten mit einer festen Anzahl von Joins unmöglich abzufragen wären. Das Anker-Element definiert den Startpunkt, und das rekursive Element bezieht sich auf die CTE selbst, um die Ergebnismenge iterativ aufzubauen.

snippet.sql
sql
WITH RECURSIVE subordinates AS (
  SELECT id, manager_id, name
  FROM employees
  WHERE name = 'Alice'
  UNION ALL
  SELECT e.id, e.manager_id, e.name
  FROM employees e
  INNER JOIN subordinates s ON s.id = e.manager_id
)
SELECT * FROM subordinates;

Erklärung

WITH RECURSIVE subordinates AS (

Beginnt die rekursive CTE-Definition und benennt die temporäre Ergebnismenge.

SELECT id, manager_id, name FROM employees WHERE name = 'Alice'

Das Anker-Element: wählt die erste Zeile aus, um die Rekursion zu starten.

UNION ALL

Verbindet das Anker-Ergebnis mit den Ergebnissen der folgenden rekursiven Iterationen.

SELECT e.id, e.manager_id, e.name FROM employees e

Das rekursive Element: wählt Kandidaten für die nächste Ebene der Hierarchie aus.

INNER JOIN subordinates s ON s.id = e.manager_id

Die Join-Bedingung, die neue Zeilen mit den bereits entdeckten Untergebenen verknüpft.

Vorheriges Snippet Nächstes Snippet

Verwandt

Aus deiner Bibliothek