Kategórie a subkategórie

Potreboval by som od vás poradiť. Programujem vlastný e-shop, pričom umožňujem zákazníkovi mať neobmedzený počet kategórií a subkategórií. Každá subkategória môže mať zas neobmedzený počet jej subkategórií atp. Je to vlastne ako diskusia v strome. No a problém nastáva, keď chcem tie kategórie vypísať v strome (<ul>).

Rozmýšľal som, že kategórie môžem vypisovať rekurziou (neefektívne, ak je mnoho kategórií) alebo tým "traverzováním kolem stromu". Aké by bolo vaše riešenie? Príp. napíšte pri vašom nápade aj schému DB. Moja obsahuje len ID, Názov, Popis a ID nadradenej (základ)

Jednoznačne traverzovanie. Rekurzia je v tomto prípade síce elegantnejšia, ale za cenu viacerých SQL dotazov čo je niečo, čo nechceš (a nechcel by som písať rekurzívne SQL dotazy -- hoci sa to dá).

Ani jedno riešenie nebude "univerzálne". Pri traverzovaní bude náročnejší presun celých kategórií, pri rekurzií zase výpis.
Musíš si vybrať sám, čo budeš používať častejšie. Keďže nepredpokladám, že by si často menil celú štruktúru (presúvanie podkategórií), tak to traverzovanie bude pre teba lepšie. Alebo môžeš pri rekurzii vyskúšať cacheovanie výsledkov (napr. pri pridaní/zmene kategórie si vždy niekam uložíš celý strom), ale to už záleží od konkrétneho použitia, či to má vôbec zmysel.