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

[qqrq]

No nic dziwnego, że się zapchało - 10000 to ździebko dużo...

Inna sprawa, że popatrz sobie ile to zapytań będzie przy takiej ilości kategorii. Najlepiej wszystkie kategorie pobierz od razu, jednym zapytaniem, a potem na tym co otrzymasz manipuluj po swojemu. Posortuj od razu (w zapytaniu) po parent_id - tak chyba będzie łatwiej to potem ogarnąć...

Ten post edytował qqrq 5.09.2007, 12:32:46

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

[athabus]

Możesz też zrobić coś innego... Zdaje się że gdzieś jest nawet artykuł o tym na wortalu. Id może mieć postać np. liczby 10 cyfrowej gdzie pierwsze 2 cyfry to id kategorii glownej, dwie kolejne to id podkategorii itd.

np.

1000000000 - kategoria glowna
1001000000 - podkakategoria
1002000000 - inna podkategoria
1002010000 - podakategoria poprzedniej podkategorii,
2000000000 - inna kategoria główna itd

W czymś takim sortowanie i wybieranie zagnieżdżonych pozycji jest znacznie łatwiejsze. Z drugiej strony struktura jest trochę mniej skalowalna, ale jeśli masz konkretny przypadek, to zapewne sam określisz wady i zalety takiego rozwiązania.

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

[phpion]

phpion.com: Pobranie wszystkich elementów z tej tablicy (10 tys. rekordów) skutecznie zawali pamięć...

Racja, ale kto normalny robi tyle kategorii hehe, poza tym przecież dane można cache'ować co rozwiąże problem. Wystarczy to zrobić z głową. W moim przykładzie nie jest problemem pobranie ścieżki od aktualnej kategorii do korzenia, nie ma problemu z pobraniem samych id kategorii potomnych itd itd. Wszystko odbywa się już na tablicach.

[lectric]

Nie moge używać metody zagnieżdżenia kategorii , musze pozostac przy pierwotnej (rodzic, dziecko)

[Ludvik]

Przy pobieraniu n poziomów możesz pobrać wszystkie dane za pomocą n zapytań, jeżeli dobrze myślę... Pomyśl coś w tym kierunku (pisane z palca, nie testowane, nie gwarantuję poprawnego działania ).

[PHP] pobierz, plaintext 
<?php
function drzewo($id, $glebokosc){
	$zapytanie = "SELECT * FROM category WHERE parent_id=$id ORDER BY name ASC";
	$wynik = mysql_query($zapytanie);
 
	$rodzice = array();
 
	while ($wiersz = mysql_fetch_array($wynik)) {
		$rodzice[] = $wiersz['id'];
		$drzewko[] = array('id' => $wiersz[id], 'nazwa' => $wiersz[name],
			'glebokosc' => 0);
	}
 
	for ($i = 1; $i < $glebokosc; $i++) {
		 $rodzice = implode(', ', $rodzice);
		$zapytanie = "SELECT * FROM category WHERE parent_id IN (" . $rodzice
			. ") ORDER BY name ASC";
		$wynik = mysql_query($zapytanie2);
		$rodzice = array();
		while ($wiersz = mysql_fetch_array($wynik)) {
			$rodzice[] = $wiersz['id'];
			$drzewko[] = array('id' => $wiersz[id], 'nazwa' => $wiersz[name],
				'glebokosc' => (int)$glebokosc);
		}
	}   
 
	return $drzewko;	 
}
?>
[PHP] pobierz, plaintext 

Ten post edytował Ludvik 5.09.2007, 18:10:32

[lectric]

Dzieki.
Tylko, ze przy tej metodzie jest utracony wazny element, ktora kategoria dziecko jest pod ktora kategoria rodzicem.

[Ludvik]

Ale przecież masz pole parent_id w bazie, więc czemu go nie użyć do odwzorowania związków? Dopisanie tego nie będzie raczej problemem...

[crashu]

kiedys niepotrzebnie rozwiazlem ten problem

[PHP] pobierz, plaintext 
<?php
$db['query'] = 'SELECT * FROM '.CATEGORY_TABLE.' WHERE blog = '.$iBlogID.' ORDER BY sub ASC';
$db->query();
$db->num_rows();
 
if( $db['rows'] < 1 ) return;
 
$kubel = array();
$tree = array();
//Tutaj tworze drzewo
while( $row = $db->fetch_array() ) {
 
	$id = $row['id'];
 
	$kubel[$id]['id'] = $id;
	$kubel[$id]['name'] = $row['name'];
	$kubel[$id]['subid'] = $row['sub'];
 
	if( !is_array($kubel[$id]['subs']) ) $kubel[$id]['subs'] = array();
 
	if( $row['sub'] == 0 )  {
 
		array_push($tree, &$kubel[$id]);
	}
	else {
 
		if( !is_array($kubel[$row['sub']]['subs']) )
		$kubel[$row['sub']]['subs'] = array();
 
		array_push($kubel[$row['sub']]['subs'], &$kubel[$id]);
	}
}
 
//zaczynam rysowac
if( count($tree) < 1 )  return '<categories/>';
 
$Stos = array();
$string = '';
reset($tree);
 
$row = @current($tree);
 
while( 1 ) {
 
	if( $row == null ) {
 
		if( count($Stos) > 1 ) {
 
			array_pop($Stos);
			$last = array_pop($Stos);
			$row = @next($last['subs']);
			array_push($Stos, $last);
 
			$string .= '</category>'.NL;
			if( $row == null ) continue;
		}
		else if( count($Stos) == 1 ) {
 
			$row = array_pop($Stos);
			if( count($row['subs']) > 0 )
			$string .= '</category>'.NL;
 
			$row = null;
			if( $row == null ) continue;
		}
		else  {	
 
			$row = @next($tree);
			@reset($row);
			if( $row == null ) break;
		}
	}
 
	if( count($row['subs']) > 0 ) {
 
		$string .= '<category name="'.$row['name'].'" id="'.$row['id'].'" >'.NL;
 
		reset($row['subs']);
		array_push($Stos, $row);
		$row = current($row['subs']);
		continue;
	}
	else  {
 
		$string .= '<category name="'.$row['name'].'" id="'.$row['id'].'" />'.NL;
 
		if( count($Stos) > 0 ) {
 
			$last = array_pop($Stos);
			$row = @next($last['subs']);
			array_push($Stos, $last);
		}
		else $row = null;
	}
}
 
unset($tree);
unset($kubel);
unset($Stos);
 
echo '<categories>'.NL.$string.NL.'</categories>';
?>
[PHP] pobierz, plaintext