Normalizacija relacijskog modela

Relacijska sheme dobivena iz ER-sheme moe sadravati nedore enosti koje treba ukloniti prije implementacija. Uklanjanje c tih loih strana polazne sheme zove se normalizacija. Teorija normalizacije zasnovana je na pojmu normalnih formi u matematici. Relacija denirana u prethodnom predavanju po deniciji za dovoljava prvu normalnu formu ili skraceno 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 Antolkovi c Monika Lukave ki c Marijan Marciu Darko Milodanovi c Dejan Popovi c 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 indeks F-9876 F-8765 F-8765 F-8765 F-7654 F-6543 F-5432 F-5432 F-4321 ime Vlatka Antolkovi c Monika Lukave ki c Monika Lukave ki c Monika Lukave ki c Marijan Marciu Darko Milodanovi c Dejan Popovi c Dejan Popovi c Saa Sambolek ime Vlatka Monika Monika Monika Marijan Darko Dejan Dejan Saa najdrai sport atletika plivanje ronjenje padobranstvo nogomet biciklizam planinarenje ah najdrai sport atletika plivanje ronjenje padobranstvo nogomet biciklizam planinarenje ah

prezime Antolkovi c Lukave ki c Lukave ki c Lukave ki c Marciu Milodanovi c Popovi c Popovi c Sambolek

E.F. Codd je u svojim radovima od 1970-1974 denirao drugu i tre u normalnu formu (2NF & 3NF), a zatim i poboljanu c varijantu 3NFa koja se zove Boyce-Coddova normalna forma (BCNF). Norme 4NF i 5NF su prvenstveno od teorijskog znacaja, jer je teko u praksi na i relacije koje jesu u BCNF, a nisu u 4NF i c 5NF. Ukoliko ve na po etku uo imo sve potrebne entitete, atribute c c c i veze, tada njihova pretvorba prirodno producira shemu koja zadovoljava sve potrebne norme. Ako je polazna shema loe dizajnirana, tada ce postupak normalizacije ispraviti greke.

Funkcionalne ovisnost
Ako u relaciji R vrijednost atributa A jednoznacno odreduje vri jednost atributa B, onda je atribut B funkcionalno ovisan o atributu A. Piemo: A B. to to zna i ? Ako postoji vie redaka (n-torki) s istom vrijedc no u A tada i atribut B mora biti takoder isti. c Svaki atribut relacije je funkcionalno ovisan o klju cu. 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. Shema: UTAKMICA ( datum, doma in, gostuju i, stadion, rezultat, sudac, adr sud., vrijeme) c c Nogomenta sezona 2003/2004 (izmiljeni podaci) doma in gostuju i stadion c c rezultat sudac adr sud. Dinamo Osijek Maksimir 5:4 Mito Mitic Sisak Rijeka Hajduk Kantrida 1:0 Niko Nikic Gospi c Varteks Varadin Varadin 0:1 Miro Miric Cakovac Hajduk Zadar Poljud 3:3 Mito Mitic Sisak Dinamo Zagreb Maksimir 1:2 Niko Nikic Gospi c Varteks Varadin Varadin 0:0 Miro Miric Cakovac vrijeme kia kia obla no c sunce obla no c kia

Primarni atributi (primarni klju ): (datum, doma c cin) Postoje i drugi kandidati za kljuc: (datum, stadion) ili (datum, gostuju ili (datum, sudac) ci)

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

Primjer 2.
indeks F-6543 F-5432 F-9876 F-7654 F-7654 F-8765 F-4321 F-9876 F-4321 student Darko Milodanovi c Dejan Popovi c Vlatka Antolkovi c Marijan Marciu Marijan Marciu Monika Lukave ki c Saa Sambolek Vlatka Antolkovi c Saa Sambolek Podaci o radu Fizi kog odsjeka c kid naslov nastavnik 2141 Op a zika 1 c M. Furi c 2141 Op a zika 1 c M. Furi c 2471 Fizika lasera A. Dul i cc c 2471 Fizika lasera A. Dulci 2477 Energetika . Miljanic 2477 Energetika . Miljani c 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 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.

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

