Obiettivi della normalizzazione: In pratica:

Transcript

1 La normalizzazione Obiettivi della normalizzazione: evitare la ripetizione e la ridondanza dei dati, durante la fase di definizione della struttura di una tabella, al fine di evitare futuri problemi nelle successive fasi di trattamento della tabella stessa, tramite operazioni di modifica o cancellazione di record in essa contenuti. In pratica: Si tratta di un insieme di operazioni, tramite le quali, a partire da una data tabella (non normalizzata), vengono create nuove tabelle, seguendo opportune regole, che trasformano la tabella originaria, in altre tabelle. In ogni caso deve essere garantito che la trasformazione di una tabella in altre tabelle di forma normale superiore non provochi la perdita di informazioni.

2 Dipendenza Funzionale: Data una Relazione (o Tabella) R denominati X e Y due sottoinsiemi di attributi di R, si dice che Y dipende funzionalmente da X e si scrive X -> Y Se e solo se i valori degli attributi di X determinano univocamente i valori degli attributi di Y. Esempio: Data la relazione Magazzino(CodCli, Indirizzo, Città, Cap, CodArt, Descr, Prezzo, qta) Risultano le dipendenze funzionali : CodCli -> Città Codart -> Prezzo Codcli,Codart - > Qta

3 Dipendenza Funzionale: In generale tutti gli attributi che non appartengono alla chiave primaria dipendono funzionalmente da essa. Se Y dipende da un sottoinsieme di X parleremo di dipendenza funzionale parziale.

4 Concetti chiave: chiave o chiave primaria : è un insieme di uno o più attributi che identificano in modo univoco un record della tabella. Chiave candidata : è un in insieme di uno o più attributi che possono svolgere la funzione di chiave (ci possono essere diverse chiavi candidate, ma una sola chiave primaria). Attributo non chiave : è un campo della tabella che non fa parte della chiave primaria. Dipendenza funzionale : indica il fatto che il valore di un attributo A1 determina il valore di un altro attributo A2, e si indica con A1 A2 (A1è un determinante per A2) Dipendenza transitiva : si ha quando un attributo A2 dipende da un attributo A1, e l attributo A3 dipende da A2, cioè: se A1 A2 e A2 A3 allora A1 A3 in modo transitivo.

5 Prima forma normale Una tabella è in 1FN se rispetta i requisiti fondamentali del modello relazionale cioè: Tutte le righe della tabella contengono lo stesso numero di colonne Gli attributi rappresentano informazioni elementari I valori che compaiono in una colonna sono dello stesso tipo, cioè appartengono allo stesso dominio Non ci devono essere due righe con gli stessi valori nelle colonne

6 Esempio di entità non normalizzata Dipendenti Matricola Nome Indirizzo Familiari a carico L attributo Familiari a carico non è elementare in quanto è costituito da un gruppo di attributi ripetuti dello stesso tipo

7 Tabelle normalizzate in 1FN Soluzione: la tabella precedente viene scissa nella seguenti due tabelle Dipendenti Familiari Matricola Nome Indirizzo CodiceFam NomeFam MatricolaDip Vantaggi: * Abbiamo 2 elementi distinti che rappresentano meglio la realtà. Inoltre è più facile aggiungere nuovi attributi. * Risultano semplificate le operazioni di inserimento, cancellazione e modifica.

8 Seconda forma normale Una tabella è in 2FN quando è in 1FN e tutti i suoi attributi non chiave dipendono unicamente dall intera chiave, cioè non possiede attributi che dipendono soltanto da una parte della chiave. La seconda forma normale elimina la dipendenza parziale degli attributi dalla chiave e riguarda il caso di tabelle con chiavi composte, cioè formate da più attributi.

9 Es: si abbia un inventario di merci, le quali si trovano in alcuni magazzini dislocati in località diverse. Le informazioni essenziali possono essere rappresentate con la seguente tabella: Merci Codice Articolo Magazzino Quantità LocalitàMagazzino Osservazioni: la chiave è composta, in quanto il solo codice non basta per identificare la merce, la quale può essere presente in magazzini diversi. l indirizzo del magazzino riguarda solo l attributo Magazzino, quindi l attributo LocalitàMagazzino dipende solo da una parte della chiave. La tabella non è quindi in 2FN

