Tach!
Nested Sets sind eine gute Alternative, aber das muss man meines Wissens von Hand bauen.
Man muss beim Einfügen nur Platz schaffen, indem man die L- und R-Werte, die größer als der R-Wert des Elternknoten sind, um zwei erhöht. Das lässt sich mit zwei Querys problemlos erledigen. Beim Löschen geht man adäquat vor. Den ganzen Vorgang in eine Tabellensperre oder Transaktion einbetten, damit keine Abfragen dazwischengrätschen.
dedlfix.