[PHP][MySQL]zapytanie, drzewo Opcje

[-Gość-]

Witam

Mam w bazie danych liste kategorii i subkategorii. Chcialbym pobrac wszystko za pomoca jednego zapytania posortowane w odpowiedni sposob.

w bazie wyglada to tak:

[PHP] pobierz, plaintext 
id   parent_id   name
1    null        papier
2    null        folia
3    null        filc
4    1           gruby
5    2           zwykła
6    2           bąbelkowa
7    1           cieńki
8    1           samoprzylepny
9    3           200g
10   1           teksturowany
[PHP] pobierz, plaintext 

czyli powinno zostac posortowane w ten sposob

[PHP] pobierz, plaintext 
papier
  cieńki
  gruby
  samoprzylepny
  teksturowany
filc
  200g
folia
  zwykła
  bąbelkowa
[PHP] pobierz, plaintext 

Moglbym na poczatek pobrac wszystkie elementy w ktorych parent==null, pozniej przejechac je po kolei i popobierac ich dzieci. Ale moze da sie jakos bardziej w SQL, mniej w PHP?

[lukasz_os]

Do wyboru masz wiele konstrukcji drzewiastych umorzliwiające takie rozwizanie jakie Tobie potrzebne. Np. nested sets, drzewa IP czy adjacency list. Pogoogluj, poszukaj i wybierz co akurat odpowiada.