Normalizacija relacijskog modela

Relacijska sheme dobivena iz ER-sheme moe sadravati nedorecenosti koje treba ukloniti prije implementacija. Uklanjanje
tih loih strana polazne sheme zove se normalizacija.
Teorija normalizacije zasnovana je na pojmu normalnih formi u
matematici.
Relacija definirana u prethodnom predavanju po definiciji zadovoljava prvu normalnu formu ili skrac eno 1NF.
Relacija zadovoljava 1NF ako je vrijednost svakog
atributa jednostruka i nedjeljiva.

Primjer
Tablica studenata i njihovih najdraih sportskih aktivnosti
indeks
F-9876
F-8765
F-7654
F-6543
F-5432
F-4321

ime
Vlatka Antolkovic
Monika Lukavecki
Marijan Marciu
Darko Milodanovic
Dejan Popovic
Saa Sambolek

najdrai sport
atletika
plivanje, ronjenje, padobranstvo
gledanje televizije (nita)
nogomet
biciklizam, planinarenje
ah

Gornja tablica prevedena u relaciju koja zadovoljava 1NF.

indeks
F-9876
F-8765
F-8765
F-8765
F-7654
F-6543
F-5432
F-5432
F-4321

ime
Vlatka Antolkovic
Monika Lukavecki
Monika Lukavecki
Monika Lukavecki
Marijan Marciu
Darko Milodanovic
Dejan Popovic
Dejan Popovic
Saa Sambolek

indeks
F-9876
F-8765
F-8765
F-8765
F-7654
F-6543
F-5432
F-5432
F-4321

ime
Vlatka
Monika
Monika
Monika
Marijan
Darko
Dejan
Dejan
Saa

najdrai sport
atletika
plivanje
ronjenje
padobranstvo
nogomet
biciklizam
planinarenje
ah

prezime
Antolkovic
Lukavecki
Lukavecki
Lukavecki
Marciu
Milodanovic
Popovic
Popovic
Sambolek

najdrai sport
atletika
plivanje
ronjenje
padobranstvo
nogomet
biciklizam
planinarenje
ah

E.F. Codd je u svojim radovima od 1970-1974 definirao drugu

i trecu normalnu formu (2NF & 3NF), a zatim i poboljanu
varijantu 3NFa koja se zove Boyce-Coddova normalna forma
(BCNF).
Norme 4NF i 5NF su prvenstveno od teorijskog znac aja, jer je
teko u praksi naci relacije koje jesu u BCNF, a nisu u 4NF i
5NF.
Ukoliko vec na pocetku uocimo sve potrebne entitete, atribute
i veze, tada njihova pretvorba prirodno producira shemu koja
zadovoljava sve potrebne norme.
Ako je polazna shema loe dizajnirana, tada c e postupak normalizacije ispraviti greke.

Funkcionalne ovisnost
Ako u relaciji R vrijednost atributa A jednoznac no odreduje
vri
jednost atributa B, onda je atribut B funkcionalno ovisan o
atributu A. Piemo: A B.
to to znaci ? Ako postoji vie redaka (n-torki) s istom vrijednocu A tada i atribut B mora biti takoder
isti.
Svaki atribut relacije je funkcionalno ovisan o klju c u.
Ako je neki atribut B iz R funkcionalno ovisan o sloenim atributima A, a nije funkcionalno ni o jednom pravom podskupu od
A, tada kaemo da je on potpuno funkcionalno ovisan o A.
U suprotnom radi se o parcijalnoj funkcionalnoj ovisnosti.

Primjer
datum
05.10.03.
05.10.03.
12.10.03.
12.10.03.
19.10.03.
19.10.03.

Nogomenta sezona 2003/2004 (izmiljeni podaci)

domacin gostujuci stadion
rezultat sudac
adr sud.
Dinamo
Osijek
Maksimir 5:4
Mito Mitic
Sisak
Rijeka
Hajduk
Kantrida
1:0
Niko Nikic Gospic

Cakovac
Varteks
Varadin
Varadin
0:1
Miro Miric
Hajduk
Zadar
Poljud
3:3
Mito Mitic
Sisak
Dinamo
Zagreb
Maksimir 1:2
Niko Nikic Gospic

Cakovac
Varteks
Varadin
Varadin
0:0
Miro Miric

vrijeme
kia
kia
oblacno
sunce
oblacno
kia

Shema:
UTAKMICA ( datum, domacin, gostujuci, stadion, rezultat, sudac, adr sud., vrijeme)

. Primarni atributi (primarni kljuc): (datum, doma

cin)
. Postoje i drugi kandidati za kljuc : (datum, stadion) ili (datum,
gostuju
ci) ili (datum, sudac)

Imamo ove funkcionalne ovisnosti:

