Wenn Entwickler auf Graphprobleme wie Hierarchien, Routensuche oder soziale Netzwerke stoßen, greifen sie oft auf Neo4j oder NetworkX zurück. Für operative Daten mit Tausenden von Knoten — Lieferketten, Organigramme, Navigationsrouten — kann eine relationale Datenbank jedoch die meisten Aufgaben bewältigen. Der Schlüssel sind rekursive Common Table Expressions (CTE), eine 1999 eingeführte SQL-Standardfunktion, die heute selten verwendet wird.

CTE sind temporäre Ergebnismengen innerhalb von SQL-Anweisungen, die komplexe Abfragen lesbar machen, indem die Logik in benannte Abschnitte zerlegt wird. Rekursive CTE erweitern dies, indem sie sich selbst referenzieren, um Zeilen iterativ zu generieren, bis keine neuen Daten auftauchen, was einer Breitensuche entspricht.

Dieser Artikel demonstriert Graph-Traversierung, Pfadsuche und Zykelerkennung mit nur Standard SQL. Beispiele funktionieren mit Postgres, Oracle, MySQL oder SQLite,obei die Syntax leicht variiert. Für massiv große Graphen mit Milliarden von Knoten sind spezialisierte Werkzeuge immer noch erforderlich, aber die meisten Geschäftgraphprobleme lassen sich bequem in bestehenden relationalen Datenbanken mit rekursiven CTE lösen.

Schlüsselentitäten: Unternehmen: Neo4j, NetworkX, Postgres, Oracle, MySQL, SQLite