[MySQL] graf zeleznosci
qweer - 24-12-2006 00:37
[MySQL] graf zeleznosci
Musze zapisac w bazie system zaleznosci pomiedzy modulami aplikacji (moduly moga zelezec obustronnie od siebie). Musze takze wydobyc wszystkie moduly zalezne od wybranego. Klanie sie tutaj teoria grafow (ale nie jest to drzewo, bo moze byc to graf cykliczny). O ile nie stanowi dla mnie problemu oprogramowanie tego np. c++, ale nie mam pojecia, jak to ruszyc w SQL (konkretnie mysql). Podsumowujac chce wydobyc jednym zaptaniem (o ile to mozliwe) wszystkie zalezne moduly (takze niebezposrednio zalezne, tylko przez inne moduly). Ktos ma namiar na, jakie srozwiazanie lub moglby je podac? Z gory dzieki.
Paweł Matejski - 24-12-2006 00:37
qweer wrote: > Musze zapisac w bazie system zaleznosci pomiedzy modulami aplikacji > (moduly moga zelezec obustronnie od siebie). Musze takze wydobyc > wszystkie moduly zalezne od wybranego. Klanie sie tutaj teoria grafow > (ale nie jest to drzewo, bo moze byc to graf cykliczny). O ile nie > stanowi dla mnie problemu oprogramowanie tego np. c++, ale nie mam > pojecia, jak to ruszyc w SQL (konkretnie mysql). > Podsumowujac chce wydobyc jednym zaptaniem (o ile to mozliwe) wszystkie > zalezne moduly (takze niebezposrednio zalezne, tylko przez inne moduly). > Ktos ma namiar na, jakie srozwiazanie lub moglby je podac? > Z gory dzieki.
Czy na pewno musisz robić to w SQL'u? Modułów chyba nie powinno być dużo, wiec koszt przesłania wszystkich danych o bezpośrednich zależnościach nie powinien być duży. A przesłane dane obrabiać po stronie klienta. Jeśli wydajność takiego zapytania jest ważna, to przechowuj przeliczone zależności w tabelce (modułA,modułB,odległość).
-- P.M.
zanotowane.pldoc.pisz.plpdf.pisz.pleffulla.pev.pl
|
[mysql] =?ISO-8859-2?Q?Za=E6mienie=2E=2E=2E_jak_wy=B6wietli=E6?==?ISO-8859-2?Q?=2E=2E=2E?=
[mysql] =?ISO-8859-2?Q?wielko=B6=E6_bazy_a_stabilno=B6=E6=2C?==?ISO-8859-2?Q?_podzia=B3_du=BFej_bazy_a_powi=B1zania_tabel?=
[MySQL] =?ISO-8859-2?Q?Wy=B6wietlenie_kolejnej_pozycji=2C_?==?ISO-8859-2?Q?jak=B1_mia=B3by_dany_rekord=2C_gdybym_czyta=B3 _?==?ISO-8859-2?Q?wg_konkretnych_kryteri=F3w=2E_Da_si=EA_=3F?=
[mysql 4.0.x] przenoszenie kolum =?ISO-8859-2?Q?mi=EAdzy_bazam?==?ISO-8859-2?Q?i_cd_=2E=2E=2E_?=
[MySQL] =?ISO-8859-2?Q?z=B3=B1czenie_tabeli_u=BFytkownik_i?==?ISO-8859-2?Q?_zdj=EAcia_z_wyborem_zdj=EAcia_domy=B6lnego?=
[MySQL] Jak =?ISO-8859-2?Q?wpisa=E6_do_tabeli_pozycje_dl?==?ISO-8859-2?Q?a_wierszy_gdybym_te_wiersze_wybiera=B3_w_ok?== ?ISO-8859-2?Q?re=B6lonej_kolejno=B6ci_=3F?=
Gdzie MySQL 4.1, a gdzie 5.0?
[MySQL 4.0...4.1] zabezpieczenie przed =?ISO-8859-2?Q?jednoczesn?==?ISO-8859-2?Q?=B1_edycj=B1?=
[MS SQL] "set names" (mySQL) w MS SQL
[mysql 5.x] jak =?ISO-8859-2?Q?zrealizowa=E6_zapytanie=3F_cz?==?ISO-8859-2?Q?yli_podzapytanie_i_wi=EAcej_ni=BF_jeden_rz=B1? ==?ISO-8859-2?Q?d_wynik=F3w?=
zanotowane.pldoc.pisz.plpdf.pisz.plmisida.pev.pl
Cytat
Decede mihi sole - nie zasłaniaj mi słonca. Gdy kogoś kochasz, jesteś jak stworzyciel świata - na cokolwiek spojrzysz, nabiera to kształtu, wypełnia się barwą, światłem. Powietrze przytula się do ciebie, choćby był mróz, a ty masz w sobie tyle radości, że musisz ją rozdawać wokoło, bo się w tobie nie mieści Hoc fac - tak czyń. A tergo - od tyłu; z tyłu. I czarne włosy posiwieją. Safona |
|