Mam następujący problem:

Chcę użyc w serwisie wielopoziomowe menu - mam już odpowiedni skrypt java script / DHTML, ale największym problemem jest przechowywanie zawartości menu w bazie danych. Jaką stworzyć strukturę menu by byz problemu moż dodawać i zarządzać 3 lub 4 poziomami menu?

Probowalem już różnych własnych rozwiązań, ale nie mam pomysłu na coś naprawdę uniwersalnego.

Jeśli znacie jakieś gotowe struktury (mogą być z jakiegoś CMSa, obojętnie) lub macie choć dobry pomysł jak coś takiego zrealizować, to bardzo proszę o posty w tym temacie.

Z góry dziękuję!

Pozdrawiam!

szukaj: "drzewka sql", jest topic na forum (chyba przez rzseattle)

Dzieki - pomoglo

Jak sie okazuje temat bardzo ciekawy
Jako, że może się to komuś przydać to przedstawie rozwiązanie jakie zastosowalem...

Ponieważ generuję tylko menu (a więc relatywnie małą ilość danych) postanowiłem wykorzystać rekurencję.

Na początek baza danych:

[SQL] pobierz, plaintext 
CREATE TABLE `menu` (
  `id` tinyint(3) NOT NULL AUTO_INCREMENT,
  `parent_id` tinyint(3) NOT NULL DEFAULT '0',
  `name` varchar(255) NOT NULL DEFAULT '',
  PRIMARY KEY  (`id`)
) TYPE=MyISAM AUTO_INCREMENT=11 ;
 
INSERT 
INTO `menu`
 VALUES (1, 0, 'main_menu');
INSERT 
INTO `menu`
 VALUES (2, 1, 'O firmie');
INSERT 
INTO `menu`
 VALUES (3, 2, 'Nasza historia');
INSERT 
INTO `menu`
 VALUES (4, 2, 'Nasze plany');
INSERT 
INTO `menu`
 VALUES (5, 1, 'Produkty');
INSERT 
INTO `menu`
 VALUES (6, 1, 'Download');
INSERT 
INTO `menu`
 VALUES (7, 4, 'Pozniejsze plany');
INSERT 
INTO `menu`
 VALUES (8, 7, 'A w odleglej przyszlosci...');
INSERT 
INTO `menu`
 VALUES (9, 8, 'W odleglej galaktyce...');
INSERT 
INTO `menu`
 VALUES (10, 3, 'podmenu :)');
[SQL] pobierz, plaintext 

Jak widać wykorzystałem pole parent_id do określenia rodzica dla danej pozycji.

Oto funkcja rekurencyjna generująca menu:

[PHP] pobierz, plaintext 
<?php
	function generate_menu($parentid)
	{
		$rs = db_query("SELECT * FROM menu WHERE parent_id = ".$parentid." ");
		$count = db_num_rows ($rs);
		if ( $count > 0 )
		{
			while ( $row = db_fetch_assoc($rs) )
			{
 
				$menu .= '<li><a href="#">'.$row['name'].'</a>';
 
				$rs1 = db_query("SELECT * FROM menu WHERE parent_id = ".$row['id']." ");
				$count1 = db_num_rows ($rs1);
				if ( $count1 > 0 )
				{
					$menu .= "<ul>";
					$menu .= generate_menu($row['id']);
					$menu .= "</ul>";
				}
 
				$menu .= '</li>';
 
			}
		}
		return( $menu );
	}
?>
[PHP] pobierz, plaintext 

Kod jest specyficzny, bo muszę wygenerować specyficzny układ tagów <ul> i <li>, który to jest potem interpretowany przez skrypt JS wyświetlający menu.

Oto wywołanie generujące menu:

[PHP] pobierz, plaintext 
<?php
$menu='<ul id="udm" class="udm">'.generate_menu(1).'</ul>';
?>
[PHP] pobierz, plaintext 

Jak widać można wygenerować jedno lub kilka menu - w zależności który parent_id podamy jako argument funkcji... Poziom root dla danego menu tworzy element z parent_id = 0.

Oto wygenerowany kod:



Wiem, moze to wyglądać dziwnie ale jest dobrze - tak ma właśnie być

Jeśli ktoś potrzebuje podobne rozwiązanie to moje łatwo przerobić do własnych potrzeb...

Bardzo też proszę zainteresowanych o wskazówki i uwagi co można w tym rozwiązaniu ulepszyć...

Jedyne co musisz zrobic to przeczytac jeszcze raz topik o drzewach. Twoje obecne rozwiazanie jest zle bo za duzo robisz zapytan do bazy danych. Jak beda 2 to bedzie OK.

Wiem wiem, ja nie mowie ze zastosowalem idealne rozwiazanie ale z drzewem mialem problem (z wygenerowaniem tego specyficznego menu).

Dla kilkunastu elementow w menu te kilka zapytan nie robi roznicy

Nastepnym razem nie pros o wskazowki bo szkoda mojego i Twojego czasu

Ja bym dodal do tabeli kolumne ilosc_potomkow. W ten sposob znacznie zmniejszylaby sie ilosc zapytan do bazy, bo przed zapytaniem o liste potomkow danej pozycji mozna by sprawdzic te wartosc, i pobierac liste tylko dla pozycji, ktore rzeczywiscie sa rodzicami dla innych pozycji. Unika sie wtedy wysylania zapytania o potomkow tylko po to, aby sie dowiedziec, ze ich liczba wynosi 0.