Normalizzazione. Lezione 7. Normalizzazione e integrità referenziale. Consideriamo la seguente tabella. Anomalie di inserimento

Transcript

1 Normalizzazione Lezione 7 Normalizzazione e integrità referenziale La normalizzazione è un procedimento che consente di verificare se la definizione dello schema corrisponde ai canoni standard di correttezza della base di dati e, in caso, avvalendosi di un preciso insieme di regole, di riportare le tabelle in quelle che sono definite le forme normali delle tabelle relazionali. Consideriamo la seguente tabella di inserimento Non è possibile inserire nuovi clienti che non hanno comprato nessun articolo Inserire nuovi articoli senza inserire almeno un cliente che lo compra di cancellazione di aggiornamento Il rischio è di Cancellare articolo e cancellare cliente Non si può cancellare un cliente se non si cancellano tutti i prodotti da lui acquistati. Se aggiorno indirizzo devo aggiornare tutte le t-uple dove è presente il cliente.

2 Prima forma normale Tutte le righe della tabella contengono lo stesso numero di colonne I valori nella stessa colonna devono appartenere allo stesso dominio Ogni riga è diversa da tutte le altre (almeno la chiave) L non è rilevante Gli attributi devono essere elementari. Attributo Composto CodPersona Nome Indirizzo 1 Neri Via a Roma 2 Giallo Via b Roma 3 Rossi Via a 4 Bianchi Via c Lecce 5 Rosa Via d Roma CodPe rsona Nome Via Città 1 Neri Via a Roma 2 Giallo Via b Roma 3 Rossi Via a 4 Bianchi Via c Lecce 5 Rosa Via d Roma Persona (codpersona,nome,indirizzo) Persona (codpersona,nome,via, città) Attributo Multiplo Due Soluzioni Prima soluzione Si sa il numero massimo di valori multipli Persona (codpersona,nome,telefono) Persona (codpersona,nome,telefono1, telefono2, telefono3) 1 Telefono2 telefono3 1 Neri Giallo Rossi Rosa Problemi di aggiornamento (nuovo numero) Spreco di memoria (se uno ha 20 numeri e gli altri 2)

3 Seconda soluzione (generica) CodPersona Nome 1 Neri 2 Giallo 3 Rossi 4 Bianchi 5 Rosa CodPersona telefono Persona (codpersona,nome,telefono) Persona (Codpersona,Nome) Tel(Codpersona, telefono) ~ Aggiornamento (nuovo numero) Si aggiunge una istanza a Tel Nessun spreco di memoria (se uno ha 20 numeri avrà venti istanze in Tel, se uno a 2 numeri avrà 2 istanze in Tel Codpersona sia primaria che esterna telefono Seconda forma normale Ogni relazione è in seconda forma normale se è in prima forma normale Ogni attributo dipende da tutti i campi che formano la chiave Non dipende solo da un campo della chiave 3 Rossi 1 Quantità Codprodotto,nomemagazzino 3 Rossi 1 6 Neri 3 Roma CittamagazzinoNomemagazzino 3 Rossi 1 6 Neri 3 Roma Codprodotto nomemagazino quantità 1 Neri 2 2 Giallo 3 3 Rossi 1 4 Bianchi 35 5 Rosa 2 Non presenti nomemagazino cittàmagazzino Neri Giallo Rossi Bianchi Rosa Roma Roma Lecce

4 Persona (codprodotto,codmagazzino,quantità,cittamagazzino) Persona (Codprodotto, codmagazzino,quantità) magazzino(codmagazzino,cittamagazzino) Terza forma normale Ogni relazione è in terza forma normale se è in seconda forma normale Ogni attributo dipende dai campi che formano la chiave Non dipende da un campo che non è chiave Codmagazzino di persona è sia un campo della chiave primaria che esterna Cod nome Cod nome 2 Giallo 2 Roma 3 Rossi 3 2 Giallo 2 Roma 3 Rossi 3 Non presenti 5 Rosa 3 5 Rosa 3 nome cod Scuolacod CittacdScuola Cod nome cdscuola 1 Neri 2 2 Giallo 3 3 Rossi 1 4 Bianchi 35 2 Roma 3 35 Lecce 5 Rosa 2 Persona (cod,nome,cdscuola,citta) Persona (cod,nome,cdscuola) scuola (cdscuola,citta) cdscuola diventa chiave esterna Esistono anche Forma normale Boyce-Codd Quarta forma normale Quinta forma normale Che non faremo

5 Integrità Vincoli interni (all interno della singola relazione) Vincoli sull ennupla Dominio degli attributi (not null,default, vincoli generici: età maggiore di 0) Su più attributi (vincoli generici tra attributi es. data nascita minore data morte) Vincoli su più ennuple Unicità di attributi di più ennuple (unique) Vincoli chiave primaria L integrità referenziale È un insieme di regole del modello relazionale che garantiscono l integrità dei dati quando si hanno relazioni associate tra loro da una chiave esterna. Queste regole servono per rendere valide le associazioni tra le tabelle e per eliminare gli errori di inserimento, cancellazione o modifica. L integrità referenziale viene rispettata quando per ogni valore non nullo della chiave esterna, esiste un valore corrispondente della chiave primaria nella tabella associata Esempio dove si viola l integrità referenziale 6 32/13/2005 Meta Lami Roma Via a Luci Via a Vai b Ogni valore della tabella primaria deve avere il corrispettivo valore nella tabella secondaria Non si può aggiungere un valore nella prima tabella se non è presente nella seconda Non si può cancellare o modificare un dato nella seconda tabella se è presente il valore nella tabella primaria 6 02/12/2005 Meta Lami Roma Via a Luci Via a Vai b Nella tabella secondaria il codice non può essere nullo 6 02/12/2005 Meta Bianchi Roma Via a Luci Via a Vai b Lami Via f