Normalizacija-Baze podataka-slajdovi-Elektrotehnicki fakultet-8, Slajdovi od Baze podataka

Preuzmite Normalizacija-Baze podataka-slajdovi-Elektrotehnicki fakultet-8 i više Slajdovi u PDF od Baze podataka samo na Docsity! © ETF 2007 – IR3BP1 1 Osma Nedelja – Normalizacija – Autori: Dr. Vladimir Blagojević Miloš Cvetanović © ETF 2007 – IR3BP1 2 Struktura šeme relacije Unikatnost n-torki u relaciji Identifikacioni integritet za primarni ključ Referencijalni integritet za strani ključ Ponavljanje podataka Nemogućnost predstavljanja određenih informacija Gubitak informacija © ETF 2007 – IR3BP1 5 Dekompozicija Dekompozicija • Dvojaki karakter • Svi atributi iz relacije koja se dekomponuje (nesme biti novih atributa) POZAJMICA (SifN, SifC, Datum, Dana, SifK) POZ1 (SifC, Datum, Dana, SifK) POZ2 (SifN) Rekonstrukcija podataka (Dekartovim proizvodom) Višak podataka ? Gubitak informacija ? Dekompozicija je bez gubitaka akko je reverzibilna ! Zaključak POZ1 (SifC, Datum, Dana, SifK) POZ2 (SifK, SifN) ;;)()(; 2211212*121 RRRRRRrrrRRR RR →∩∨→∩=×=∪ ππ © ETF 2007 – IR3BP1 6 Funkcijske zavisnosti Funkcijska zavisnost Izvođenje funkcijskih zavisnosti • Pouzdanost • Kompletnost Armstrongove aksiome : refleksivnost, uvećanje, tranzitivnost, unija, dekompozicija, pseudotranzitivnost Zatvarač skupa funkcijskih zavisnosti Zatvarač skupa atributa Algoritam za izračunavanje X+ nad skupom F • Rezultat = X; While (promene u Rezultat) do For Each (Y->Z in F) do Begin If Y pravi poskup od Rezultat Then Rezultat = Rezultat U Z; End End For; End While; ])[][])[][(( 21212121 YtYtXtXtrtrttt =⇒=∧∈∧∈∀ © ETF 2007 – IR3BP1 7 Primer NASLOV (SifN, NazivN, SifO, NazivO) F = {SifN->SifN, NazivN, SifO, NazivO; SifO->NazivO; NazivO->SifO;} SifN+ ? Korak 1: SifN+ = SifN Korak 2: SifN+ = SifN, NazivN, SifO, NazivO SifO+ = SifO, NazivO NazivN+ = NazivN (SifO, NazivN)+ = SifO, NazivN, NazivO Primena: • Da li se neka funkcijska zavisnost nalazi u zatvaraču F+ • Izračunavanje zatvarača F+ • Nalaženje skupa atributa koji su kandidat-ključevi • Nalaženje skupa atributa koji su super-ključevi (jednostavnija varijanta prethodnog) © ETF 2007 – IR3BP1 10 Opšti postupak normalizacije Korak 1: dekopozicija D = polazna relacija R projekcija FpoD = polazni skup funkcijskih zavisnosti F Korak 2: normalizacija se sprovodi za svaku relaciju Ri iz D Korak 3: relacija Ri je u željenoj normalnoj formi, ako nad njom ne važi ni jedna funkcijska zavisnost koja narušava datu normalnu formu Korak 4: relacija Ri koja narušava datu normalnu formu zbog X->Y, se redukuje tako što gubi iz svog sastava Y (Y/X, tj. atribute Y bez atributa X), a pri tom nastaje nova relacija Rj koju čine X i Y © ETF 2007 – IR3BP1 11 Druga normalna forma – 2NF 2NF: X->Y, nesme postojati Y koje parcijalno zavisi od kandidat ključa Primer AUTOR (SifA, SifN, Ime, Koji) F = {SifA, SifN -> Ime, Koji; SifA->Ime;) AUTOR1 (SifA, Ime) F1={SifA->Ime} AUTOR2 (SifA, SifN, Koji) F2={SifA, SifN ->Koji} © ETF 2007 – IR3BP1 12 Treća normalna forma – 3NF 3NF: X->Y je: • Trivijalna • Superključna • Y je deo kandidat-ključa Primer NASLOV (SifN, SifA, Koji, NazivN, Ime, SifO, NazivO) F = {SifN, SifA->Koji, NazivN, Ime, SifO, NazivO; SifN->NazivN, SifO; SifA->Ime; SifO->NazivO; NazivO->SifO;} NASLOV1 (SifO, NazivO) F1={SifO->NazivO;NazivO->SifO} NASLOV2 (SifN, NazivN, SifO) F2={SifN->NazivN, SifO} NASLOV3 (SifA, Ime) F3={SifA->Ime} NASLOV4 (SifN, SifA, Koji) F4={SifN, SifA->Koji} Prividno izgubljena: SifN, SifA->Koji, NazivN, Ime, SifO, NazivO Zatvarač skupa (SifN, SifA)+ ?