Normalizacija

Nenad Mitic
Matematicki fakultet
nenad@matf.bg.ac.rs
 Uvod
Projektovanje baze podataka Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna

Logicko projektovanje/fizicko forma

Primer
Izbor redukcije

projektovanje baze Vieznacne zavisnosti

Definicija

Logicko projektovanje baze Cetvrta normalna forma

Zavisnost spajanja
Peta normalna forma
Normalizacija - koricenje ideja o Proces
normalizaciji radi razbijanja "velikih"u normalizacije
Normalizacija

"male"relacije Denormalizacija

Normalne forme
Semanticko modeliranje - upotreba relacija - primeri
modela entiteta i odnosa radi formiranja Primer 1
Primer 2

"velikih"relacija

10.2
 Uvod
Normalizacija - uvod Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma
Primer

Normalizacija je proces zamene Izbor redukcije

Vieznacne zavisnosti
Definicija

relacija skupom relacija koje su u Cetvrta normalna forma

Zavisnost spajanja

pogodnijem obliku Peta normalna forma

Proces

Svrha normalizacije je izbegavanje normalizacije

Normalizacija
Denormalizacija

redundantnosti i pojedinih anomalija Normalne forme

relacija - primeri
auriranja Primer 1
Primer 2

10.3
 Uvod
Normalizacija - uvod Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna

U procesu normalizacije operator projekcije forma

Primer
Izbor redukcije

se vie puta primenjuje na datu relaciju na Vieznacne zavisnosti

Definicija

takav nacin da spajanjem projekcija moe Cetvrta normalna forma

Zavisnost spajanja
Peta normalna forma

da se dodje do pocetne relacije. Na taj Proces

normalizacije
nacin, proces normalizacije je reverzibilan i Normalizacija
Denormalizacija

cuva informacije, tj. uvek je moguce da se Normalne forme

relacija - primeri
uzme izlaz iz procesa i preslika unatrag do Primer 1
Primer 2

ulaza

10.4
 Uvod
Normalne forme Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma

Prva normalna forma (1NF) Treca normalna forma

Nedostaci

Druga normalna forma (2NF) Bojs-Kodova normalna

forma
Primer
Treca normalna forma (3NF) Izbor redukcije
Vieznacne zavisnosti
Bojs-Kodova normalna forma (BCNF) Definicija
Cetvrta normalna forma
Cetvrta normalna forma (4NF) Zavisnost spajanja
Peta normalna forma
Peta normalna forma (5NF)
Proces
normalizacije
Normalizacija
Denormalizacija

Normalne forme
relacija - primeri
Primer 1
Primer 2

10.5
 Uvod
Anomalije Projektovanje baze
podataka
Normalizacija - uvod

Primer: relacija PredmetIspit koja je dobijena Normalne forme

Prva normalna forma

meanjem relacija Predmet i Ispit. Relacija sadri Druga normalna forma

Treca normalna forma

atribute {Id_predmeta, Sifra, Naziv, Bodovi, Indeks, Nedostaci

Bojs-Kodova normalna

Ocena} forma
Primer
Izbor redukcije
Vieznacne zavisnosti
Primarni kljuc je {Id_predmeta, Indeks}, a vai i Definicija
Cetvrta normalna forma

dodatna FZ NazivBodovi. Zavisnost spajanja

Peta normalna forma

Proces
ID_PREDMETA SIFRA NAZIV BODOVI Indeks Ocena normalizacije
----------- ----- ----------------------------------- ------ -------- ---- Normalizacija
1001 M111 Analiza 1 6 20100021 7 Denormalizacija
1002 M112 Analiza 2 6 20100021 8
1001 M111 Analiza 1 6 20100022 7 Normalne forme
1021 M131 Geometrija 6 20100021 8 relacija - primeri
1101 M105 Diskretne strukture 1 5 20100021 6 Primer 1
Primer 2
1101 M105 Diskretne strukture 1 5 20100023 6
2002 P102 Programiranje 2 8 20100024 9
2002 P102 Programiranje 2 8 20100025 9
2003 P103 Objektno orijentisano programiranje 8 20100021 7
2004 P104 Algoritmi i strukture podataka 8 20100021 6
4001 R101 Uvod u organizaciju racunara 7 20100021 10
4002 R102 Uvod u Veb i Internet tehnologije 7 20100021 10

10.6
 Uvod