10 La tabella vista prima non è in seconda forma normale e ciò può provocare problemi di questo genere: La località del magazzino è ripetuta per tutte le righe della tabella che si riferiscono a prodotti presenti in quel magazzino; se la località del magazzino cambia, ogni riga contenente merci presenti in quel magazzino dovrà essere aggiornata; La ridondanza può provocare l'inconsistenza delle informazioni perche la località potrebbe essere scritta in modo differente in righe diverse per lo stesso magazzino, oppure perché potrebbe accadere che alcuni record vengano aggiornati ed altri no; Se in un certo periodo non ci fossero merci presenti in un magazzino, non avremmo alcuna informazione sulla località del magazzino. La cancellazione di righe potrebbe quindi determinare una perdita complessiva di informazioni nella base di dati.

11 Risoluzione del problema: La soluzione consiste nel costruire nuove tabelle, a partire dalla tabella non normalizzata, togliendo dalla tabella di partenza gli attributi che dipendono solo parzialmente dalla chiave primaria. Es: nel caso precedente otterremo: Merci Codice Magazzino Quantità Depositi Magazzino LocalitàMagazzino Queste due tabelle sono in 2FN

12 Osservazioni: Il processo di normalizzazione diminuisce la ridondanza dei dati e la possibilità di inconsistenze, ma rende più complesse le operazioni di ritrovamento dei dati. Es: supponiamo di volere conoscere la località del magazzino dove è presente una merce di cui si conosce il codice. Nella tabella non normalizzata basterà esaminare solo le sue righe, mentre nella tabella in seconda forma normale occorre congiungere le righe delle due tabelle ottenute dal processo di normalizzazione, secondo l'attributo comune Magazzino (OCCORRE ESEGUIRE UNA JOIN). La normalizzazione quindi è importante nel modello di un database perché l'integrità e la consistenza dei dati sono prioritarie rispetto alla velocità di ritrovamento dei dati, che rimane comunque un fattore essenziale.

13 Terza forma normale Una relazione è in terza forma normale (3FN) quando è in seconda forma normale e tutti gli attributi non-chiave dipendono direttamente dalla chiave, cioè non possiede attributi non-chiave che dipendono da altri attributi non-chiave. La terza forma normale elimina quindi la dipendenza transitiva degli attributi dalla chiave.

14 Es: si consideri la gestione anagrafica di un'associazione di studenti di scuole diverse. Le informazioni più importanti siano rappresentate con la seguente tabella: Studenti Nome Scuola TelefonoScuola Osservazioni: Il nome è l'attributo chiave, e il telefono della scuola, pur essendo un informazione che riguarda lo studente, dipende però dalla scuola cui lo studente è iscritto. Nella tabella è quindi presente un attributo non-chiave (TelefonoScuola) che dipende da un altro attributo non-chiave (Scuola). La tabella, pertanto NON E IN TERZA FORMA NORMALE

15 Possibili anomalie il telefono di una scuola sarà ripetuto per ogni studente appartenente a quella scuola; se il telefono di una scuola cambia, occorrerà modificare tutte le righe contenenti studenti di quella scuola; la ridondanza può provocare inconsistenza, in quanto ci potrebbero essere numeri di telefono differenti, in righe diverse, per la stessa scuola, nel caso in cui questi siano stati scritti in modo diverso, oppure l'aggiornamento non sia stato fatto su tutte le righe; se una scuola non ha nessuno studente appartenente all'associazione, oppure gli studenti iscritti di una scuola escono tutti dall'associazione, non potremmo avere alcuna informazione sul telefono della scuola, con una conseguente perdita di informazioni.

16 Risoluzione del problema: La normalizzazione in 3FN si ottiene scomponendo la tabella di partenza in nuove tabelle, nelle quali tutti gli attributi dipendono unicamente e direttamente dalla chiave, togliendo gli attributi non-chiave che dipendono da un altro attributo non-chiave. Es: nel caso precedente otterremo: Studenti Istituti Nome Scuola Scuola TelefonoScuola Queste due tabelle sono in 3FN