ze ide o mysql sa da zistit hned z dvoch veci "auto_increment" a "Engine" - tuto zhovadilost ma len mysql. :)

inak este je jedno riesenie, vytvorit si nejaku mapovaciu tabulku s dvoma stlpcami, kde budu ku kazdej kategorii jej nadradene kategoria a to nie len tie priamo nadriadene, ale aj ich nadriadene.
napriklad kategoria 2 ja podradena kategorii 3 a ta je zase podradena kategorii 4

mal by si potom v tabulke dvojica

2 - 2
2 - 3
2 - 4
3 - 3
3 - 4
4 - 4

potom by si vedel na zaklade cisla kategoria vytiahnut vsetky podradene. toto naplnanie mapovacej tabulky by si osefoval v aplikacii alebo nejakou procedurou.