Anomalije Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma
Primer
Postoji redundatnost: svaki Id_predmeta 1001 kao Izbor redukcije
Vieznacne zavisnosti

naziv pokazuje Analiza 1. Takodje, svaka Analiza 1 Definicija

Cetvrta normalna forma
Zavisnost spajanja
za broj bodova ima vrednost 5, itd. Peta normalna forma

Proces
normalizacije
ID_PREDMETA SIFRA NAZIV BODOVI Indeks Ocena
Normalizacija
----------- ----- ----------------------------------- ------ -------- ----
Denormalizacija
1001 M111 Analiza 1 6 20100021 7
1001 M111 Analiza 1 6 20100022 7 Normalne forme
relacija - primeri
Primer 1
Primer 2

10.7
 Uvod
Anomalije Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma

Anomalije auriranja: Druga normalna forma

Treca normalna forma
Nedostaci
Unoenje: ne moe jednostavno da se unese podatak Bojs-Kodova normalna
forma

da neki Id odgovara pojedinom nazivu predmeta dok Primer

Izbor redukcije
neko nije polagao taj predmet. (jer ne postoji Vieznacne zavisnosti
Definicija
odgovarjauci broj indeksa koji je deo p.k) Cetvrta normalna forma
Zavisnost spajanja

Ako se izbriu svi podaci za Id_predmeta, takodje se Peta normalna forma

brii i podaci o nazivu tog predmeta, njegovoj ifri, broju Proces

normalizacije
bodova, ... Normalizacija
Denormalizacija

Poto se isti naziv javlja na vie mesta, to moe da Normalne forme

relacija - primeri
dovede do problema pri promeni naziva. Primer 1
Primer 2

Zbog toga se vri dekompozicija (preko projekcija)

ovakvih relacija.

10.8
 Uvod
Prva normalna forma Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma
Primer
Izbor redukcije
Vieznacne zavisnosti

Relvar je u 1NF ako i samo ako u svakoj Definicija

Cetvrta normalna forma
Zavisnost spajanja

vaecoj vrednosti tog relvar-a svaka torka Peta normalna forma

Proces
sadri tacno jednu vrednost za svaki atribut normalizacije
Normalizacija
Denormalizacija

Normalne forme
relacija - primeri
Primer 1
Primer 2

10.9
 Uvod
Nereducibilna FZ Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci

Nereducibilna funkcionalna zavisnost: Ako Bojs-Kodova normalna

forma
Primer

AB i uklanjanje bilo kog atributa iz A Izbor redukcije

Vieznacne zavisnosti
Definicija
povlaci da AB postaje netacno, tada je Cetvrta normalna forma
Zavisnost spajanja

B nereducibilno zavisno od A Peta normalna forma

Proces
normalizacije
Normalizacija

Naredna definicija podrazumeva postojanje Denormalizacija

Normalne forme
samo jednog kandidata za kljuc koji je relacija - primeri
Primer 1

istovremeno i primarni kljuc Primer 2

10.10
 Uvod
Druga normalna forma Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma
Primer
Izbor redukcije
Vieznacne zavisnosti

Relvar je u 2NF ako i samo ako je u 1NF i Definicija

Cetvrta normalna forma
Zavisnost spajanja

svaki nekljucni atribut je nereducibilno Peta normalna forma

Proces
zavisan od primarnog kljuca normalizacije
Normalizacija
Denormalizacija

Normalne forme
relacija - primeri
Primer 1
Primer 2

10.11
 Uvod
Treca normalna forma Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci

Relvar je u 3NF ako i samo ako je u 2NF i Bojs-Kodova normalna

forma
Primer

svaki nekljucni atribut je netranzitivno Izbor redukcije

Vieznacne zavisnosti
Definicija
zavisan od primarnog kljuca Cetvrta normalna forma
Zavisnost spajanja
Peta normalna forma

Proces
Prethodna definicija podrazumeva postojanje samo normalizacije
Normalizacija

jednog kandidata za kljuc koji je istovremeno i Denormalizacija

Normalne forme
primarni kljuc. Posledica: nekljucni atributi su relacija - primeri
Primer 1

uzajamno nezavisni Primer 2

10.12
 Uvod
Nedostaci trece normalne forme Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma

Kodova originalna definicija 3NF nije Nedostaci

Bojs-Kodova normalna
forma

uzimala u obzir slucajeve kada relacija Primer

Izbor redukcije
Vieznacne zavisnosti

