NORMALIZACIJA

ANA KIŠUREK, 781

DINO DUŠANIĆ, 715
 RAZVOJ NORMALIZACIJE
• Edgar F. Codd:
A Relational Model of Data for Large Shared Data
Banks
• “There is, in fact, a very simple elimination
procedure which we shall call normalization.
Through decomposition nonsimple domains are
replaced by domains whose elements are atomic
(nondecomposable) values.”

9.7.2019. 2
 RAZVOJ NORMALIZACIJE
• 1NF- Codd, 1970.
• 2NF- Codd, 1971.
• 3NF- Codd, 1971.
• BCNF- Boyce i Codd, 1974.
• 4NF- Fagin, 1977.
• 5NF- Fagin, 1979.

9.7.2019. 3
 RAZVOJ NORMALIZACIJE
• osnovni ciljevi relacijskog modela
- zaštita korisnika
- lakši pristup podacima

• to se postiže tako da se:

- sprečavaju anomalije održavanja podataka
- na minimum svede potreba za reorganizacijom
- omogući bolje korištenje informacija

9.7.2019. 4
 REDUNDANCIJA
• memoriranje više kopija iste informacije

• velik broj kopija čini njihovo održavanje izuzetno

teškim

• velike probleme izaziva nekontrolirana redundancija

tj. kada se kopije informacija pojavljuju neželjeno i
nesvjesno od strane korisnika

9.7.2019. 5
 ANOMALIJE ODRŽAVANJA
Anomalije održavanja su:

- potencijalna inkonzistencija

- anomalije unosa

- anomalije brisanja podataka u bazi

9.7.2019. 6
 ANOMALIJE ODRŽAVANJA
POTENCIJALNA INKONZISTENCIJA

• najuočljivija je posljedica nekontrolirane

redundancije

• pojava da se podaci ne slažu

• na jednom mjestu piše jedan podataka dok na drugom

piše neki drugi i nismo sigurni koji je od podataka
točan

9.7.2019. 7
 ANOMALIJE ODRŽAVANJA
zapID prezime ime
1001 Perić Pero
ANOMALIJA UNOSA 1005 Ivanić Ivana
1029 Josipić Josipa

zapID BrProjekta imeProjekta telefon vrijeme

1001 3 ABCPromo 278-235 8
1001 6 DEFPromo 270-242 20
1005 1 GHIPromo 396-360 8
1005 3 ABCPromo 278-235 14

9.7.2019. 8
 ANOMALIJE ODRŽAVANJA
ANOMALIJA UNOSA
• Javlja se u slučajevima kada se informacije o
svojstvima jednog entiteta memorirane u bazi kao dio
opisa nekog drugog entiteta
• npr. u okviru opisa svojstva jednog radnika
memorirane informacije o općini u kojoj radnik
boravi
• može imati za posljedicu gubitak informacija

9.7.2019. 9
 ANOMALIJE ODRŽAVANJA
ANOMALIJA BRISANJA

• anomalija brisanja je inverzija anomalije unosa

• kod brisanja podataka ne mislimo da li pri tome

brišemo i podatke o nekim drugim entitetima tako da
možemo nenamjerno uništiti podatke koji su nam
potrebni i važni

9.7.2019. 10
 ANOMALIJE ODRŽAVANJA
BrProjekta imeProjekta telefon
ANOMALIJA 3 ABCPromo 278-235
BRISANJA 6 DEFPromo 270-242
1 GHIPromo 396-360

zapID BrProjekta imeProjekta telefon vrijeme

1001 3 ABCPromo 278-235 8
1001 6 DEFPromo 270-242 20
1005 1 GHIPromo 396-360 8
1005 3 ABCPromo 278-235 14

9.7.2019. 11
FUNKCIONALNA OVISNOST
• način opisivanja nezavisnosti atributa ili polja u
našim tablicama

• možemo objasniti različite forme normalizacije

• npr. ako znam zapID mogu ti reći prezime

zaposlenika, odnosno zapID funcionalno određuje
prezime zaposlenika
• simbolički: zapID→prezime