Primarni atributi (primarni klju ): (datum, indeks, kid) c Postoje i drugi kandidati za kljuc: (datum, indeks, naslov ) (datum, student, kid)

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 slu aju "nogometne sezone": c 1. Imamo novog suca koji stanuje u Zagrebu, ali to nije mogu ce evidentirati u navedenoj relaciji jer sudac jo nije sudio niti jednu utakmicu. Nije mogu e upisati redak ako su primarni c atributi "prazni". 2. Ako se sudac preselio u drugi grad, njegovu novu adresu moramo mijenjati na puno mjesta. Ovi problemi uobi ajeno se nazivaju anomalije: anomalija kod c upisa podataka, anomalija kod izmjene podataka i anomalija kod brisanja podataka.

U slu aju podataka o radu Fizi kog odsjeka: c c 1. Ako se ele dodati podaci o novom kolegiju, to se ne moe u initi dok ga ni jedan student nije polagao. Jer je indeks dio c primarnog klju a. c 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 ciniti 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 klju u. c 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 Shema: UTAKMICA ( datum, doma in, gostuju i, rezultat, sudac, adr sud., vrijeme) c c KLUB (klub, stadion) Nogomenta sezona 2003/2004 (izmiljeni podaci) doma in gostuju i rezultat sudac c c adr sud. Dinamo Osijek 5:4 Mito Mitic Sisak Rijeka Hajduk 1:0 Niko Nikic Gospi c Varteks Varadin 0:1 Miro Miric Cakovac Hajduk Zadar 3:3 Mito Mitic Sisak Dinamo Zagreb 1:2 Niko Nikic Gospi c Varteks Varadin 0:0 Miro Miric Cakovac stadion Maksimir Kantrida Varadin Poljud vrijeme kia kia obla no c sunce obla no c kia

U ovim relacijama nema parcijalnih ovisnosti, ali jo uvijek postoje tranzitivne ovisnosti!

Primjer 2.
Podaci o radu Fizi kog odsjeka c 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 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. Furi c S. Brant A. Dul i cc . Miljani c

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

student Saa Sambolek Dejan Popovi c Darko Milodanovi c Marijan Marciu Monika Lukave ki c Vlatka Antolkovi c

naslov Op a zika 1 c Elektrodinamika Fizika lasera Energetika

ured 306 415 217 IRB

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

Nema parcijalnih ovisnosti, ali jo uvijek postoje tranzitivne ovisnosti!

 Treca normalna forma

Relacija je u trecoj normalnoj formi (3NF) ako je u 2NF i ako ne sadri tranzitivne ovisnosti. Alternativna denicija je: Svaki nekljucni atribut mora zavisiti o klju u i to o cijelom klju u i ni o cemu drugom nego klju u. c c c Da bi postigli 3NF, sluimo se univerzalnim receptom: Loe denirane relacije rastavljamo u vie manjih ali dobro deniranih 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 Shema: UTAKMICA ( datum, doma in, gostuju i, rezultat, sudac, vrijeme) c c KLUB (klub, stadion) SUDAC (sudac, adr sud.) Nogomenta sezona 2003/2004 (izmiljeni podaci) doma in gostuju i rezultat sudac c c vrijeme Dinamo Osijek 5:4 Mito Mitic kia Rijeka Hajduk 1:0 Niko Nikic kia Varteks Varadin 0:1 Miro Miric obla no c Hajduk Zadar 3:3 Mito Mitic sunce Dinamo Zagreb 1:2 Niko Nikic obla no c Varteks Varadin 0:0 Miro Miric kia stadion Maksimir Kantrida Varadin Poljud sudac Mito Miti c Niko Niki c Miro Miri c adr sud. Sisak Gospi c Cakovac

Primjer 2.
Podaci o radu Fizi kog odsjeka c 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 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. Furi c S. Brant A. Dul i cc . Miljani c

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

student Saa Sambolek Dejan Popovi c Darko Milodanovi c Marijan Marciu Monika Lukave ki c Vlatka Antolkovi c

naslov Op a zika 1 c Elektrodinamika Fizika lasera Energetika

nastavnik M. Furi c S. Brant A. Dul i cc . Miljani c

ured 306 415 217 IRB

Shema:

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