Materialized Path
Eine Methode, Baumstrukturen in einer relationalen Datenbank zu speichern, bei der jeder Knoten den vollständigen Pfad von der Wurzel als Zeichenkette speichert, z. B. "/1/4/9/". Macht Unterbaum- und Vorfahren-Abfragen zu einfachen String-Vergleichen.
Mechanik: Jede Zeile hat eine Path-Spalte, die den Weg von der Wurzel kodiert (mit einem Trennzeichen). Gewinn: "gesamten Unterbaum unter Knoten 4 holen" wird zu WHERE path LIKE '/1/4/%' (schnell mit einem normalen Index); "alle Vorfahren holen" gelingt durch Aufsplitten der Zeichenkette. Für Lesezugriffe deutlich einfacher als rekursive Abfragen. Preis: Einen Unterbaum zu verschieben erfordert die Aktualisierung aller betroffenen Pfade, und die Path-Zeichenkette hat eine Längenbegrenzung. PostgreSQL hat für genau diesen Fall einen eigenen ltree-Typ mit Operatoren und GiST-Index. Eines von mehreren Mustern, um Hierarchien in SQL abzubilden, neben Adjacency List, Closure Table und rekursiven CTEs. Am besten geeignet, wenn Unterbaum-Lesezugriffe häufig und Verschiebungen selten sind.