1 ima vie od jednog kandidata za kljuc Definicija

Cetvrta normalna forma
Zavisnost spajanja

2 kandidat za kljuc je kompozitan Peta normalna forma

Proces
3 kompozitni kandidati za kljuceve se normalizacije
Normalizacija

preklapaju Denormalizacija

Normalne forme
relacija - primeri
Primer 1
Ovi slucajevi su obuhvaceni Bojs-Kodovom Primer 2

normalnom formom

10.13
 Uvod
Nedostaci trece normalne forme Projektovanje baze
podataka

(nastavak) Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma

Primer: relacija SPN Nedostaci

Bojs-Kodova normalna
forma

(Student-Predmet-Nastavnik) Primer
Izbor redukcije
Vieznacne zavisnosti
Definicija
Cetvrta normalna forma
S P N Zavisnost spajanja
Peta normalna forma
Lazic matematika Petrovic Proces
Lazic racunarstvo Markovic normalizacije
Normalizacija

Peric matematika Petrovic Denormalizacija

Normalne forme
Peric racunarstvo Markovic relacija - primeri
Primer 1
Primer 2

Znacenje torke: student S slua predmet P

kod nastavnika N.

10.14
 Uvod
Nedostaci trece normalne forme Projektovanje baze
podataka

(nastavak) Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci

Pretpostavke: Bojs-Kodova normalna

forma
Primer
Izbor redukcije
Vieznacne zavisnosti

1 za svaki predmet svaki student slua Definicija

Cetvrta normalna forma

nastavu samo kod jednog nastavnika, Zavisnost spajanja

Peta normalna forma

tj. {S,P}N Proces

normalizacije
Normalizacija

2 Kandidati za kljuc su {S,P} i {S,N} Denormalizacija

Normalne forme
3 FZ {S,P}N relacija - primeri
Primer 1
Primer 2

4 Svaki nastavnik predaje samo jedan

predmet, tj. NP

10.15
 Uvod
Bojs-Kodova normalna forma Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma

Relvar je u BCNF ako i samo ako svaka Primer

Izbor redukcije

netrivijalna levo-nereducibilna FZ ima Vieznacne zavisnosti

Definicija
Cetvrta normalna forma

kandidat za kljuc kao svoju levu stranu Zavisnost spajanja

Peta normalna forma

Proces
normalizacije
Manje formalno: Relvar je u BCNF ako i Normalizacija
Denormalizacija

samo ako su jedini kandidati za kljuc leve Normalne forme

relacija - primeri
strane FZ Primer 1
Primer 2

10.16
 Uvod
Primer redukcije u BCNF Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme

Neka su nazivi predmeta jedinstveni. Prva normalna forma

Druga normalna forma
Treca normalna forma

Relacija PredmetDosije{Id_predmeta, Nedostaci

Bojs-Kodova normalna
forma
Naziv, Indeks, Ocena} Primer
Izbor redukcije
Vieznacne zavisnosti

Kandidati za kljuc su Definicija

Cetvrta normalna forma
Zavisnost spajanja

{Id_predmeta, Indeks}Ocena Peta normalna forma

Proces
normalizacije
{Naziv, Indeks}Ocena Normalizacija
Denormalizacija

Normalne forme
relacija - primeri
Naziv predmeta je jedinstven: Primer 1
Primer 2

Id_predmetaNaziv
NazivId_predmeta

10.17
 Uvod
Primer redukcije u BCNF Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma

Id_predmeta i Naziv su na levoj strani FZ, Druga normalna forma

Treca normalna forma
Nedostaci

ali nisu kandidati za kljuc Bojs-Kodova normalna

forma
Primer
= PredmetDosije nije u BCNF Izbor redukcije
Vieznacne zavisnosti
Definicija
Cetvrta normalna forma
Zavisnost spajanja

Reenje: razbijanje PredmetDosije na dve Peta normalna forma

relacije: Proces
normalizacije
Normalizacija
Denormalizacija
1 IN{Id_predmeta,Naziv} i Normalne forme
PD{Id_predmeta, Indeks, Ocena}, ili relacija - primeri
Primer 1
Primer 2

2 IN{Id_predmeta,Naziv} i
PD{Naziv, Indeks, Ocena}

10.18
 Uvod
Moguce redukcije Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
U relaciji Treca normalna forma
Nedostaci
Bojs-Kodova normalna

Dosije {Indeks, Jmbg, Datum_rodjenja, ...} forma

