Normalizacija BP

1. Normalizacija BP

2. Pojam normalizacije Normalizacija modela baze podataka je proces definisanja strukture baze podataka (entiteti, atributi i relacije) u optimalni format. Cilj normalizacije je otklanjanje redudantnosti.

3. 1 normalna forma • Relacija se nalazi u prvoj normalnoj formi ako ne sadrži grupe podataka koje se ponavljaju.

4. 1 normalna forma • Ono što se ponavlja u više redova tabele a ima isti sadržaj izdvojiti u posebnu tabelu.

5. 1 normalna forma • Ono što se ponavlja u više redova tabele a ima isti sadržaj izdvojiti u posebnu tabelu.   

6. 2 normalna forma • Relacija se nalazi u drugoj normalnoj formi ako svi njeni atributi, koji nisu kandidati za ključ, potpuno zavise od primarnog ključa. • Atribut X je funkcionalno zavistan od atributa Y u oznaci YX ako za svaku vrednost atributa Y postoji tačno jedna vrednost atributa X. • Atribut X potpuno funkcionlno zavisi od Y ako funkcionalno zavisi od Y i nije funkcionalno zavistan od bilo kog podskupa atributa Y.

7. 2 normalna forma • Atribut X je funkcionalno zavistan od atributa Y u oznaci YX ako za svaku vrednost atributa Y postoji tačno jedna vrednost atributa X. To znači: Ako postoje dve n-torke sa istom vrednošću za atribut Y onda u njima i atribut X mora imati istu vrednost. • Atribut X potpuno funkcionlno zavisi od atributa Y ( složenog ) ako funkcionalno zavisi od Y i nije funkcionalno zavistan od bilo kog podskupa atributa Y.

8. 2 normalna forma Naziv robe i cena funkcionalno zavise od šifre robe i nisu funkcionalno zavisni od broja narudžbenice. Zato ih treba izdvojiti u posebnu relaciju( tabelu).  

9. 2 normalna forma   

10. 3 normalna forma • Relacija se nalazi u trećoj normalnoj formi ako je u 2NF i nijedan od atributa koji nisu kandidati za ključ nije prenosno(tranzitivno) zavistan od primarnog ključa. • Prenosna zavisnost: AC zato što je AB i BC • Treba izolovati podatke koji na prvi pogled zavise samo od primarnog ključa, ali u stvari zavise i od nekog drugog podatka u relaciji.

11. 3 normalna forma • Podatak Naziv kupca treba izdvojiti u posebnu tabelu jer imamo posrednu zavisnost: Broj narudžbenice  šifra kupca Šifra kupca  naziv kupca Sledi : Broj narudžbenice  naziv kupca  

12. Baza Porudžbine     

13. Još jedan primer... • Napravimo bazu članova foruma koji imaju nekakvo znanje o raznim oblastima: linux, muzika, hardver, ...

14. 1 NF • Ponavljanje je sadržano u polju znanje koje u nekim redovima sadrži više od jedne vrednosti i zato ga izdvajamo u posebnu relaciju.

15. 1 NF • Ili, kao u prvom primeru, polazna tabela može i ovako da izgleda: Izdvojiti u dve tabele

16. 1 NF • 1 NF zadovoljavaju sledeće relacije ( tabele )    relacija Korisnik Priprema za 2 NF: Korisnik_IDZnanje_ime Znanje_IDZnanje_ime relacija Znanje

17. 2 NF   relacija Znanje  relacija Korisnik_znanje

18. 3 NF • U relaciji Korisnik atribut Korisnik_zivi nije zavistan od primarnog ključa Korisnik_ID pa se izdvaja u posebnu relaciju. relacija Korisnik relacija Drzava

19. Baza Forum relacija Drzava  relacija Korisnik  relacija Korisnik_znanje   relacija Znanje 