[smarty] proste drzewko Opcje

[FastRed]

Witam.
Natrafiłem na pewien problem, który jak to zwykle bywa nie wiem jak dobrze rozwiązać. Otóz mam tabelę o takiej strukturze:

Kod

id| parent_id | title

1 |           | jeden

2 |           | dwa

3 | 1         | trzy

4 | 1         | cztery

5 | 2         | piec

6 | 2         | szesc

No i teraz problem: nie wiem jak napisać zapytanie i jak później to wyświetlić przy użyciu smarty(w samym php jakoś mi wyszło, ale wydaje mi się, że słabo optymalne było).
Chcę, żeby to wyglądało tak:

+jeden
++trz
++cztery

+dwa
++piec
++szesc

Drzewko ma mieć tylko jeden "poddział", czyli nie może być np. poddziału dla "szesc".

Nie wiem czy wystarczająco dobrze opisałem ten temat, jednak licze na pomoc .

[enceladus]

Polecam lekturę artykułu Depesza na temat drzew - metoda zapisu drzewa którą zastosowałeś jest najprostsza ale jednoczeńsnie najgorsza.
http://www.depesz.pl/various-sqltrees.php
Testowałem ostatnio metodę numer 5 z tego artykułu - jest bardzo wydajna właśnie przy wyciąganiu takich drzewa - wszystko jest opisane dokładnie w inny artykule: http://www.depesz.pl/various-sqltrees-impl...lementation.php

[FastRed]

Przeczytałem te artykuły ponownie(wcześniej już to zrobiłem) i nie wiem jak napisać zapytania SELECT, które będą kompatybilne z MySQLem :/.