Dafür gibt es vier weit verbreitete Methoden:
- Nachbarschaftsliste
- Verschachtelte Sätze
- Materialisierte Pfade
- Transitive Schließung einer Adjazenzliste
Nachbarschaftsliste (der in Ihrem Beitrag) ist am bequemsten, erfordert jedoch eine Unterstützung für rekursive Abfragen, die MySQL fehlt, obwohl es bis zu einem gewissen Grad nachgeahmt werden kann:
