Rekursive CTEs für die hierarchische Baum-Traversierung

Snippet

Rekursive CTEs für die hierarchische Baum-Traversierung

Rekursive Common Table Expressions (CTEs) ermöglichen es SQL, hierarchische Datenstrukturen wie Organigramme oder Dateisysteme abzufragen. Das 'Anchor-Member' definiert den Startpunkt (z.B. den CEO), während das 'Recursive-Member' die CTE wieder mit der Basistabelle verknüpft, um Untergeordnete zu finden und die Tiefe zu erhöhen, bis keine Beziehungen mehr bestehen.

snippet.sql
sql
WITH RECURSIVE organizational_chart AS (
  SELECT id, manager_id, name, 1 AS depth
  FROM employees
  WHERE manager_id IS NULL
  UNION ALL
  SELECT e.id, e.manager_id, e.name, oc.depth + 1
  FROM employees e
  JOIN organizational_chart oc ON e.manager_id = oc.id
)
SELECT * FROM organizational_chart ORDER BY depth, name;

Erklärung

WITH RECURSIVE organizational_chart AS (

Initialisiert die rekursive CTE-Struktur.

SELECT id, manager_id, name, 1 AS depth FROM employees WHERE manager_id IS NULL

Das Anchor-Member: Wählt den Wurzelknoten aus, der keinen Vorgesetzten hat.

UNION ALL

Verbindet die Anker-Ergebnisse mit den nachfolgenden rekursiven Iterationen.

JOIN organizational_chart oc ON e.manager_id = oc.id

Der rekursive Schritt: Verknüpft die Tabelle mit dem vorherigen Ergebnissatz, um die nächste Ebene zu finden.

Vorheriges Snippet Nächstes Snippet

Verwandt

Aus deiner Bibliothek