Wenn Du von "klassischem Parent-Child Baum" schreibst, dann meinst Du eine Struktur der Form K (id, parent_id, index, ...)?
Ja meinte ich..
...Die auf diesen Strukturen operierenden Funktionen sind sehr aufwändig.
manchmal
...Vielleicht möchtest Du für deine Tabelle das Konzept "Nested Sets" ins Auge fassen.
Mir sind die Vorzüge dieser Verknüpfungen bekannt aber es kommt für diese Projekt nicht in Frage. Das Projekt existiert seit über 12 Jahren und die dazu entsprechenden Datenbanken bei XXX-Kunden. Dieser Anpassungsaufwand wäre zu hoch, auch im Programm selber.