Lezione 4 - Normalizzazione database

La prima forma normale (1NF)

La prima forma normale definita per un database esprime un concetto semplice ma fondamentale: ogni riga di ciascuna tabella deve poter essere identificata in modo univoco tramite un gruppo di dati in essa contenuti. In altre parole, in una tabella del tipo:

 

Nome Età Professione
Alberto 30 Impiegato
Gianni 24 Studente
Alberto 30 Impiegato
Giulia 50 Insegnante

non è possibile distinguere il dato inserito nella prima riga da quello inserito nella terza: le due righe sono infatti identiche. L'Alberto della prima riga, di 30 anni impiegato, non è infatti distiunguibile dall'Alberto, 30 anni, impiegato, della terza riga.

 

Il problema potrebbe essere risolto inserendo un altro campo nella tabella, con valore diverso per ogni riga, ad esempio il codice fiscale. A questo punto il database sarebbe in prima forma normale.

Il campo o l'insieme di campi diversi per ciascuna riga e sufficienti ad identificarla sono detti chiave primaria della tabella (in questo caso il codice fiscale).

 

 

Codice Fiscale Nome Età Professione
LBRRSS79Y12T344A Alberto 30 Impiegato
GNNBNCT84A11L611B Gianni 24 Studente
LBRMNN79E64A112A Alberto 30 Impiegato
GLSTMT59U66P109B Giulia 50 Insegnante

Il miglioramento delle prestazioni in questo caso è piuttosto evidente: la presenza di righe uguali all'interno di una tabella è infatti un evidente sintomo di inefficienza, che viene così eliminato.

 

Proprio per questo tutti i principali software di gestione database (come ad esempio SQL Server e Oracle) richiedono all'utente di definire una chiave primaria per ogni tabella creata.

Si noti che la presenza di una chiave primaria è requisito indispensabile ma non sufficiente affinchè una base dati sia in prima forma normale; infatti è altresì necessario che non vi siano gruppi di attributi che si ripetono (ossia ciascun attributo deve essere definito su un dominio con valori atomici).

La tabella vista poco sopra è in 1NF; per chiarezza facciamo un esempio di una tabella che, seppur munita di una chiave primaria, non può essere considerata in forma normale:

 

 

Codice Fiscale Nome Dettagli
LBRRSS79Y12T344A Alberto età: 30; professione: Impiegato
GNNBNCT84A11L611B Gianni età: 24; professione: Studente

La tabella qui sopra NON è in 1NF in quanto, pur avendo una chiave primaria, presenta un campo (dettagli) che non contiene dati in forma atomica.

La seconda forma normale (2NF)

Un ulteriore miglioramento è possibile passando alla seconda forma normale.
Perchè una base dati possa essere in 2NF è necessario che:

  • si trovi già in 1NF;
  • tutti i campi non chiave dipendano dall'intera chiave primaria (e non solo da una parte di essa).

Per fare un esempio si supponga di avere a che fare con il database di una scuola con una chiave primaria composta dai campi "Codice Matricola" e "Codice Esame":

 

 

Codice Matricola Codice Esame Nome Matricola Voto Esame
1234 M01 Rossi Alberto 6
1234 L02 Rossi Alberto 7
1235 L02 Verdi Mario 8

Il database qui sopra si trova in 1NF ma non in 2NF in quanto il campo "Nome Matricola" non dipende dall'intera chiave ma solo da una parte di essa ("Codice Matricola").

 

Per rendere il nostro database 2NF dovremo scomporlo in due tabelle:

 
Codice Matricola Codice Esame Voto Esame
1234 M01 6
1234 L02 7
1235 L02 8

e

 

Codice Matricola Nome Matricola
1234 Rossi Alberto
1235 Verdi Mario

Nella prima tabella il campo "Voto" dipende correttamente dalla chiave primaria composta da "Codice Matricola" e "Codice Esame", nella seconda tabella il campo "Nome Matricola" dipende correttamente dalla sola chiave primaria presente ("Codice Matricola").

Ora il nostro database è normalizzato in seconda forma normale.

La terza forma normale

Anche la terza forma normale, che definisce in modo ancora più puntuale ed efficiente la struttura delle tabelle di un database, si basa sul concetto di dipendenza funzionale già esposto.

(L'articolo continua più sotto...)
 
Un database è in 3NF se:
  • è già in 2NF (e quindi, necessariamente, anche 1NF);
  • tutti gli attributi non chiave dipendono direttamente dalla chiave (quindi non ci sono attributi "non chiave" che dipendono da altri attributi "non chiave").

Per fare un esempio torniamo all'ipotetico database della palestra; supponiamo di avere una base dati che associ il codice fiscale dell'iscritto al corso frequentato ed all'insegnante di riferimento. Si supponga che il nostro DB abbia un'unica chiave primaria ("Codice Fiscale") e sia così strutturato:

 

 

Codice Fiscale Codice Corso Insegnante
LBRRSS79Y12T344A BB01 Marco
GNNBNCT84A11L611B BB01 Marco
LBRMNN79E64A112A BB01 Marco
GLSTMT59U66P109B AE02 Federica

Il nostro database non è certamente 3NF in quanto il campo "insegnante" non dipende dalla chiave primaria ma dal campo "Codice Corso" (che non è chiave).
Per normalizzare il nostro DB in 3NF dovremo scomporlo in due tabelle:

 

 

Codice Fiscale Codice Corso
LBRRSS79Y12T344A BB01
GNNBNCT84A11L611B BB01
LBRMNN79E64A112A BB01
GLSTMT59U66P109B AE02

e

 

 

Codice Corso Insegnante
BB01 Marco
AE02 Federica

Il nostro database è ora in terza forma normale.