[php] drzewka Opcje

[kłulik]

Chcę zrobić katalog. Mam taką tabelę:

ID|Nazwa|Parent

Parent wskazuje na kategorię nadrzędną. 0 oznacza że kategoria jest kategorią główną.
Ładnie wyświetla mi kategorie główne, podkategorie i linki w kategoriach. Nie umiem zrobić, żeby wyświetlał ścieżkę w postaci:
Główna/Kategoria1/Kategoria2/Kategoria3 itd.

Do wyświetlania kategorii stosuje taki kod:

[PHP] pobierz, plaintext 
<?php
 
	$id = isset($_GET['id'])?$_GET['id']:0;
	$id = (int) $id;
	$sql = 'SELECT * FROM `atom_cat` WHERE `parent`='.$id;
	$rs = mysql_query($sql);
	while($row=mysql_fetch_assoc($rs)) {
		echo '
		<a href=\"kategoria_'.$row['id'].'.html\">'.$row['nazwa'].'</a>
		';
	}
 
?>
[PHP] pobierz, plaintext 

[orson]

witam ...

musisz to zrobić rekurencyjnie ... tworzysz funkcjie która pobiera za każdym razem nazwę parenta do czasu kiedy parent wynosi 0 ... coś takiego:

[PHP] pobierz, plaintext 
<?php
 
function getPath($cat, $array = null){
  if ($array != null){
	 $SQL = 'SELECT name, catID, parentID FROM cats WHERE parentID = '.$cat.' LIMIT 1';
  }else{
	 $SQL = 'SELECT name, catID, parentID FROM cats WHERE catID = '.$cat.' LIMIT 1';
  }
  //if =  jeżeli sql nic nic nie zwraca dajesz return $array
 
  //obrabiasz wynik (fetchrow/array/itp) i dodajesz do arraya:
  $array[] = <wynik zapytania>
  $array = getPath(<z wyniku id obecnej kategori>, $array);
}
 
?>
[PHP] pobierz, plaintext 

i jak funkcjia skończy to masz ładnego arraya z kolejnymi kategoriami ... całkowicie z głowy (nie chce mi się szukać na hd) ... to jest zarys ogólny ale taka jest koncepcja ...

pozdrawiam

[ActivePlayer]

rekurencyjnie jest wolno.


[url]http://www.sitepoint.com/article/hierarchical-data-database[url]

[orson]

witam ...

dlaczego wolno (IMG:http://forum.php.pl/style_emoticons/default/questionmark.gif) moje rozwiązanie jest podstawowym (rozwiązanie typowe dla rekurencyjnego pobierania danych - nie do problemu drzew jako takich, żeby nie było, że jest idealne)... zapytania sql zamieniasz na metodę która z pobranej w konstruktorze jednym zapytaniem zawartości drzewa (bez struktury - tylko id, parentid i może name) przechowywanej w klasie w prostym forze pobiera dzieci ... i już ... bardzo wydajna klasa która ma duże możliwości, jest łatwa do napisania i rozwijania a dane przechowywane są w przejrzysty sposób (można dodawać/ zmieniać dane z "palca") ...

pozdrawiam