To naprawdę zależy od tego, w jaki sposób zamierzasz uzyskać dostęp do drzewa.
Sprytną techniką jest nadanie każdemu węzłowi identyfikatora ciągu, gdzie identyfikator rodzica jest przewidywalnym podciągiem potomka. Na przykład, rodzic może mieć wartość „01”, a dzieci „0100”, „0101”, „0102” itd. W ten sposób możesz jednocześnie wybrać całe poddrzewo z bazy danych za pomocą:
SELECT * FROM treedata WHERE id LIKE '0101%';
Ponieważ kryterium jest początkowym podciągiem, indeks w kolumnie ID przyspieszy zapytanie.