. doma
cin stadion
sudac adr sud.
. potpune funkcionalne ovisnosti o kljuc u:
(datum, doma
cin) gostuju
ci
(datum, doma
cin) sudac
(datum, doma
cin) rezultat
. parcijalne funkcionalne ovisnosti o kljuc u:
(datum, doma
cin) stadion
. tranzitivne funkcionalne ovisnosti o kljuc u:
(datum, doma
cin) adr sud.
jer: (datum, doma
cin) sudac adr sud.

Primjer 2.
indeks
F-6543
F-5432
F-9876
F-7654
F-7654
F-8765
F-4321
F-9876
F-4321

student
Darko Milodanovic
Dejan Popovic
Vlatka Antolkovic
Marijan Marciu
Marijan Marciu
Monika Lukavecki
Saa Sambolek
Vlatka Antolkovic
Saa Sambolek

Podaci o radu Fizickog odsjeka

kid
naslov
nastavnik
2141 Opca fizika 1
M. Furic
2141 Opca fizika 1
M. Furic
2471 Fizika lasera
A. Dulcic
2471 Fizika lasera
A. Dulc ic
2477 Energetika
. Miljanic
2477 Energetika
. Miljanic
2303 Elektrodinamika S. Brant
2303 Elektrodinamika S. Brant
2303 Elektrodinamika S. Brant

ured
306
306
217
217
IRB
IRB
415
415
415

ocjena
4
3
3
5
2
4
1
4
4

Shema:
KOLEGIJ (datum, indeks, kid, student, naslov, nastavnik, ured, ocjena)

. Primarni atributi (primarni kljuc): (datum, indeks, kid)

. Postoje i drugi kandidati za kljuc :
(datum, indeks, naslov )
(datum, student, kid)

datum
10.09.02.
10.09.02.
15.09.02.
15.09.02.
25.09.02.
25.09.02.
20.09.02.
20.09.02.
12.12.02.

. Imamo ove funkcionalne ovisnosti:

(datum, indeks, kid) ocjena
kid
naslov
kid
nastavnik
kid
ured
nastavnik
ured
. potpune funkcionalne ovisnosti:
(datum, indeks, kid) ocjena
. parcijalne funkcionalne ovisnosti:
(datum, indeks, kid) naslov
(datum, indeks, kid) nastavnik
(datum, indeks, kid) ured
(datum, indeks, kid) student
. tranzitivne funkcionalne ovisnosti:
kid ured
(jer: kid nastavnik ured)

Parcijalne i tranzitivne ovisnosti mogu uzrokovati probleme kod

manipuliranja s podacima, pa ih je poeljno ukloniti. Tu nam
pomae normalizacija.
Npr. u slucaju "nogometne sezone":
1. Imamo novog suca koji stanuje u Zagrebu, ali to nije mogu c e
evidentirati u navedenoj relaciji jer sudac jo nije sudio niti
jednu utakmicu. Nije moguce upisati redak ako su primarni
atributi "prazni".
2. Ako se sudac preselio u drugi grad, njegovu novu adresu
moramo mijenjati na puno mjesta.
Ovi problemi uobicajeno se nazivaju anomalije: anomalija kod
upisa podataka, anomalija kod izmjene podataka i anomalija
kod brisanja podataka.

U slucaju podataka o radu Fizickog odsjeka:

1. Ako se ele dodati podaci o novom kolegiju, to se ne moe
uciniti dok ga ni jedan student nije polagao. Jer je indeks dio
primarnog kljuca.
2. Ako elimo unijeti podatke o novom nastavniku i njegovoj
sobi, to se ne moe uraditi dok ga ne zaduimo s bar jednim
kolegijem koji predaje, odnosno, dok taj kolegij nije polagao
bar jedan student.
3. Ako se eli promijeniti naslov kolegija, to se mora u c initi na
velikom broju mjesta, u svim n-torkama gdje se naslov kolegija pojavljuje (prema broju studenata koji ga polagali).

Druga normalna forma

Relacija je u drugoj normalnoj formi (2NF) ako je u 1NF i
ako su svi neprimarni atributi potpuno funkcionalno ovisni o
primarnom kljucu.
Navedene se relacije mogu dovesti u 2NF njihovim razbijanjem
u dvije ili vie manjih relacija.

Primjer
datum
05.10.03.
05.10.03.
12.10.03.
12.10.03.
19.10.03.
19.10.03.
klub
Dinamo
Rijeka
Varteks
Hajduk

Nogomenta sezona 2003/2004 (izmiljeni podaci)

domacin gostujuci rezultat sudac
adr sud.
Dinamo
Osijek
5:4
Mito Mitic
Sisak
Rijeka
Hajduk
1:0
Niko Nikic Gospic