Primer
Izbor redukcije

kandidati za kljuc su Indeks i Jmbg. Neka vae Vieznacne zavisnosti

Definicija

sledece FZ: Cetvrta normalna forma

Zavisnost spajanja
Peta normalna forma

Indeks Jmbg Proces

normalizacije
Normalizacija

Jmbg Datum_rodjenja Denormalizacija

Normalne forme
relacija - primeri
... ... Primer 1
Primer 2

Relacija nije u 3NF jer postoji tranzitivna zavisnost

Indeks Datum_rodjenja.

10.19
 Uvod
Moguce redukcije (nastavak) Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma

Razbijanja relacije Dosije Treca normalna forma

Nedostaci
Bojs-Kodova normalna
forma
Primer

Dosije_1a {Indeks, Jmbg, ...} Izbor redukcije

Vieznacne zavisnosti
Definicija
Dosije_1b {Jmbg, Datum_rodjenja, ...} Cetvrta normalna forma
Zavisnost spajanja
Peta normalna forma

Proces
Dosije_2a {Indeks, Jmbg, ...} normalizacije
Normalizacija

Dosije_2b {Indeks, Datum_rodjenja, ...} Denormalizacija

Normalne forme
relacija - primeri
Primer 1

Dosije_3a {Jmbg, Datum_rodjenja, ...} Primer 2

Dosije_3b {Indeks, Datum_rodjenja, ...}

10.20
 Uvod
Moguce redukcije (nastavak) Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
Sva tri para relacija jesu u 3NF i u forma
Primer

BCNF Izbor redukcije

Vieznacne zavisnosti
Definicija

Dekompozicije [1] i [2] ne dovode do Cetvrta normalna forma

Zavisnost spajanja
Peta normalna forma

gubitka informacija Proces

normalizacije
Pri dekompoziciji [2] javlja se anomalija Normalizacija
Denormalizacija

pri unosu Normalne forme

relacija - primeri
Primer 1
Primer 2

= korektno razbijanje je kao u slucaju [1].

10.21
 Uvod
Moguce redukcije (nastavak) Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma

Pravila: Treca normalna forma

Nedostaci
Bojs-Kodova normalna

1 Sve FZ polaznog skupa moraju da forma

Primer

budu ocuvane (direktno ili mogucim Izbor redukcije

Vieznacne zavisnosti
Definicija

izvodjenjem iz skupa relacija dobijenih Cetvrta normalna forma

Zavisnost spajanja

dekompozicijom) Peta normalna forma

Proces
normalizacije
2 Ako u novodobijenim projekcijama Normalizacija
Denormalizacija

nastalim razbijanjem osnovne relacije Normalne forme

relacija - primeri
postoji zajednicki atribut, on mora da Primer 1
Primer 2

bude kljuc u bar jednoj od

novodobijenih relacija

10.22
 Uvod
Vieznacne zavisnosti Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Relacija PNU Prva normalna forma
Druga normalna forma

(Predmet-Nastavnik-Udbenik): Treca normalna forma

Nedostaci
Bojs-Kodova normalna
forma
Primer

P N U Izbor redukcije
Vieznacne zavisnosti

matematika {Petrovic, {Analiza, Definicija

Cetvrta normalna forma

Markovic} Linearna algebra} Zavisnost spajanja

Peta normalna forma

racunarstvo Petrovic {Linearna algebra, Proces

normalizacije
Uvod u programiranje, Normalizacija
Denormalizacija

Strukture podataka} Normalne forme

relacija - primeri
Primer 1
Primer 2

Znacenje torke: predmet P moe da

predaje bilo koji nastavnk N i da koristi bilo
koji udbenik U
10.23
 Uvod
Vieznacne zavisnosti (nastavak) Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci

Pretpostavke:
Bojs-Kodova normalna
forma
Primer
Izbor redukcije

1 za dati kurs postoji proizvoljan broj Vieznacne zavisnosti

Definicija

nastavnika i udbenika Cetvrta normalna forma

Zavisnost spajanja
Peta normalna forma

2 nastavnici i tekstovi su nezavisni Proces

normalizacije

3 nastavnik ili tekst moze da se pridrui

Normalizacija
Denormalizacija

bilo kom kursu Normalne forme

relacija - primeri
Primer 1

U ovoj relaciji ne postoje FZ Primer 2

10.24
 Uvod
Vieznacne zavisnosti (nastavak) Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme

