Nochmal hallo,
hast Du einfach mal in den gängigen PHP-Boards geschaut, wie das dort gelöst ist? Dürfte gerade im Hinblick auf die Performance aufschlussreich sein.
Und kennst Du diesen Link: http://www.develnet.org/36.html (Das 'Nested Sets' Modell - Bäume mit SQL)
Gruss, Thoralf