9.7.2019. 12
FUNKCIONALNA OVISNOST
• atribut B je funkcionalno ovisan o atributu A
(A→B) ako vrijednost od A jednoznačno određuje
vrijednost od B
• ako u isto vrijeme postoje dvije n-torke s jednako
vrijednošću A, tada te n-torke moraju imati jednaku
vrijednost B
• IZVJEŠTAJ (BR_INDEKSA, BR_KOLEGIJA,
NASLOV_KOLEGIJA, IME_NASTAVNIKA,
BR_SOBE_ NASTAVNIKA, OCJENA)

9.7.2019. 13
FUNKCIONALNA OVISNOST
(BR_INDEKSA, BR_KOLEGIJA)→OCJENA

BR_KOLEGIJA→ NASLOV_KOLEGIJA

BR_KOLEGIJA→ IME_NASTAVNIKA

BR_KOLEGIJA→ BR_SOBE_ NASTAVNIKA

IME_NASTAVNIKA→ BR_SOBE_ NASTAVNIKA

9.7.2019. 14
FUNKCIONALNA OVISNOST
VRSTE FUNKCIONALNIH OVISNOSTI

• Atribut B je potpuno funkcionalno ovisan o složenom

atributu A ako je B funkcionalno ovisan o A i B nije
funkcionalno ovisan ni o nijednom pravom podskupu
od A

• svaki atribut relacije je funkcionalno ovisan o ključu

ali ta funkcionalna ovisnost ne mora biti potpuna.

9.7.2019. 15
FUNKCIONALNA OVISNOST

VRSTE FUNKCIONALNIH OVISNOSTI

• OCJENA je potpuno funkcionalno ovisna o primarnom

ključu
• NASLOV_KOLEGIJA, IME_NASTAVNIKA I
BR_SOBE_NASTAVNIKA su parcijalno ovisni o ključu
• Za BR_SOBE_NASTAVNIKA kaže se da je tranzitivno
ovisan o BR_KOLEGIJA

9.7.2019. 16
 METODE NORMALIZACIJE
• Osnovne tehnike normalizacije su :
- vertikalna ( postupak normalizacije se izvodi
dekompozicijom relacijske sheme ,te se koristi
operacijom projekcije i prirodnog pridruživanja )

- horizontalna ( skup atributa u relacijskoj shemi se

ne mijenja,te se koristi operacijama selekcije i unije
za transformaciju relacija na relacijskoj shemi )

9.7.2019. 17
 METODE NORMALIZACIJE
• razlikujemu dvije vertikalne normalizacije:
1. normalizacija dekompozicijom
- konstruira izravno u traženoj normalnoj formi
- ne provodi se u koracima
2. normalizacija sintezom
- provodi se na nenormaliziranoj shemi
- izvodi se u koracima

9.7.2019. 18
 METODE NORMALIZACIJE
• Dekompozicija mora biti:

- provedena bez gubitka informacija

- provedena bez izmjene funkcionalnih

ovisnosti

- reverzibilna

9.7.2019. 19
 PRVA NORMALNA FORMA
• Prvi korak normalizacije relacijsku shemu
transformira u 1NF

• Relacijska shema R nalazi se u prvoj normalnoj formi

ako su svi neključni atributi funkcionalno ovisni o
ključu od R. Baza podataka nalazi se u prvoj
normalnoj formi ako se svaka relacijska shema u njoj
nalazi u prvoj normalnoj formi

• Relacija je u 1NF ako je vrijednost svakog atributa

nedjeljiva i jednostruka

9.7.2019. 20
 PRVA NORMALNA FORMA
• PRIMJER:
KUPAC

KUPACID IME PREZIME TELEFON

32 Ivan Ivić 031/222-555
031/222-556
33 Josip Josić 031/111-111

