[php][mysql] Wyświetlanie drzewka kategorii, problem przy duuuuzej ilosci kategorii i podkategorii Opcje

[lectric]

Witam,

Otoz mam tabelke sql:

id | parent_id | name

Kategoria ktora posiada parent_id = 0 to kategoria glowna.

Napisalem dwie funkcje:

[PHP] pobierz, plaintext 
<?php
function drzewo($id){
 
global $tab,$glebokosc,$drzewko;
$zapytanie="SELECT * FROM category WHERE parent_id='$id' ORDER BY name ASC";
$wynik=mysql_query($zapytanie);	
 
while($wiersz=mysql_fetch_assoc($wynik)) {	
$drzewko[]=array('id'=>$wiersz[id],'nazwa'=>$wiersz[name],'glebokosc'=>(int)$glebokosc);	
 
$zapytanie2="SELECT * FROM category WHERE parent_id=".$wiersz[id]." ORDER BY name ASC";	
$wynik2=mysql_query($zapytanie2);		
if(mysql_num_rows($wynik2)>0) {		
$glebokosc++;		
drzewo($wiersz[id]);		
$glebokosc--;		
}	
}		
}
 
function rysuj($ilosc,$nazwa,$id) {
 
if($ilosc == 0 ) {
echo "<option value='$id' style='color:#0086df;'>".$nazwa."</option><br>";
 
}
else {
$licznik = 0;
while($licznik <= $ilosc-1) 
{
$kreska= $kreska." &nbsp;&nbsp;&nbsp;|";
$licznik++;
}
echo "<option value='$id'>".$kreska."__".$nazwa."</option>";
}
}
?>
[PHP] pobierz, plaintext 

wywołanie:

[PHP] pobierz, plaintext 
<?php
drzewo(0);
foreach ($drzewko as $tab) 
echo rysuj_zaznaczone($tab[glebokosc],$tab[nazwa],$tab[id],$kat_glowna);
?>
[PHP] pobierz, plaintext 

Gdy testowalem to na kilkunastu kategoriach wszystko bylo ok ale gdy docelowo uzylem okolo 10 tys. kategorii pojawil sie problem...
Testujac to na localhost po chwili wszystko zaczelo sie wieszac.
Prosze Was o pomoc.

[Ludvik]

phpion.com: Pobranie wszystkich elementów z tej tablicy (10 tys. rekordów) skutecznie zawali pamięć... W ten sposób wszystko można zrobić na jednym zapytaniu, tylko trzeba się potem namęczyć, żeby zapisać wszystkie warunki w postaci kodu (niekoniecznie efektywnego).

Można zastosować nested sets, ale wstawianie i przenoszenie elementów wymaga aktualizacji sporej części rekordów (mimo tego, że nie są to skomplikowane operacje, zwykle 2 zapytania starczają). Pobranie wszystkich elementów podrzędnych jest bardzo proste i wymaga tylko jednego zapytania... Ale tak jak mówiłem, utrzymanie nested sets na takiej dużej bazie nie musi być przyjemne (nie testowałem osobiście...). Na Twoim miejscu przestudiowałbym dokładniej temat drzewek (sam się nad tym męczę)...