Primarni kljuc: {Predmet, Nastavnik,

Prva normalna forma
Druga normalna forma
Treca normalna forma

Udbenik} Nedostaci
Bojs-Kodova normalna
forma

Relvar je u 1NF, 2NF, 3NF i BCNF Primer

Izbor redukcije
Vieznacne zavisnosti
Relvar PNU poseduje redundantost Definicija
Cetvrta normalna forma

ako obe torke (p, n1 , u1 ) i (p, n2 , u2 ) Zavisnost spajanja

Peta normalna forma

postoje tada moraju da postoje i torke Proces

normalizacije
(p, n1 , u2 ) i (p, n2 , u1 ) Normalizacija
Denormalizacija

Posledica je anomaliju pri auriranju: Normalne forme

relacija - primeri

da bi se uneo podatak da novi Primer 1

Primer 2

nastavnik predaje matematiku moraju

da se unesu dve torke, po jedna za
svaki udbenik
10.25
 Uvod
Vieznacne zavisnosti (nastavak) Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma

Intuitivno moe da se izvri dekompozicija Primer

Izbor redukcije
Vieznacne zavisnosti

{predmet, nastavnik} i Definicija

Cetvrta normalna forma
Zavisnost spajanja

{predmet, udbenik} Peta normalna forma

Proces
normalizacije
Normalizacija

Dekompozicija ne sledi iz FZ (kojih i nema) Denormalizacija

Normalne forme
vec iz postojanja vieznacnih zavisnosti relacija - primeri
Primer 1
Primer 2

10.26
 Uvod
Definicija vieznacnih zavisnosti Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci

Definicija: Neka je R relvar i neka su A, B i Bojs-Kodova normalna

forma
Primer

C podskupovi atributa od R. Kaze se da je Izbor redukcije

Vieznacne zavisnosti

B vieznacno zavisno (VZ) od A, u oznaci Definicija

Cetvrta normalna forma
Zavisnost spajanja

AB, ako i samo ako u svakoj Peta normalna forma

Proces
mogucoj vaecoj vrednosti od R, skup normalizacije
Normalizacija

vrednosti B koji se uparuje sa parom Denormalizacija

Normalne forme
(vrednost A, vrednost C) zavisi jedino od relacija - primeri
Primer 1

vrednosti A i nezavisan je od vrednosti C. Primer 2

10.27
 Uvod
Cetvrta normalna forma Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci

Relvar R je u 4NF ako i samo ako je u Bojs-Kodova normalna

forma
Primer

BCNF i svaki put kada postoje podskupovi Izbor redukcije

Vieznacne zavisnosti

A i B atributa od R takvi da je zadovoljena Definicija

Cetvrta normalna forma
Zavisnost spajanja

netrivijalna vieznacna zavisnost Peta normalna forma

Proces
AB, tada su svi atributi od R takodje normalizacije
Normalizacija

funkcionalno zavisni od A vskip 2ex Denormalizacija

Normalne forme
Primedba: VZ AB je trivijalna ako je ili A relacija - primeri
Primer 1

nadskup od B ili je A B sadri sve atribute od R Primer 2

10.28
 Uvod
Zavisnost spajanja Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna

Neka je R relvar i neka su A, B, ..., Z

forma
Primer
Izbor redukcije

podskupovi atributa od R. Tada R Vieznacne zavisnosti

Definicija

zadovoljava zavisnost spajanja (ZS) Cetvrta normalna forma

Zavisnost spajanja
Peta normalna forma

{A, B, ..., Z } ako i samo ako je R u 4NF i Proces

normalizacije
svaka moguca vaeca vrednost u R je Normalizacija
Denormalizacija

jednaka spajanju njenih projekcija na Normalne forme

relacija - primeri
A, B, ..., Z Primer 1
Primer 2

10.29
 Uvod
Peta normalna forma Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma

Relvar R je u 5NF (projekcija-spajanje-NF) Druga normalna forma

Treca normalna forma

ako i samo ako R je u 4NF i svaka Nedostaci

Bojs-Kodova normalna
forma

netrivijalna zavisnost spajanja koja vai u R Primer

Izbor redukcije
Vieznacne zavisnosti
je posledica kandidata za kljuc u R, gde Definicija
Cetvrta normalna forma

Zavisnost spajanja {A, B, ..., Z } u R je

Zavisnost spajanja
Peta normalna forma

trivijalna akko je najmanje jedan od Proces