9.7.2019. 21
DRUGA NORMALNA FORMA
• u drugom koraku normalizacije relacijsku shemu
prevodimo u drugu normalnu formu (2NF)
• relacijska shema R nalazi se u 2NF ako se svi
neključni atributi nalaze u potpunoj funkcionalnoj
ovisnosti o ključu od R. Baza podataka nalazi se u
2NF ako se svaka relacijska shema u njoj nalazi
• podrazumijeva da tablica zadovoljava prvu normalnu
formu i tiče se samo tablica sa složenim primarnim
ključem (sastavljen od više atributa)

9.7.2019. 22
DRUGA NORMALNA FORMA
• Svođenje na 2NF:
Polaznu relaciju razbijamo na dvije relacije:

1. iz stare relacije uzmemo sve atribute koji su

parcijalno ovisno o ključu i napravimo novu
relaciju

2. drugu relaciju čine ostali atributi tj. oni koji su bili

potpuno ovisni o ključu

9.7.2019. 23
DRUGA NORMALNA FORMA
• IZVJEŠTAJ (BR_INDEKSA, BR_KOLEGIJA,
NASLOV_KOLEGIJA, IME_NASTAVNIKA, BR_SOBE_
NASTAVNIKA, OCJENA)

1. KOLEGIJ (BR_KOLEGIJA, NASLOV_KOLEGIJA,

IME_NASTAVNIKA, BR_SOBE_ NASTAVNIKA)

2. IZVJEŠTAJ (BR_INDEKSA, BR_KOLEGIJA, OCJENA)

9.7.2019. 24
TREĆA NORMALNA FORMA
• u trećem koraku normalizacije relacijsku shemu
prevodimo u treću normalnu formu (3NF)
• relacijska shema R nalazi se u 3NF ako je u 1NF i
ako niti jedan neključni atribut nije tranzitivno ovisan
o ključu od R. Baza podataka nalazi se u 3NF ako se
svaka relacijska shema u njoj nalazi u 3NF.
• podrazumijeva da se relacija nalazi u 2NF
• cilj je da se izbjegnu tranzitivne funkcionalne
ovisnosti unutar jedne relacije

9.7.2019. 25
TREĆA NORMALNA FORMA
• Svođenje na 3NF:
Polaznu relaciju razbijamo na dvije relacije:
1. zadržite u relaciji samo atribute koji potpuno ovise
o primarnom ključu
2. grupirajte u jednu relaciju sve atribute koji su
tranzitivno ovisni, atribut o kojemu su ovisni
navedeni atributi duplicirajte u početnoj relaciji i
odaberite ga za primarni ključ nove relacije

9.7.2019. 26
TREĆA NORMALNA FORMA
• KOLEGIJ (BR_KOLEGIJA, NASLOV_KOLEGIJA,
IME_NASTAVNIKA, BR_SOBE_ NASTAVNIKA)

1. KOLEGIJ (BR_KOLEGIJA, NASLOV_KOLEGIJA,

IME_NASTAVNIKA)

2. NASTAVNIK (IME_NASTAVNIKA, BR_SOBE_

NASTAVNIKA)

9.7.2019. 27
 BOYCE- CODDOVA NF
• Determinanta je atribut (ili kombinacija atributa) o
kojem je neki drugi atribut potpuno funkcionalno
ovisan

• Relacija je u BCNF ako je svaka njezina determinanta

ujedno i kandidat za ključ

• Očito je relacija koja je u BCNF također i u 2NF i

3NF, no postoje relacije koje su u 3NF, no nisu u
BCNF

9.7.2019. 28
 BOYCE- CODDOVA NF
• UPISAO (BR_INDEKSA, IME_NASTAVNIKA,
BR_KOLEGIJA)

1. KLASA (BR_INDEKSA, IME_NASTAVNIKA)

2. PREDAJE (IME_NASTAVNIKA,
BR_KOLEGIJA)

9.7.2019. 29
ČETVRTA NORMALNA FORMA
• IZVOZ (KOMPANIJA, PROIZVOD, ZEMLJA)
KOMPANIJA PROIZVOD ZEMLJA

IBM Desktop Francuska

