Posted By: Jovo () on 'CZdatabases'
Title:     Ad: Stromove struktury
Date:      Mon Feb 11 21:31:50 2002

Ahoj.

  Myslim, ze jsem si zde jiz na toto tema triko honil :-)  Jinak my mame 
spoustu dat organizovanych stromove a prace s nimi je nasim dennim chlebem.
V podstate jse o 
  TABLE strom (
     id     SERIAL
     id_nad INT
     data ......
  )

  Spousta veci se s tim dela lip (maximalni hloubka zanoreni, prochazeni po 
vrstvach, ...), ale dost veci je na pytel. Treba takovy in/post/pre-order 
pruchod stromem. Proto pamatujte, ze tabulka by mela vypadat takto:
  TABLE strom (
     id     SERIAL
     id_nad INT
     data ......
     poradi_pro_razeni INT,
     zpracovan BOOL,
     level_prvku INT
     nepouzity_pocet INT
  )

Zvlast nepouzity_pocet se pak DOST sikne (treba kdyz mate u kazdeho prvku 
spocitat, kolik ma prvku ve vsech svych podrizenych a podobne).

Kdyby mel nekdo nejaky problem s stromy v databazi (nezahrnuje nalet brizy 
zakoreneny v serveru :-)  tak se ozvete. Uz jsem se s nima nababral dost a 
vetsinou vim, jak je zkrotit :-)


Jovo.