preuzimanje - ITS-u

More documents

Recommendations

Info

IS – Protivgradna odbrana - Izveštaj i Analiza Munir Husain Sarkar 104/06 2.8. DEKOMPOZICIJA RELACIJA BEZ GUBLJENJA INFORMACIJA Kao što je na primeru relacije Strelac pokazano, svoñenje relacija na normalne forme zahteva dekompoziciju polazne relacije na njene projekcije. Postavlja se pitanje da li se pri takvoj dekompoziciji gubi neka informacija iz polazne relacije, odnosno postavlja se zahtev da se ovakva dekompozicija vrši bez gubljenja informacija. Relacija R se dekomponuje u svoje projekcije bez gubljenja informacija ako prirodno spajanje tako dobijenih relacija dovodi do polazne relacije. Relacija R(A,B,C) gde su A, B i C podskupovi atributa, u kojoj važi R.A-->R.B može se uvek dekomponovati u svoje projekcije R1(A,B) i R2(A,C) bez gubljenja informacija. 18/51
id_ra keta IS – Protivgradna odbrana - Izveštaj i Analiza Munir Husain Sarkar 104/06 2.9. DRUGA I TREĆA NORMALNA FORMA Posmatrajmo relaciju raketa. id_pgs tip proizvoñ ač god_proi zvodnje rok_traj anja 19/51 brzina max_visi na Kol_reag ensa kolicina 2 34 KK07 Ruma 2006 5 200 8 100 5 4 22 KK45 Ruma 2006 6 300 6 100 5 5 11 JS34 Ruma 2006 5 200 8 100 2 Tabela 3:Relacija raketa Očigledna je redundansa podataka u ovoj relaciji: svi neključni atributi sem količine raketa na stanici se pojavljuju uz svaku vrstu raketa dostavljenu na odreñenu stanicu. Postoje sve anomalije u održavanju BP. Uzrok redundansi i anomalijama u održavanju je što jedino količina raketa potpuno funkcionalno zavisi od složenog ključa id_pgs, id_rakete, odnosno: id_pgs, id_rakete → kolicina, tip, proizvodjac, godina_proizvodnje, rok_trajanja, max_visina, kol_reagensa, brzina id_rakete → tip, proizvodjac, godina_proizvodnje, rok_trajanja, max_visina, kol_reagensa, brzina Definicija druge normalne forme zabranjuje ovakve zavisnosti, i glasi: Relacija R je u Drugoj normalnoj formi (2NF) ako i samo ako je u 1NF i svi njeni neključni atributi potpuno funkcionalno zavise od primarnog ključa. Neključni atributi su atributi koji nisu kandidati za ključ, niti deo kandidata za ključ. U relaciji prijava to su svi atributi sem primarnog ključa, tj. Složenog atributa id_pgs, id_rakete. Atribut kolicina je potpuno funkcionalno zavisan od primarnog ključa, dok ostali nisu. Zbog toga relacija Prijava nije u 2NF. Svoñenje na 2NF vrši se dekompozicijom, na taj način što se u jednoj projekciji ostavlja primarni ključ i svi aztibuti koji su potpuno funkcionalno zavisni od njega, dok se u drugim projekcijama realiuju one funkcionalne zavisnosti koje su prouzrokovale nepotpune funkcionalne zavisnosti. Za navedeni primer relacije Prijava dekompozicija je: raketa_pgs(id_pgs, id_rakete, kolicina) Raketa(id_rakete, tip, proizvodjac, godina_proizvodnje, rok_trajanja, max_visina, kol_reagensa, brzina) Iz definicije 2NF i definicije potpune funkcionalne zavisnosti očigledno je da je svaka relacija sa prostim primarnim ključem u 2NF jer prosti ključ nema semantički moguć pravi podskup. Pogledajmo sada relaciju Strelac:
Page 1 and 2: IS - Protivgradna odbrana - Izvešt
Page 17: IS - Protivgradna odbrana - Izvešt
Page 51: IS - Protivgradna odbrana - Izvešt

preuzimanje - ITS-u

Create successful ePaper yourself

Delete template?

Save as template?