[HTML][PHP] Tworzenie drzewa Opcje

[bemol]

Witam.

Muszę stworzyć strukturę katalogową, w tym przypadku będzie to struktura drzewa, ponieważ jeden z katalogów jest głównym.
Uproszczona struktura folderu wygląda następująco:

[PHP] pobierz, plaintext 
$array[$i]->id
$array[$i]->nazwa
$array[$i]->podrzedny_id
$array[$i]->nadrzedny_id
$array[$i]->level
// $array[$i]->id i $array[$i]->podrzedny_id są zawsze takie same
[PHP] pobierz, plaintext 

Katalog główny (o id równym 1) w polu nadrzedny_id ma NULL, katalogi znajdujące się w katalogu głównym to takie, które mają w nadrzedny_id = 1 itd analogicznie.

Potrzebuję stworzyć html na podstawie tego, który będzie wyglądał następująco:

[HTML] pobierz, plaintext 
<ul>
   <li>Catalog1
    <ul> 
        <li>Subcatalog1
            <ul> 
                <li> 
                    Subsubcatalog1
                </li> 
                <li> 
                    Subsubcatalog2
                </li> 
            </ul> 
        </li> 
        <li> 
            Item2
        </li> 
        <li> 
            Item3
        </li> 
    </ul> 
</li> 
<li> 
    Catalog2
</li>
</ul>
[HTML] pobierz, plaintext 

W jaki sposób się do tego zabrać? Proszę o pomoc.

[szalek01]

Tu masz przykłady http://www.jstree.com/ (nested) jednak poczytaj o wydajnościach. W tym wypadku łatwo jest pobrać cześć drzewa z bazy 1 zapytaniem ale już dopisanie powoduje przepisywanie wielu rekordów.

[CuteOne]

Kategorie to zmora programistów nie problem napisać zapytania, które pobiorą drzewko kategorii, problemem jest wydajność. W jednym z portali, dla których pisałem modły stosowano metodę IP - http://blog.mwojcik.pl/2008/02/17/drzewa-k...-php-metoda-ip/ zdaje egzamin przy niewielkiej ilości gałęzi/liści i dużym zagłębieniu.

Ja bym proponował zrobić to co robię do dnia dzisiejszego - zapisać całe drzewo do pliku JSON i za pomocą JS wygenerować je już po stronie przeglądarki.

[b4rt3kk]

Moim zdaniem wystarczy pole id_rodzica. I zrobić te rekurencyjnie.

[PHP] pobierz, plaintext 
function wyszukajDzieci($id_pola) {
  foreach($tablica as $key => $value) {
    if ($value['id_rodzica'] == $id_pola) {
      echo $value['nazwa_pola'];  // wypisuje dzieci dla obecnego węzła
      wyszukajDzieci($value['id_pola']);  // szuka dzieci dziecka
      } 
  }
}
[PHP] pobierz, plaintext 

Przy założeniu, że jest to dwuwymiarowa tablica o postaci:

[PHP] pobierz, plaintext 
$tablica = array(
array('id_pola' => 10, 'id_rodzica' => 1, 'nazwa_pola' => 'costam'),
array('id_pola' => 11, 'id_rodzica' => 1, 'nazwa_pola' => 'costam1'),
// itd.
);
[PHP] pobierz, plaintext 

Ten post edytował b4rt3kk 26.10.2012, 01:28:33