Professional Documents
Culture Documents
BP1 04 Normalizacija
BP1 04 Normalizacija
Normalizacija
Normalizacija je postupak logikog projektovanja baze podataka kojim se
odstranjuju anomalije u njenom odravanju.
Redudansa (ponavljanje, dupliranje) podataka je jedan od glavnih uzroka
pojave anomalija.
Odreena struktura baze podataka se smatra dobrom ako joj je logika
redudansa minimalna.
IME
SEM
SMER
IMERUK
PRED
NAZPRED
OCENA
21
ZORAN
01
BATA
121
323
056
MATEMAT
BAZEPOD
SOCIOL
7
8
8
77
ANA
01
BATA
056
121
MARKSIZ
MATEMAT
10
5
36
PERA
02
MIKA
323
456
442
056
BAZEPOD
ELEKTRON 9
FIZIKA
SOCIOL
8
6
8
Relacija R je u Prvoj normalnoj formi (1NF) ako su sve vrednosti njenih atributa
atomske.
Termin normalizovana relacija se koristi za relacije koje su u 1NF.
Svi upitni jezici zasnovani na relacionoj algebr zahtevaju normalizovane relacije.
STUDENT
BI
IME
SEM
SMER
IMERUK PRED
NAZPRED
OCENA
21
ZORAN
01
BATA
121
MATEMAT
21
ZORAN
01
BATA
323
BAZEPOD
21
ZORAN
01
BATA
056
SOCIOL
77
ANA
01
BATA
056
MARKSIZ
10
77
ANA
01
BATA
121
MATEMAT
36
PERA
02
MIKA
323
BAZEPOD
36
PERA
02
MIKA
456
ELEKTRON
36
PERA
02
MIKA
442
FIZIKA
36
PERA
02
MIKA
056
SOCIOL
Funkcionalne zavisnosti
Data je relacija R sa atributima X i Y, moguce sloenim. Atribut Y je funkcionalno
zavisan od atributa X (ili X funkcionalno odreduje Y),
(1)
-/->
OCENA
sa
NAZPRED
BI,
[PRED
A,B
[PRED
BI
OCENA
BI
21
21
21
77
77
36
36
36
36
PRED
121
323
056
056
121
323
456
442
056
NAZPRED OCENA
MATEMAT 7
BAZEPOD 8
SOCIOL
8
SOCIOL
10
MATEMAT 5
BAZEPOD 8
ELEKTRON 9
FIZIKA
6
SOCIOL 8
R1
BI
21
21
21
77
77
36
36
36
36
R2
NAZPRED
MATEMAT
BAZEPOD
SOCIOL
SOCIOL
MATEMAT
ELEKTRON
FIZIKA
PRED
121
323
056
056
121
323
456
442
056
OCENA
7
8
8
10
5
8
9
6
8
OCENA
7
8
8
10
5
9
6
BI
IME
SEM
SSMER
IMERUK
(D)
(KK)
(D)
(KK)
(D)
(D)
PREDMET(PRED, NAZPRED)
SIST-ANAL
NASTAVNIK
BRANKO
KRCA
BAJA
VLADAN
KNJIGA
MARTIN
DATE
DEMARCO
SARSON
Jedan predmet predaje vie nastavnika. Za jedan predmet se koristi vie knjiga. Ne
postoji nikakva veza izmedu nastavnika i knjiga.
Normalizovana
PREDMET
INF-SIST
INF-SIST
INF-SIST
INF-SIST
INF-SIST
INF-SIST
SIST-ANAL
SIST-ANAL
NASTAVNIK
BRANKO
BRANKO
KRCA
KRCA
BAJA
BAJA
VLADAN
VLADAN
KNJIGA
MARTIN
DATE
MARTIN
DATE
MARTIN
DATE
DEMARCO
SARSON
Baze podataka 1 | 2012 | IMI | PMF | KG | predavanja
RASP
UDBENIK PREDMET
INF-SIST
INF-SIST
SIST-ANAL
SIST-ANAL
PREDMET
INF-SIST
INF-SIST
INF-SIST
SIST-ANAL
NASTAVNIK
BRANKO
KRCA
BAJA
VLADAN
UDBENIK(PREDMET, KNJIGA)
KNJIGA
MARTIN
DATE
DEMARCO
SARSON