IBM Desktop Italija
IBM Desktop Velika Britanija
IBM Mainframe Francuska
IBM Mainframe Italija
IBM Mainframe Velika Britanija
HP Desktop Francuska
HP Desktop Španjolska
HP Desktop Irska
HP Server Francuska
HP Server Španjolska
HP Server Irska
Fujitsu Mainframe Italija
Fujitsu Mainframe Francuska

9.7.2019. 30
ČETVRTA NORMALNA FORMA
• RADI (KOMPANIJA, KOMPANIJA PROIZVOD

PROIZVODI) IBM Desktop

IBM Mainframe
• PRODAJE (KOMPANIJA, HP Desktop
ZEMLJA) HP Server
Fujitsu Mainframe

KOMPANIJA ZEMLJA

IBM Francuska
IBM Italija
IBM Velika Britanija
HP Francuska
HP Španjolska
HP Irska
Fujitsu Italija
Fujitsu Francuska

9.7.2019. 31
ČETVRTA NORMALNA FORMA
• zadana je relacija R(A,B,C). Višeznačna ovisnost
A→→B vrijedi ako: skup B- vrijednosti koji se u R
pojavljuju uz zadani par (A-vrijednosti, C-vrijednosti)
ovisi samo o A- vrijednosti, a ne i o C-vrijednosti
• relacija R je u 4NF ako vrijedi: kad god postoji
višeznačna ovisnost u R, na primjer A→→B, tada su
svi atributi od R funkcionalno ovisni o A.
• ekvivalentno, R je u 4NF ako je u BCNF i sve
višeznačne ovisnosti u R su zapravo funkcionalne
ovisnosti

9.7.2019. 32
 PETA NORMALNA FORMA
• relacija R zadovoljava spojnu ovisnost ako se nakon
dekompozicije na tri ili više relacija može ponovo
spojiti u početnu relaciju
• relacija je u 5NF ako i samo ako je u spojnoj
ovisnosti svaki od atributa kandidat za ključ tablice tj.
ako se više ne može reverzibilno dekomponirati
• višeznačna ovisnost specijalni slučaj spojne
ovisnosti
• često je zovu i Project-join normalna forma
(PJ/NF)
9.7.2019. 33
 PETA NORMALNA FORMA
MB P_NAZIV IME
• KLASA_PREDAVANJA 1 Violina Anić
(MB,P_NAZIV,IME) 1 Flauta Perić
2 Violina Perić

STUDENT_PREDMET STUDENT_NASTAVNIK PREDMET_NASTAVNIK

MB P_NAZIV MB IME P_NAZIV IME

1 Violina 1 Anić Violina Anić
1 Flauta 1 Perić Flauta Perić
2 Violina 2 Perić Violina Perić

9.7.2019. 34
 DENORMALIZACIJA
• ograničeno i kontrolirano narušavanje normalnih
formi

• razlozi denormalizacije:

1. složeni atribut
2. efikasno čitanje podataka

9.7.2019. 35
 DENORMALIZACIJA
SLOŽENI ATRIBUT
• Događa se da nekoliko atributa u relaciji čine cjelinu
koja se u aplikacijama nikad ne rastavlja na sastavne
dijelove
• KUPAC (PREZIME_IME, P_BROJ, GRAD, ULICA)

EFIKASNO ČITANJE PODATAKA

• Razbijanje relacija na manje otežava čitanje stoga je ponekad
bolje ostaviti veću relaciju denormaliziranom

9.7.2019. 36
 ZAKLJUČAK
• ključ za neometano formiranje i održavanje baze
podataka

• u većini slučajeva se treba provesti

• Najčešće je dovoljno dovesti svoju bazu podataka do

3NF

9.7.2019. 37
 LITERATURA
• Baze podataka- osnove programiranja, Free
@nonima, 2000.
• Beginning Database Design, Clare Churcher, 2007.
• Database modeling and design, Toby Teorey, Sam
Lightstone, Tom Nadeau, 2006.
• Fundementals of database systems, Ramez Elmasri,
Shamkant B. Navathe, 2003.
• skripta s PMF-a u Zagrebu, Robert Manger, 2008.
• Baze podataka i poslovni procesi, Branimir Dukić,
2010.
9.7.2019. 38