Budowanie drzewa z tablicy Opcje

[Mayka]

Witam,
mam taki problemik... potrzebuje zrobić liste <ul><li> z tabeli.. niby pierdoła ale mam problem bo musze sprawdzić czy ma 'dzieci'.
tabela wyglada tak ->

[PHP] pobierz, plaintext 
Array ( 
[0] => Array ( [id] => 2 [type] => [name] => asd [parent] => 1 )
 [1] => Array ( [id] => 49 [type] => [name] => asd [parent] => 0 ) 
 [2] => Array ( [id] => 48 [type] => Galeria [name] => Galeria [parent] => 0 ) 
 [3] => Array ( [id] => 24 [type] => 0 [name] => Home [parent] => 1 )
 [4] => Array ( [id] => 1 [type] => 0 [name] => Home2 [parent] => 0 ) 
 [5] => Array ( [id] => 39 [type] => formularz [name] => Kontakt [parent] => 1 ) 
 [6] => Array ( [id] => 33 [type] => [name] => sdfsdfsd [parent] => 1 ) 
 [7] => Array ( [id] => 25 [type] => 0 [name] => Druga strona [parent] => 1 ) )
[PHP] pobierz, plaintext 

A struktura musi wyglądać tak:

[HTML] pobierz, plaintext 
<ul>
    <li id="id1" rel="folder"><a href="#">some category 1</a>
      <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>  
	  <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>
	  <ul><li id="id1" rel="folder"><a href="#">some category 3</a>
      <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>  
	  <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>
    </li></ul
    </li>
    <li id="id2" rel="folder"><a href="#">some category 2</a>
      <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>
    </li>
  </ul>
[HTML] pobierz, plaintext 

Jeśli ma potomków to jest rel="folder" tylko teraz jak to sprawdzić ?

Ten post edytował Mayka 7.11.2012, 14:37:06

[alegorn]

@zbychoCom, @Pawel_W
można.... ale po co??

rekurencja? brrr..

coś takiego się robi jednym zapytaniem i jednym przejściem po elementach. koniec kropka.
j.

ps swoja droga, to co proponujecie - czyli drzewo oparte na parentId jest klasycznym przykładem antywzorca sql.. czasem się to stosuje, ale są o wiele wydajniejsze struktury.

Ten post edytował alegorn 7.11.2012, 16:55:02

[Mayka]

@zbychoCom, @Pawel_W
można.... ale po co??

rekurencja? brrr..

coś takiego się robi jednym zapytaniem i jednym przejściem po elementach. koniec kropka.
j.

ps swoja droga, to co proponujecie - czyli drzewo oparte na parentId jest klasycznym przykładem antywzorca sql.. czasem się to stosuje, ale są o wiele wydajniejsze struktury.

No dobra ale wszycycy napisali mniejwiecej jak to zrobić a ty mówisz że robi się jednym zapytaniem, a mogłbyś konkretniej ? Bo nie bardzo wiem co masz na myśli...