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

[lukaskolista]

mozesz to osiagnac dodajac kolumny lft (left) i rgt(right). Tu masz opisane jak to osiagnac. http://piotrekkr.info/2009/08/me-vs-tree-c...-i-php/#more-45 - tutaj jest troche wiecej.

Ten post edytował lukaskolista 28.09.2011, 21:54:27

[zak293]

Dzięki za odpowiedzi