Lze tohle resit pres SQL?

Petr Novotny Petr.Novotny na antek.cz
Středa Duben 19 16:00:34 CEST 2000


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On 19 Apr 00, at 13:30, Vladimir Naprstek wrote:

> > Otazka: Lze neco takovehoto resit na SQL urovni? Myslim tim, lze z
> > uvedeneho grafu nejak zkonstruovat pospojovani tabulky samy se
> > sebou, aby se nakonec polozil jeden (nebo nekolik malo) SQL dotaz?
> > Nebo to holt mam delat cele v pameti (vcetne vycteni te SQL tabulky,
> > ktera ma nekolik desitek tisic zaznamu)?
> 
> Urcite to lze, je zalezi na tom, jak chcete stromem cestovat (jak
> hodne, jak casto, jak rychle, ...).

To je nepochopeni :-) Chci nalezt (pokud mozno vsechny) 
moznosti, jak vubec ten graf muze byt hodnotami osazen.

> Sam neco podobneho pouzivam, i
> kdyz si ukladam jen "cestu dolu".
> 
> napr. tabulka tab obsahuje pole:
> id
> hodnota
> horni
> dolni
> 
> do pole horni resp. dolni budete ukladat hodnotu id nadrizeneho resp.
> podrizeneho prvku. Potom hledani hodnot nadrizeneho i podrizeneho je
> jednoduche: SELECT hodnota FROM tab WHERE id = aktualni_prvek.horni;
> SELECT hodnota FROM tab WHERE id = aktualni_prvek.dolni;

To je neco jineho. Jeste jednou pripomenu: V danem uzlu bude 
jedna z predem danych hodnot. Je jasne, za tato hodnota urcuje, 
co muze byt "pod" i "nad".

Lze to delat nejspis nejakym hloubkovym prohledavanim. Otazka 
je, zda to za me muze udelat nejak chytre SQL server, nebo zda to 
musim napsat sam.

-----BEGIN PGP SIGNATURE-----
Version: PGP 6.0.2 -- QDPGP 2.60 
Comment: http://community.wow.net/grt/qdpgp.html

iQA/AwUBOP2t8lMwP8g7qbw/EQJVaACfdmbh9z0CvYJwuneQ7wY3kTmcbqcAoIVI
Up1viYQpt3S0/CgGIFR3ntz6
=IkRh
-----END PGP SIGNATURE-----
--
Petr Novotny, ANTEK CS
Petr.Novotny na antek.cz
http://www.antek.cz
PGP key ID: 0x3BA9BC3F
-- Don't you know there ain't no devil there's just God when he's drunk.
                                                             [Tom Waits]


Další informace o konferenci Databases