Stromova struktura

[Honza Pazdziora]

On Sat, May 15, 2004 at 03:17:58PM +0200, Michal Hlavac wrote:
> Michal Hlavac wrote:
> >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
> 
> tak sa mi podarilo vygooglit nasledovne:
> http://morgankelsey.com/code/multi-threaded_board/
> 
> je to IMHO velmi elegantne riesenie pre data typu forum...

Ovsem pokud to dobre ctu, tak to neumoznuje hezky prohledat / vypsat
pouze podcast threadu.

Obecne mi prijde nejjednodussi se vedle te zakladni tabulky udelat
druhou, kde se pomoci triggeru (v PostgreSQL mozna budou stacit rule)
bude vytvaret tranzitivni obal te podrizenosti. Takze pro kazdy
prispevek jeden select vrati vsechny nadrizene a druhy vsechny
podrizene, s pouzitim indexu a bez rekurze.

-- 
------------------------------------------------------------------------
 Honza Pazdziora | adelton na fi.muni.cz | http://www.fi.muni.cz/~adelton/
 .project: Perl, mod_perl, DBI, Oracle, large Web systems, XML/XSL, ...
		Only self-confident people can be simple.