© ETF 2007 – IR3BP1
1
Osma Nedelja
Osma Nedelja
–
–
Normalizacija
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
4
Primer
ƒ
POZAJMICA (SifN, SifC, Datum, Dana, SifK)
ƒ
Blaža forma nedostataka
• SifN je primarni klju
č
(ponavljanje nije problem)
• SifN je stabilan (naknadna promena je vrlo malo verovatna)
• SifK nije deo primarnog klju
č
a, odgovara mu jedna vrednost SifN
ƒ
Zaklju
č
ak
• Jednoj vrednosti neklju
č
nog atributa odgovara jedna vrednost nekog drugog atributa
• Jednoj vrednosti klju
č
nog atributa odgovara jedna vrednost nekog drugog atributa
ƒ
Rešenje: Dekompozicija
© 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)
;
;
)
(
)
(
;
2
2
1
1
2
1
2
*
1
2
1
R
R
R
R
R
R
r
r
r
R
R
R
R
R
→
∩
∨
→
∩
=
×
=
∪
π
π
