Lze tohle resit pres SQL?
Petr Novotny
Petr.Novotny na antek.cz
Středa Duben 19 14:47:49 CEST 2000
-----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]
Další informace o konferenci Test