Posted By: Jovo () on 'CZdatabases'
Title:     Ad: Rekurze
Date:      Mon Mar 12 21:10:57 2001

Ahoj.

  My delame s rekurzivnimi struktaurami, ktere jsou v db ulozeny vyse popsanym 
zpusobem, zcela bezne.  Dokonce jsem uz programoval nekolik uloh, ve kterych 
se data maji omezit jen na nejake polozky, ktere patri do podstromu 
libovolneho uzlu - to je asi to co potrebujes.
  Samozrejme na to mam funkce, ktere mi delaji temp-tabulky s popsanymi 
vlastnostmi, vetsi legrace byla je naprogramovat :-)  Bud si muzes udelat 
klasickou rekurzivni funkci (coz se v db nedoporucuje, protoze alespon u nas 
db nepovoli znovu otevrit cursor stejneho jmena), nebo prochazis strom 
nerekurzivne - pomoci seznamu - to u db nejlepe resi temp tabulka.
  Ze by nektera databaze mela specialni nastroje pro praci s stromove 
orientovanymi daty jsem jeste neslysel (to ale neznamena, ze neexistuji). My 
si navrhneme strukturu, udelame par funkci pro abstraktni operace a je 
vymalovano :-) 

   Rekurzivni struktury v db jsou docela srandovni, protoze 
umoznuji nektere operace, ktere bezne nejdou udelat, nebo udelat jdou, ale 
slozite. Namatkou treba vypocet nejnizsi urovne zanoreni, prochazeni stromu 
napric po vrstvach a podobne.  Kdysi jsem na to namlatil nejaky textik, jestli 
si vzpomenu, tak ho sem mrsknu :-)


Jovo.