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

Ale to przecież najzwyklejsze drzewko, które można oprzeć o jeden z fęfnastu algorytmów, Google: "tree structures PHP"
Miałeś chyba na myśli rekurencyjnie?

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.

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