normalizacije
Normalizacija

A, B, ..., Z skup svi atributa R Denormalizacija

Normalne forme
Zavisnost spajanja {A, B, ..., Z } u R je relacija - primeri
Primer 1

posledica kandidata za kljuc relvara R Primer 2

akko je svaki od A, B, ..., Z nadkljuc za

R

10.30
 Uvod
Proces normalizacije Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma

1) Uzeti projekcije originalnog relvara u Druga normalna forma

Treca normalna forma
Nedostaci
1NF radi eliminisanja FZ koje nisu Bojs-Kodova normalna
forma

nereducibilne. Dobijeni skup relvara je Primer

Izbor redukcije
Vieznacne zavisnosti

u 2NF. Definicija
Cetvrta normalna forma
Zavisnost spajanja

2) Uzeti projekcije relvara u 2NF radi Peta normalna forma

Proces
eliminisanja tranzitivnih zavisnosti. normalizacije
Normalizacija

Dobijeni skup relvara je u 3NF. Denormalizacija

Normalne forme
3) Uzeti projekcije relvara u 3NF radi relacija - primeri
Primer 1

eliminisanja preostalih FZ u kojima na Primer 2

levoj strani nije kandidat za kljuc.

Dobijeni skup relvara je u BCNF

10.31
 Uvod
Proces normalizacije Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna

4) Uzeti projekcije relvara u BCNF radi

forma
Primer
Izbor redukcije

eliminisanja VZ koje nisu i FZ. Dobijeni Vieznacne zavisnosti

Definicija

skup relvara je u 4NF. Cetvrta normalna forma

Zavisnost spajanja
Peta normalna forma

5) Uzeti projekcije relvara koji su u 4NF i Proces

normalizacije
eliminisati ZS koje ne slede iz Normalizacija
Denormalizacija

kandidata za kljuc(eve). Dobijeni skup Normalne forme

relacija - primeri

relvara je u 5NF. Primer 1

Primer 2

10.32
 Uvod
Denormalizacija Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma

U praksi se cesto ne sprovodi puna Druga normalna forma

Treca normalna forma

normalizacija zbog dobrih performansi Nedostaci

Bojs-Kodova normalna
forma

puna normalizacija dovodi do velikog Primer

Izbor redukcije
Vieznacne zavisnosti

broja logicki razdvojenih relvar-a Definicija

Cetvrta normalna forma
Zavisnost spajanja

veliki broj razdvojenih relvar-a znaci Peta normalna forma

Proces
veliki broj razdvojenih datoteka u normalizacije
Normalizacija

kojima se cuvaju Denormalizacija

Normalne forme
veliki broj datoteka znaci veliki broj U/I relacija - primeri
Primer 1

operacija Primer 2

U praksi se normalizacija najcece sprovodi

do 3NF

10.33
 Uvod
Primer 1 Projektovanje baze
podataka
Normalizacija - uvod

Neka je dat relvar R = {A, B, C, D} i skup F Normalne forme

FZ: Prva normalna forma

Druga normalna forma
Treca normalna forma

1) AB C Nedostaci
Bojs-Kodova normalna
forma

2) C D Primer
Izbor redukcije
Vieznacne zavisnosti

3) D A Definicija
Cetvrta normalna forma
Zavisnost spajanja
Peta normalna forma

A) Navesti neke netrivijalne FZ koje mogu da Proces

normalizacije
budu izvedene iz F Normalizacija
Denormalizacija

Normalne forme
B) Odrediti kandidate za kljuc relvara R relacija - primeri
Primer 1
Primer 2

V) Navesti sve FZ koje sprecavaju da relavar R

bude u BCNF
G) Dekomponovati R tako da dobijene relacije
budu u BCNF
10.34
 Uvod
Primer 1 - nastavak A Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci

Neke netrivijalne FZ su: Bojs-Kodova normalna

forma
Primer
Izbor redukcije
Vieznacne zavisnosti

1) C ACD 6) BD ABCD Definicija

Cetvrta normalna forma
Zavisnost spajanja

2) D AD 7) CD ACD Peta normalna forma

Proces
3) AB ABCD 8) ABC ABCD normalizacije
Normalizacija
Denormalizacija

4) AC ACD 9) ABD ABCD Normalne forme

relacija - primeri
5) BC ABCD 10) BCD ABCD Primer 1
Primer 2

10.35
 Uvod
