UNIVERZITET U KRAGUJEVCU

EKONOMSKI FAKULTET www.ekfak.kg.ac.rs

Predmet

BAZE PODATAKA

Dr Vladimir Rankovi, Docent E-mail: vladar@kg.ac.rs

Poglavlje 8
Konceptualno modelovanje baza podataka Normalizacija relacija

Normalizacija relacija
Normalizacija je postupak logikog projektovanja baze podataka kojim se odstranjuju anomalije u njenom odravanju. Prva normalna forma 1NF: Relacija R je u Prvoj normalnoj formi (1NF) ako su sve vrednosti njenih atributa atomske. Relacija koja je u Prvoj normalnoj formi je normalizovana relacija.

Normalizacija relacija Anomalije u odravanju baze podataka su:

1. 2. 3.

Anomalije u dodavanju Anomalije u izbacivanju Anomalije u promeni sadraja

Normalizacija relacija Primer:

Normalizacija relacija Intuitivno dekomponovanje relacije Student: Student(BI, Ime, Sem, Smer) Smer(Smer, NazSmer, ImeRuk) Predmet(Pred, NazPred) Prijava(BI, Pred, Ocena)

Normalizacija relacija
Funkcionalna zavisnost Data je relacija R sa atributima X i Y, mogue sloenim. Atribut Y je funkcionalno zavisan od atributa X (ili X funkcionalno odreuje Y) R.X > R.Y ako i samo ako svakoj vrednosti X odgovara jedna i samo jedna vrednost Y.

Normalizacija relacija
Primer: relacija Student
Student(BI, Pred, Ime, Sem, Smer, NazSmer, ImeRuk, NazPred, Ocena) Funkcionalne zavisnosti: BI, Pred > Ime, Sem, Smer, NazSmer, ImeRuk, NazPred, Ocena BI > Ime, Sem, Smer, NazSmer, ImeRuk Smer > NazSmer, ImeRuk Pred > NazPred

Atribut Y relacije R je funkcionalno zavisan od atributa X relacije R ako i samo ako, kad god dve n-torke relacije R imaju istu x-vrednost one moraju da imaju i istu y-vrednost.

Normalizacija relacija
Definicije kljua i nadkljua:

Atribut X, mogue sloeni, je nadklju neke relacije R ako i samo ako funkcionalno odreuje sve ostale atribute relacije R. Atribut X, mogue sloeni, je klu relacije R ako je nadklju relacije R, a nijedan njegov pravi podskup nema tu osobinu.
Student(BI, Pred, Ime, Sem, Smer, NazSmer, ImeRuk, NazPred, Ocena) Funkcionalne zavisnosti: BI, Pred > Ime, Sem, Smer, NazSmer, ImeRuk, NazPred, Ocena BI > Ime, Sem, Smer, NazSmer, ImeRuk Smer > NazSmer, ImeRuk Pred > NazPred

Normalizacija relacija
Potpuna funkcionalna zavisnost
Atribut Y relacije R je potpuno funkcionalno zavisan od atributa X relacije R ako je funkcionalno zavisan od atributa X, a nije funkcionalno zavisan ni od jednog pravog podskupa atributa X. Primer:
BI, Pred > Ocena BI -/-> Ocena Pred -/-> Ocena BI, Pred > NazPred BI -/-> NazPred Pred > NazPred

Normalizacija relacija
Tranzitivna funkcionalna zavisnost Data je relacija R sa atributima A, B, C, mogue sloenim. Atribut C je tranzitivno funkcionalno zavisan od atributa A ako je funkcionalno zavisan od A i ako je funkcionalno zavisan od atributa B koji je i sam funkcionalno zavisan od A. Primer:
BI > Smer Smer --> NazSmer Smer --> ImeRuk

Normalizacija relacija
Dekompozicija relacija bez gubljenja informacija
Relacija R se dekomponuje u svoje projekcije bez gubljenja informacija ako prirodno spajanje tako dobijenih projekcija dovodi do polazne relacije. Heath-ova teorema: Relacija R(A,B,C), gde su A, B i C podskupovi atributa, u kojoj vai R.A>R.B moe se dekomponovati u svoje projekcije R1(A,B) i R2(A,C) bez gubljenja informacija. Primer: Prijava(BI, Pred, NazPred, Ocena) R1(BI, Pred, Ocena) R2(BI,Pred, NazPred)

Normalizacija relacija
Druga normalna forma
Primer:
Prijava(BI, Pred, NazPred, Ocena)

Anomalija dodavanja Anomalija brisanja Anomalija auriranja Funkcionalne zavisnosti:

BI, Pred > NazPred, Ocena Pred --> NazPred

Normalizacija relacija Druga normalna forma

Definicija: Relacija R je u Drugoj normalnoj formi (2NF) ako i samo ako je u 1NF i svi njeni nekljuni atributi potpuno funkcionalno zavise od primarnog kljua.
Nekljuni atribut je atribut koji nije kandidat za klju niti deo kandidata za klju.

Normalizacija relacija Druga normalna forma

Primer:
1. Prijava(BI, Pred, NazPred, Ocena) 2NF: Prijava1(BI, Pred, Ocena) Predmet(Pred, NazPred) 2. Student(BI, Pred, Ime, Sem, Smer, NazSmer, ImeRuk, NazPred, Ocena) 2NF: Student1(BI, Ime, Sem, Smer, NazSmer, ImeRuk) Prijava(BI, Pred, Ocena) Predmet(Pred, NazPred)

Normalizacija relacija Trea normalna forma

Definicija: Relacija R je u Treoj normalnoj formi (3NF) ako i samo ako je u 2NF i ako svi njeni nekljuni atributi netranzitivno funkcionalno zavise od primarnog kljua.
Student(BI, Ime, Sem, Smer, Pred, NazSmer, ImeRuk, NazPred, Ocena) 2NF: Student1(BI, Ime, Sem, Smer, NazSmer, ImeRuk) Prijava(BI, Pred, Ocena) Predmet(Pred, NazPred) 3NF: Student2(BI, Ime, Sem, Smer) Smer(Smer, NazSmer, ImeRuk)

Normalizacija relacija Boyce-Codd-ova normalna forma

Primer:
Prijava(BI, Pred, NazPred, Ocena) - relacija nije u 2NF BI, Pred > NazPred, Ocena Pred --> NazPred

ako hipotetiki uvedemo funkcionalnu zavisnost:

NazPred --> Pred

sledi: BI, Pred

ili BI, NazPred odnosno

Prijava(BI, Pred, NazPred, Ocena) jeste u 2NF

Normalizacija relacija
Boyce-Codd-ova normalna forma
Definicija: Relacija R je u Boyce-Codd-ovoj normalnoj formi (BCNF) ako i samo ako su sve determinante u relaciji i kandidati za klju. Determinanta relacije R je bilo koji atribut, prost ili sloen, od koga neki drugi atribut u relaciji potpuno funkcionalno zavisi.
BI, Pred > Ocena (D) BI, NazPred > Ocena (D) Pred --> NazPred NazPred --> Pred (KK) (KK) (D) (D)

Prijava1(BI, Pred, Ocena) Predmet(Pred, NazPred)

BAZE PODATAKA

Dr Vladimir Rankovi, docent vladar@kg.ac.rs