Kurze Frage: Warum soll das ganze als materialized Path gespeichert werden? D.h. was ist das Ziel, d.h. der Vorteil eines materialized Path, den du in deiner Anwendung brauchst?

Ansonten: vollen Pfad speichern und einen Index auf die Pfad-Spalte - zumindest solange du nur von der Wurzel bekannte Pfade suchst.

Und in SQL speicherst du nichts sortiert, sondern nutzt ein order by.