Stromova struktura

[ota kleps]

Elegantnim resenim je pouziti komponenty ltree, ktera je soucasti 
contrib kazdeho src/rpm postgresu - 
http://www.sai.msu.su/~megera/postgres/gist/ltree/

Pokud k tomu nemas pristup(pripad webhostingu), musis si napsat v 
prislusnem skriptovacim jazyku rekurzivni proceduru na prochazeni 
rekurzivniho stromu(hledej pres google.com). Tento druhy zpusob je ale 
nevhodne aplikovat na tabulky s velkym mnozstvim rekurzivne 
strukturovanych dat(kazde zanoreni=novy SQL dotaz nad daty).
Resenim by zde bylo pouziti pomocneho sloupce, ktery by obsahoval vycet 
rodicovskych uzlu vedouci k prislusnemu zaznamu. Pak by se dal fragment 
porebnych dat ziskat jen jednim SQL dotazem a rekurze by se provedla jen 
na takto ziskanem vzorku dat.
--
Ota Kleps

Michal Hlavac wrote:

> Ahoj,
>
> pouzivam PostgreSQL 7.4.2 a momentalne neviem rozumne vyrisit tuto vec:
>
> Ide o implementovanie fora. tabulka vyzera zjednodusene:
> id, parent_id, forum_id, text
>
> ja potrebujem vypisat prispevky v stromovej strukture. Je mi jasne, ze
> jednym selectom to asi nepojde. Mozno by pomohla nejaka rekurzivna
> storovana procedura. Ukazka, ako si to predstavujem je na
> http://www.sme.sk/koment.asp?id=1494341
>
> dik, miso
>