La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Forme normali. 2 Esistono delle regole che devono essere rispettate dalla base dati affinché questa sia correttamente normalizzata; queste regole sono.

Presentazioni simili


Presentazione sul tema: "Forme normali. 2 Esistono delle regole che devono essere rispettate dalla base dati affinché questa sia correttamente normalizzata; queste regole sono."— Transcript della presentazione:

1 Forme normali

2 2 Esistono delle regole che devono essere rispettate dalla base dati affinché questa sia correttamente normalizzata; queste regole sono note come forme normali Anno Scolastico Classe 5 Binf

3 3 Perché introdurre le forme normali? Quando una relazione non soddisfa le forme normali presenta ridondanze e anomalie. Anno Scolastico Classe 5 Binf

4 4 Esempio ImpiegatoStipendioProgettoBudgetFunzione Rossi Bianchi Verdi Prog1 Prog2 Prog3 Prog2 Prog Impiegato Capoprogetto Direttore Consulente Anno Scolastico Classe 5 Binf

5 5 Esempio Lo stipendio di ciascun impiegato è ripetuto in tutte le tuple relative: ridondanza Se lo stipendio di un impiegato varia, è necessario modificare il valore in diverse tuple: anomalia di aggiornamento Se un impiegato interrompe la partecipazione a tutti i progetti, dobbiamo cancellarlo: anomalia di cancellazione Un nuovo impiegato senza progetto no può essere inserito: anomalia di inserimento Anno Scolastico Classe 5 Binf

6 6 Anomalie e dipendenze funzionali Le anomalie viste si riconducono alla presenza delle dipendenze funzionali: Impiegato Stipendio Progetto Bilancio Non causa problemi la dipendenza funzionale, perché sulla sx è presente una chiave Impiegato, Progetto Funzione Anno Scolastico Classe 5 Binf

7 7 Dipendenze funzionali Def: Data una relazione r su uno schema R(X) e due sottoinsiemi di attributi non vuoti Y e Z di X, diremo che esiste su r una dipendenza funzionale tra Y e Z se, per ogni coppia di tuple t1 e t2 di r aventi gli stessi valori sugli attributi Y, risulta che t1 e t2 hanno gli stessi valori anche sugli attributi di Z. Ad esempio: esiste una funzione che associa ad ogni elemento del dominio dellattributo Impiegato un solo elemento del dominio dellattributo Stipendio. Anno Scolastico Classe 5 Binf

8 8 Prima forma normale Lo schema di una relazione è in prima forma normale se gli attributi sono di tipo semplice Anno Scolastico Classe 5 Binf

9 9 Seconda forma normale Def: Un attributo che appartiene ad una chiave candidata si dice attributo primo. Def: Lo schema di una relazione R è in seconda forma normale se : a) R è in 1FN b) ogni attributo non primo dipende completamente da ogni chiave candidata. Anno Scolastico Classe 5 Binf

10 10 Esempio ArticoloMagazzinoQuantitàIndirizzo Palloni Scarpe tennis Scarpe calcio Sci Via Po 7- Treviso Via tigli 5- Milano Via Verdi 1- Treviso Anno Scolastico Classe 5 Binf

11 11 Normalizzazione in 2FN Magazzino Indirizzo Lattributo Indirizzo dipende parzialmente dalla chiave. La soluzione consiste nellestrarre la FD che crea problemi: ArticoliMag(Articolo,Magazzino,Quantità) Magazzino(Magazzino, Indirizzo) Anno Scolastico Classe 5 Binf

12 12 Terza forma normale Def: Lo schema di una relazione R è in terza forma normale se : a) R è in 2FN b) ogni attributo non-primo non dipende transitivamente da nessuna chiave. X Y A Anno Scolastico Classe 5 Binf

13 13 Normalizzazione in 3FN (1) CodImpiegatoNomeRepartoCapoReparto Rossi Verdi Gialli Bianchi Vendite Produzione Vendite Magazzino Pinco Pallino Pinco Palla Anno Scolastico Classe 5 Binf

14 14 Normalizzazione in 3FN (2) Impiegati(CodImpiegato,Nome,Reparto,CapoReparto) Lo schema è in 2FN. Le dipendenze funzionali sono: CodImpiegato Nome,Reparto,CapoReparto Reparto CapoReparto Problema: CapoReparto dipende transitivamente dalla chiave CodImpiegato. Anno Scolastico Classe 5 Binf

15 15 Normalizzazione in 3FN (3) Per risolvere il problema consiste nellestrarre la FD che crea problemi: Impiegati(CodImpiegato,Nome,Reparto) Reparto(CodReparto,CapoReparto) Anno Scolastico Classe 5 Binf


Scaricare ppt "Forme normali. 2 Esistono delle regole che devono essere rispettate dalla base dati affinché questa sia correttamente normalizzata; queste regole sono."

Presentazioni simili


Annunci Google