Witam

Próbuje zrobić prosty system kategorii do galerii zdjęć. Na razie osiągnąłem tylko możliwość dodawania głównej kategorii i jednej podkategorii.
Struktura bazy wyglada mniej wiecej tak:
Kategorie
|id||name||parent_id|
1 Kat1 0
2 Kat2 0
3 Kat3 2
4 Kat4 2
5 Kat5 1

Przy tym rozwiązaniu mogę dodać do kazdej kategorii wiele podkategorii, i do kazdej podkategorii wiele podpodkategorii itd.
Mam jednak problem z banalna sprawą. W jaki sposób wyświetlić to gdziekolwiek?

W tym momencie mam skrypt ktory działa mniej wiecej w ten sposób:

1. Wyswietl pierwsza kategorie i sprawdz czy `parent_id` <> 0;
2. Jesli tak to wykonaj nowe zapytanie sql, w ktorym wyszukasz wszystkie podkategorie z `parent_id` = id

Te rozwiazanie jest wg mnie dobre ale tylko jesli ma wyswietlac się jedno "zaglebienie". Gdybym chciał wiecej tych "zaglebien" to musiałbym dla kazdego robić kolejne zapytanie, a chcialbym zeby ilość zaglebien była dynamiczna.

Podsumowując:

Tak mi się wyświetla:

1. Kategoria ppierwsza
   1. Podkategoria pierwsza
   2. Podkategoria druga
   3. Podkategoria trzecie
2. Kategoria druga
3. Kategoria trzecia
4. Kategoria czwarta

Chciałbym wyświetlać tak:

1. Kategoria pierwsza
   1. Podkategoria pierwsza
   2. Podkategoria druga
      1. Podpodkategoria pierwsza
      2. Podpodkategoria druga
         1. Podpodpodkategoria pierwsza
            1. Itd, itd....
2. Kategoria druga
3. Kategoria trzecia
4. Kategoria czwarta

Z góry dziękuję za pomoc.

To się nazywa struktura drzewiasta, możesz poczytać o tym tu:

http://www.cojack.pl/postgresql-ltree/284
http://www.depesz.com/index.php/2008/04/11...n-trees-in-sql/
http://dev.mysql.com/tech-resources/articl...hical-data.html

Polecam drugiego linka, gdyż pierwszego możesz nie ogarnąć. Albo trzeciego.

A ja polecam drzewa metodą IP:
http://blog.mwojcik.pl/2008/02/17/drzewa-k...-php-metoda-ip/

Jest tam nawet rekurencyjna funkcja do wyświetlania wyników, kto nie umie skorzystać sam sobie winien

Pilsner, Niestety utknałem na wyświetlaniu kategorii. Nie wiem w jaki sposób mam uzyskać taką tablicę:

[0] => ([1] =>Unix, [2] => Windows)
[1] => ([3] =>Linux, [4] =>BSD)
[2] => ([5] =>Windows XP, [6] =>Windows 98)
[3] => ([7] =>Ubuntu, [8] => Slackware)

To tablica wielowymiarowa, pierwszy indeks to ID rodzica, natomiast drugi to właściwy ID danej kategorii.

Masz tam przecież kod:

[PHP] pobierz, plaintext 
while($r=mysql_fetch_assoc($q)){   
    $categories[$r['parentID']][$r['id']]=$r;   
} 
[PHP] pobierz, plaintext 

- oczywiście zapytanie to SELECT * from kategorie, następnie należy użyć funkcji, która jest także podana poniżej.

Wiem, że na tamtej stronie jest kod.
Nie moge jednak tego ogarnąć.

[PHP] pobierz, plaintext 
$cat['ip'] = $_GET['k'];
 
 
$q=mysqli_query($mysqli, 'SELECT * FROM kategorie WHERE ip LIKE CONCAT("'.$cat['ip'].'.%")');  
 $categories=array();  
      while($r=mysqli_fetch_assoc($q)){
      $categories[$r['parentID']][$r['id']]=$r;
echo display($categories[$r['id']],  $categories[$r['parentID']]);
      } 
[PHP] pobierz, plaintext 

ten kod niestety nie chce działać.. po prostu nic się nie wyświetla. Nie wiem czy podstawiam do funkcji odpowiednie zmienne...

A po co Ci ten concat tam? To jest potrzebne po to (taka jest idea IP), by łatwo przenosić czy kasować poszczególne gałęzie drzewa. Tobie wystarczy zapytanie select * from kategorie. I nazwy pól w pętli while musisz mieć takie same jak w Twojej tabeli, czyli id i parent_id.

I nie wyświetlaj tego w pętli, tylko poza pętlą

Najpierw w ogóle daj:

[PHP] pobierz, plaintext 
print_r($categories);
[PHP] pobierz, plaintext 

- i zobacz, czy dane ładują się do tablicy.

Mam ten kod:

[PHP] pobierz, plaintext 
function display($parentID, $tab) {
	if (!is_array($tab[$parentID])) return; #czy kategoria ma podkategorie?
	echo '<ul>';
	foreach ($tab[$parentID] as $element) { #iteracja podkategorii
		echo '<li>'.$element['name'];
		display($element['id'], &$tab); #wyswietlenie podkategorii
		echo '</li>';
	}
	echo '</ul>';
}
 
$q=mysqli_query($mysqli, 'SELECT * FROM kategorie');  
 $categories=array();  
      while($r=mysqli_fetch_assoc($q)){
      $categories[$r['parentID']][$r['id']]=$r;
 
      } 
echo display($categories[$r['parentID']],  $categories[$r['parentID']][$r['id']]);
 
[PHP] pobierz, plaintext 

wszystkie dane znajdują się w tablicy, ale funkcja display nie zwraca nic.

Czy wrzucam tu dobre zmienne?:

[PHP] pobierz, plaintext 
echo display($categories[$r['parentID']],  $categories[$r['parentID']][$r['id']]);
[PHP] pobierz, plaintext 

1. Echo jest niepotrzebne, bo robi to już ta funkcja
2. Dajesz jej złe argumenty, pierwszy argument to ID gałęzi, które chcesz wyświetlić (jak całe drzewo to 0), natomiast drugi argument to tablica kategorii:

[PHP] pobierz, plaintext 
display(0,$tablica);
[PHP] pobierz, plaintext 

3. Sprawdź funkcją print_r, czy tablica zawierająca drzewo jest poprawna

Wszystko działa jak należy:)
Problemem były złe argumenty jakie podawałem funkcji display.. Dzieki za pomoc