Lze tohle resit pres SQL?

[Petr Novotny]

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

Dobry den,

mam pomerne komplikovanou ulohu a cast z ni souvisi s SQL 
databazi (prozatim to je pres MS JET, casem mozna neco vic 
klient/server - na tom vlastne nezalezi, uloha je read-only a bez 
sdileni).

Takze: V pameti mam orientovany strom[* - viz nize] (treba "shora 
dolu"). U kazdeho uzlu je pole dvojic {leva,prava} moznych hodnot 
(leva a prava jsou vhodne identifikatory - treba 32bit integery, to je 
fuk). Hledam pro kazdy uzel jednu konkretni hodnotu (dvojici) 
{leva,prava} (s vyjimkou "nejnizsich" uzlu, na niz hodnotu "prava" 
ignoruji, a "nejvyssich" uzlu, na niz hodnotu "leva" ignoruji) tak, aby 
graf byl "korektni". Graf je korektni, pokud pro kazdou dvojici 
uzel1,uzel2 (spojenou orientovanou hranou z uzlu1 do uzlu2) je 
dvojice {uzel1.prava,uzel2.leva} v nejake SQL tabulce.

[*] Nevim, jak se te strukture rika. Proste kazda vec ma nekolik 
predchudcu (lezicich nad), nekolik nasledovniku (lezicich pod) a 
sipky vedou jen shora dolu.


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)?


Dekuji za namety.

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

iQA/AwUBOP2c5VMwP8g7qbw/EQKpbACggApzdpVs9ak4GAmfKuubG/PWzDYAoNdc
R6akyecUSS/OAxn7dh3lE73s
=C/h0
-----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]