mam za zadanie na podstawie bazy danych MySQL zbudować drzewo grup towarów.
tabela, na podstawie której mam zrobić to drzewo:

[SQL] pobierz, plaintext 
id INT NOT NULL PRIMARY KEY AUTO_INCREMENT
id_nadrzedne INT NOT NULL DEFAULT 0
nazwa VARCHAR(20) NOT NULL UNIQUE
[SQL] pobierz, plaintext 

jeśli id_nadrzedne = 0 to rekord jest traktowany jako korzeń (czy jak to się zwie )
zakładając, że w bazie są już jakieś dane przykładowe:

powinienem otrzymać drzewo:


jedyne rozwiązanie, jakie przychodzi mi do głowy to programowa obróbka całej tabeli: pobranie i odpowiednie sortowanie przez program, a nie przez bazę... czy da się to jakoś inaczej rozwiązać?

http://www.google.com/search?hl=en&saf...mp;aql=&oq= - 12 mln wyników - a Ty nawet w jeden nie zajrzałeś? Było to poruszane dziesiątki razy...

czyli, jak widzę, nie ma rozwiązania mojego problemu. nie mogę zmodyfikować tej bazy, a poziom hierarchii drzewa może być dowolny...

Musisz rekursywnie przeprowadzić zapytanie, które Ci wybierze wszystkie dzieci z sql'a. A struktura z parent_id jest stara jak świat i mało wydajna. W necie aż huczy od rozwiązań tego problemu.

Jeśli nie możesz modyfikować bazy to nie pozostaje CI nic innego jak obrabiać dane na poziomie PHP. W przeciwnym razie poradziłabym Ci zmienić konstrukcję drzewa i zaimplementować netsted set.