Primer 1 - nastavak B Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Iz zatvorenja skupa atributa Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
+ +
1) A =A 8) BC =ABCD Bojs-Kodova normalna
forma
Primer

2) B+ =B 9) BD+ =ABCD Izbor redukcije

Vieznacne zavisnosti
Definicija
Cetvrta normalna forma
3) C+ =ACD 10) CD+ =ACD Zavisnost spajanja
Peta normalna forma

4) D+ =AD 11) ABC+ =ABCD Proces

normalizacije
Normalizacija

+ + Denormalizacija
5) AB =ABCD 12) ABD =ABCD Normalne forme
relacija - primeri
6) AC+ =ACD 13) ACD+ =ACD Primer 1
Primer 2

7) AD+ =AD 14) BCD+ =ABCD

dobija se da su kandidati za kljuc AB, BC i BD

10.36
 Uvod
Primer 1 - nastavak C Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma

FZ koje onemogucavaju da relacija R bude Primer

Izbor redukcije

u BCNF su Vieznacne zavisnosti

Definicija
Cetvrta normalna forma

1) C D (FZ 2) iz pocetnog skupa Zavisnost spajanja

Peta normalna forma

Proces
2) D A (FZ 3) iz pocetnog skupa normalizacije
Normalizacija

jer atributi koji se nalaze na njihovim levim Denormalizacija

Normalne forme
stranama nisu kandidati za kljuc. relacija - primeri
Primer 1
Primer 2

10.37
 Uvod
Primer 1 - nastavak D Projektovanje baze
podataka
Normalizacija - uvod

Neformalni pristup: Normalne forme

Prva normalna forma
Druga normalna forma

1) Ako se relacija R = {A, B, C, D} razbija na Treca normalna forma

Nedostaci

osnovu FZ 2) dobija se R1 = {C, D} i Bojs-Kodova normalna

forma
Primer
Rx = {A, B, C} (iskljucuje se atribut koji je na Izbor redukcije
Vieznacne zavisnosti
desnoj strani FZ) koja se zatim razbija na Definicija
Cetvrta normalna forma
osnovu FZ C A (tranzitivnost!), tako da je Zavisnost spajanja
Peta normalna forma
krajnji rezultat R1 = {C, D} i R2 = {C, A} i Proces
R3 = {B, C} normalizacije
Normalizacija
Denormalizacija

2) Ako se relacija R = {A, B, C, D} razbija na Normalne forme

relacija - primeri
osnovu FZ 3) dobija se R1 = {D, A} i Primer 1
Primer 2
Rx = {B, C, D} (iskljucuje se atribut koji je na
desnoj strani FZ) koja se zatim razbija na
osnovu FZ 2), tako da je krajnji rezultat
R1 = {D, A} i R2 = {C, D} i R3 = {B, C}

10.38
 Uvod
Primer 2 Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme

Neka je dat relvar R = {A, B, C, D, E, F } i Prva normalna forma

Druga normalna forma
Treca normalna forma

skup FZ: Nedostaci

Bojs-Kodova normalna
forma

1) AB D Primer
Izbor redukcije
Vieznacne zavisnosti

2) B C Definicija
Cetvrta normalna forma
Zavisnost spajanja

3) AE B Peta normalna forma

Proces
4) A D normalizacije
Normalizacija
Denormalizacija

5) D EF Normalne forme
relacija - primeri
Transformisati relaciju R tako da Primer 1
Primer 2

novodobijena relacija bude u BCNF.

Uputstvo: odrediti kandidate za kljuc za
nereduciblnog skupa FZ.
10.39
 Uvod
Primer 2 - reenje Projektovanje baze
podataka
Normalizacija - uvod

Normalne forme
Prva normalna forma
Druga normalna forma
Treca normalna forma
Nedostaci
Bojs-Kodova normalna
forma

Vai {A}+ = {ABCDEF } pa ostale 3 FZ

Primer
Izbor redukcije
Vieznacne zavisnosti

naruavaju BCNF. Razbijanje Definicija

Cetvrta normalna forma
Zavisnost spajanja
1) Iz B C dobija se R1(B,C), R1a{ABDEF} Peta normalna forma

Proces
2) Iz D E dobija se R2(D,E), R2a{ABDF} normalizacije
Normalizacija

3) Iz D F dobija se R3(D,F), R4{ABD} Denormalizacija

Normalne forme
relacija - primeri
Primer 1
Primer 2

10.40