Cakovac
Varteks
Varadin
0:1
Miro Miric
Hajduk
Zadar
3:3
Mito Mitic
Sisak
Dinamo
Zagreb
1:2
Niko Nikic Gospic

Cakovac
Varteks
Varadin
0:0
Miro Miric
stadion
Maksimir
Kantrida
Varadin
Poljud

vrijeme
kia
kia
oblacno
sunce
oblacno
kia

U ovim relacijama nema parcijalnih ovisnosti,

ali jo uvijek postoje tranzitivne ovisnosti!

Shema:
UTAKMICA ( datum, domacin, gostujuci, rezultat, sudac, adr sud., vrijeme)
KLUB (klub, stadion)

Primjer 2.
Podaci o radu Fizickog odsjeka
indeks
F-6543
F-5432
F-9876
F-7654
F-7654
F-8765
F-4321
F-9876
F-4321
kid
2141
2303
2471
2477

kid
2141
2141
2471
2471
2477
2477
2303
2303
2303

ocjena
4
3
3
5
2
4
1
4
4

naslov
Opca fizika 1
Elektrodinamika
Fizika lasera
Energetika

datum
10.09.02.
10.09.02.
15.09.02.
15.09.02.
25.09.02.
25.09.02.
20.09.02.
20.09.02.
12.12.02.
nastavnik
M. Furic
S. Brant
A. Dulcic
. Miljanic

indeks
F-4321
F-5432
F-6543
F-7654
F-8765
F-9876

ured
306
415
217
IRB

student
Saa Sambolek
Dejan Popovic
Darko Milodanovic
Marijan Marciu
Monika Lukavecki
Vlatka Antolkovic

Shema:
ISPIT (datum, indeks, kid, ocjena)
STUDENT (indeks, student)
KOLEGIJ (kid, naslov, nastavnik, ured)

Nema parcijalnih ovisnosti, ali jo uvijek postoje tranzitivne ovisnosti!

 normalna forma
Treca
normalnoj formi (3NF) ako je u 2NF i ako
Relacija je u trecoj
ne sadri tranzitivne ovisnosti.
Alternativna definicija je: Svaki nekljuc ni atribut mora zavisiti o
kljucu i to o cijelom kljucu i ni o c emu drugom nego kljucu.
Da bi postigli 3NF, sluimo se univerzalnim receptom:
Loe definirane relacije rastavljamo u vie manjih ali dobro definiranih relacija.

Primjer
datum
05.10.03.
05.10.03.
12.10.03.
12.10.03.
19.10.03.
19.10.03.
klub
Dinamo
Rijeka
Varteks
Hajduk

Nogomenta sezona 2003/2004 (izmiljeni podaci)

domacin gostujuci rezultat sudac
vrijeme
Dinamo
Osijek
5:4
Mito Mitic
kia
Rijeka
Hajduk
1:0
Niko Nikic kia
Varteks
Varadin
0:1
Miro Miric
oblacno
Hajduk
Zadar
3:3
Mito Mitic
sunce
Dinamo
Zagreb
1:2
Niko Nikic oblacno
Varteks
Varadin
0:0
Miro Miric
kia
stadion
Maksimir
Kantrida
Varadin
Poljud

sudac
Mito Mitic
Niko Nikic
Miro Miric

adr sud.
Sisak
Gospic

Cakovac

Shema:
UTAKMICA ( datum, domacin, gostujuci, rezultat, sudac, vrijeme)
KLUB (klub, stadion)
SUDAC (sudac, adr sud.)

Primjer 2.
Podaci o radu Fizickog odsjeka
indeks
F-6543
F-5432
F-9876
F-7654
F-7654
F-8765
F-4321
F-9876
F-4321
kid
2141
2303
2471
2477

kid
2141
2141
2471
2471
2477
2477
2303
2303
2303

ocjena
4
3
3
5
2
4
1
4
4

naslov
Opca fizika 1
Elektrodinamika
Fizika lasera
Energetika

Shema:

datum
10.09.02.
10.09.02.
15.09.02.
15.09.02.
25.09.02.
25.09.02.
20.09.02.
20.09.02.
12.12.02.
nastavnik
M. Furic
S. Brant
A. Dulcic
. Miljanic

indeks
F-4321
F-5432
F-6543
F-7654
F-8765
F-9876

student
Saa Sambolek
Dejan Popovic
Darko Milodanovic
Marijan Marciu
Monika Lukavecki
Vlatka Antolkovic

nastavnik
M. Furic
S. Brant
A. Dulcic
. Miljanic

ured
306
415
217
IRB

ISPIT (datum, indeks, kid, ocjena)

STUDENT (indeks, student)
KOLEGIJ (kid, naslov, nastavnik)
URED (nastavnik, ured)