[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.

[phpion]

Problem leży zapewne w tym, że dla każdej kategorii sprawdzasz czy posiada podkategorie za pomocą zapytania SQL wykonywanego w pętli. Nie dziw się, że przy tak dużej liczbie pętli skrypt pada. Możesz to zrobić bez problemu na 1 zapytaniu!

[SQL] pobierz, plaintext 
SELECT * FROM kategorie
[SQL] pobierz, plaintext 

Za pomocą tego zapytania budujesz sobie drzewko postaci:

[PHP] pobierz, plaintext 
<?php
$cat[0] = array(
	1 => 'Kategoria1',
	2 => 'Kategoria2'
);
$cat[1] = array(
	3 => 'Kategoria11',
	4 => 'Kategoria12'
);
$cat[4] = array(
	5 => 'Kategoria121'
);
?>
[PHP] pobierz, plaintext 

czyli index tablicy $cat to kategoria nadrzędna. Każdy element $cat jest również tablicą zawierającą podkategorie. Wystarczy teraz zwykłą pętlą przelatywać tablicę $cat w poszukiwaniu kategorii i podkategorii. Równocześnie, żeby zaoszczędzić czas, możesz po zbudowaniu odpowedniej gałęzi usuwać z tablicy użyte dane aby przy następnym przebiegu pętli nie sprawdzać tych, które zostały wcześniej użyte.