Tablica wielowymiarowa Opcje

[zak293]

Witam,
mam w bazie danych taką strukturę:

[SQL] pobierz, plaintext 
id | name | parent_id
[SQL] pobierz, plaintext 

i chcę wygenerować za pomocą jednego zapytania tablicę:

[PHP] pobierz, plaintext 
$menu = array(
'pozycja 1',
'pozycja 2'=>array(
  'pozycja 2.1',
  'pozycja 2.2'=>array(
    'pozycja 2.2.1',
    'pozycja 2.2.2'
  ),
  'pozycja 2.3'
)
);
[PHP] pobierz, plaintext 

Prosiłbym o sugestie w jaki sposób otrzymać taką tablicę.

Pozdrawiam

[Kedan]

Z tego co wiem - nie da się. Możesz sobie poczytać o przetrzymywaniu drzew logicznych czy grafów tabelach - jest tego trochę na google. Najprościej jednak będzie z php pobierać jakis_root, a potem rekurencyjnie potomków, jeśli istnieją. Jest to jednak dość kosztowne i powolne rozwiązanie, więc dla np.: Menu dobrze byłoby "przetworzony" wynik trzymać w cache'u zamiast dobierać się do bazy danych przy każdym odświeżeniu strony.

Ten post edytował Kedan 28.09.2011, 14:26:58