Wygenerowanie mocno rozbudowanego menu Opcje

[Danielcom]

Witam jak w temacie muszę stworzyć bazę danych i skrypt który będzie wyświetlał menu z pięcioma podkategoriami. W założeniu dobrze by było gdyby użytkownik mógł dodawać kategorie i podkategorie, ale to bardzo skomplikuje skrypt, co trochę mnie martwi. Menu musi być w formie rozwijanego drzewa.
Wiem, że nie ma jakiegoś sensowniejszego i gotowego rozwiązania. W związku z powyższym proszę o pomoc. Niekoniecznie proszę o gotowca, ale o jakiś pomysł na sam kod php, bo robienie tego rekurencyjnie jest niezbyt wydajne moim zdaniem.


Myślałem o takim rozwiązaniu bazy danych

[SQL] pobierz, plaintext 
CREATE TABLE IF NOT EXISTS `video_categories` (
  `id_categories_video` int(11) NOT NULL AUTO_INCREMENT,
  `sub_1` int(11) NOT NULL,
  `sub_2` int(10) NOT NULL,
  `sub_3` int(10) NOT NULL,
  `sub_4` int(10) NOT NULL,
  `sub_5` int(10) NOT NULL,
  `parent` SET('0','1') COLLATE utf8_unicode_ci NOT NULL,
  `cat_name` text CHARACTER SET latin1 NOT NULL,
  `order` int(11) NOT NULL,
  `visible` SET('1','0') CHARACTER SET latin2 NOT NULL,
  PRIMARY KEY (`id_categories_video`)
) ENGINE=MyISAM  DEFAULT CHARSET=utf8 COLLATE=utf8_unicode_ci AUTO_INCREMENT=1 
[SQL] pobierz, plaintext 

Poniżej zamieszczam strukturę menu



Ten post edytował Danielcom 7.11.2010, 14:01:12

[Crozin]

Ale to przecież najzwyklejsze drzewko, które można oprzeć o jeden z fęfnastu algorytmów, Google: "tree structures PHP"

bo robienie tego iteracyjnie jest niezbyt wydajne moim zdaniem.

Miałeś chyba na myśli rekurencyjnie?

[Danielcom]

Tak faktycznie miałem na myśli rekurencję, już poprawiłem.

No właśnie, tych algorytmów jest naprawdę sporo, ale jakoś nie widzę prostego rozwiązania.
Może trochę źle zadałem pytanie na początku, chodzi mi o podsunięcie pomysłu w stylu "ja tego używałem i mi się podobało"


Pozostaje jeszcze jedna kwestia o której zapomniałem napisać, najlepiej by było gdybym nie używał żadnych gotowych skryptów, ponieważ strona będzie włączona do większego programu unijnego i nie mogę sobie pozwolić na to, żeby ktoś za jakiś czas zażądał od nas pieniędzy.

[Crozin]

Większość algorytmów do budowy drzew mieści się w kilku linijkach. Każdy ma jakieś wady i zalety - wybierz ten, który Tobie będzie najbardziej odpowiadać.
comparison of tree structures