Pomemben faktor v relacijskih podatkovnih bazah je stopnja redundančnosti podatkov. Če je stopnja redundančnosti visoka, to pomeni, da se v bazi na večih mestih nahajajo podatki, ki predstavjajo isto vrednost. Slaba stran visoke redundančnosti je možnost, da lahko s površnim spreminjanjem podatkov dobimo več verzij iste vrednosti in s tem spravimo bazo v ilegalno stanje.

Cilj normalizacije je spremeniti shemo podatkovne baze tako, da pravilno odraža odvisnosti posameznih podatkov in s tem znižati redundančnost. Normalizacija preoblikuje relacijsko shemo tako, da vsebuje čim manj relacij, ki vsebujejo atribute z visoko redundančnostjo. Glavna ideja normalizacije je, da tabele s potencialno visoko redundančnimi podatki razbijemo na več tabel in jih potem povežemo, namesto da bi podatke kopirali.

Postopek normalizacije

Postopku preoblikovanja relacij v obliko, pri kateri do ažurnih anomalij ne more priti, pravimo normalizacija. Obstaja več stopenj normalnih oblik:

• 1NO – Prva normalna oblika
• 2NO – Druga normalna oblika
• 3NO – Tretja normalna oblika in
• 4PNO – Četrta poslovna normalna oblika

1. NO:

Relacija je v prvi normalni obliki, če:

1. Nima ponavljajočih skupin → atributi ne smejo biti več-vrednostni!
2. Ima definiran primarni ključ in določene funkcionalne odvisnosti

Koraki:

1. Odstranimo ponavljajoče skupine
2. Določimo funkcionalne odvisnosti
3. Določimo primarni ključ

Pri odpravljanju ponavljajočih skupin obstajata dva pristopa:

• ali se vnese manjkajoče podatke,
• ali pa se ponavljajoče podatke postavi v svojo relacijo, skupaj s kopijo originalnega ključa (tuji ključ)

2. NO:

Relacija je v drugi normalni obliki:

1. Če je v prvi normalni obliki in
2. Ne vsebuje parcialnih odvisnosti → noben atribut, ki ni del ključa, ni funkcionalno odvisen le od dela primarnega ključa, temveč od celotnega ključa

Druga normalna oblika je odvisna predvsem od ključa relacije. Relacija je avtomatsko v drugi normalni obliki, če:

1. Je njen primarni ključ sestavljen le iz enega atributa,
2. Je njen primarni ključ sestavljen iz vseh atributov relacije.

3. NO:

Relacija je v tretji normalni obliki:

1. Če je v drugi normalni obliki in
2. Če ne vsebuje tranzitivnih funkcionalnih odvisnosti → med atributi, ki niso del primarnega ključa, ni odvisnosti.

Relacija je avtomatsko v tretji normalni obliki, če:

1. Je njen ključ sestavljen iz vseh atributov relacije
2. Je njen ključ sestavljen iz vseh razen enega atributa relacije.

4. PNO:

Relacija je v četrti poslovni normalni obliki, če:

1. je v tretji normalni obliki in
2. v relaciji ne obstajajo atributi, ki bi bili odvisni od vrednosti primarnega ključa.

Povezave

• Database normalization - Wikipedia