Perché questi fenomeni indesiderabili?
|
|
- Alberto Boscolo
- 5 anni fa
- Visualizzazioni
Transcript
1 Forme normali E. Giunchiglia Basi di dati 1 (trasparenze basate su Atzeni, Ceri, Paraboschi, Torlone: Basi di dati, Capitolo 9) La normalizzazione 05/10/2004 Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione non è normalizzata: presenta ridondanze, si presta a comportamenti poco desiderabili durante gli aggiornamenti Le forme normali sono di solito definite sul modello relazionale, ma hanno senso in altri contesti, ad esempio il modello E-R 05/10/2004 Basi di Dati 1: La normalizzazione 2 Normalizzazione Procedura che permette di trasformare schemi non normalizzati in schemi che soddisfano una forma normale La normalizzazione va utilizzata come tecnica di verifica dei risultati della progettazione di una base di dati Non costituisce una metodologia di progettazione 05/10/2004 Basi di Dati 1: La normalizzazione 3 Una relazione con anomalie Stipendio Progetto Bilancio Funzione 20 Marte 2 tecnico 35 Giove 15 progettista 35 Venere 15 progettista 55 Venere 15 direttore 55 Giove 15 consulente 55 Marte 2 consulente Mori 48 Marte 2 direttore Mori 48 Venere 15 progettista Bianchi 48 Venere 15 progettista Bianchi 48 Giove 15 direttore 05/10/2004 Basi di Dati 1: La normalizzazione 4 Anomalie Lo stipendio di ciascun impiegato è ripetuto in tutte le ennuple relative ridondanza Se lo stipendio di un impiegato varia, è necessario andarne a modificare il valore in diverse ennuple anomalia di aggiornamento Se un impiegato interrompe la partecipazione a tutti i progetti, dobbiamo cancellarlo anomalia di cancellazione Un nuovo impiegato senza progetto non può essere inserito anomalia di inserimento 05/10/2004 Basi di Dati 1: La normalizzazione 5 Perché questi fenomeni indesiderabili? abbiamo usato un'unica relazione per rappresentare informazioni eterogenee gli impiegati con i relativi stipendi i progetti con i relativi bilanci le partecipazioni degli impiegati ai progetti con le relative funzioni 05/10/2004 Basi di Dati 1: La normalizzazione 6 1
2 Proprietà Per studiare in maniera sistematica questi aspetti, è necessario introdurre un vincolo di integrità: la dipendenza funzionale Ogni impiegato ha un solo stipendio (anche se partecipa a più progetti) Ogni progetto ha un bilancio Ogni impiegato in ciascun progetto ha una sola funzione (anche se può avere funzioni diverse in progetti diversi) 05/10/2004 Basi di Dati 1: La normalizzazione 7 05/10/2004 Basi di Dati 1: La normalizzazione 8 Dipendenza funzionale relazione r su con attributi X due sottoinsiemi non vuoti Y e Z di X esiste in r una dipendenza funzionale (FD) da Y a Z se, per ogni coppia di ennuple t 1 e t 2 di r con gli stessi valori su Y, risulta che t 1 e t 2 hanno gli stessi valori anche su Z Notazione: Y Z Definizione formale di chiave basata su FD Sia r una relazione con attributi X: Un sottoinsieme Y di X è superchiave se Y X Un sottoinsieme Y di X è chiave se Y X e non esiste un insieme Z incluso propriamente in Y tale che Z X 05/10/2004 Basi di Dati 1: La normalizzazione 9 05/10/2004 Basi di Dati 1: La normalizzazione 10 Esempi di FD Altre FD Progetto Progetto Si tratta però di una FD banale (sempre soddisfatta) Y A è non banale se A non appartiene a Y Y Z è non banale se nessun attributo in Z appartiene a Y 05/10/2004 Basi di Dati 1: La normalizzazione 11 05/10/2004 Basi di Dati 1: La normalizzazione 12 2
3 Le anomalie sono legate ad alcune FD gli impiegati hanno un unico stipendio i progetti hanno un unico bilancio Non tutte le FD causano anomalie In ciascun progetto, un impiegato svolge una sola funzione Il soddisfacimento è più "semplice" 05/10/2004 Basi di Dati 1: La normalizzazione 13 05/10/2004 Basi di Dati 1: La normalizzazione 14 Una differenza fra FD causano anomalie non causa anomalie Perché? Stipendio Progetto Bilancio Funzione 20 Marte 2 tecnico 35 Giove 15 progettista 35 Venere 15 progettista 55 Venere 15 direttore 55 Giove 15 consulente 55 Marte 2 consulente Mori 48 Marte 2 direttore Mori 48 Venere 15 progettista Bianchi 48 Venere 15 progettista Bianchi 48 Giove 15 direttore 05/10/2004 Basi di Dati 1: La normalizzazione 15 05/10/2004 Basi di Dati 1: La normalizzazione 16 FD e anomalie La terza FD corrisponde ad una chiave e non causa anomalie Le prime due FD non corrispondono a chiavi e causano anomalie La relazione contiene alcune informazioni legate alla chiave e altre ad attributi che non formano una chiave abbiamo usato un'unica relazione per rappresentare informazioni eterogenee gli impiegati con i relativi stipendi i progetti con i relativi bilanci le partecipazioni degli impiegati ai progetti con le relative funzioni 05/10/2004 Basi di Dati 1: La normalizzazione 17 05/10/2004 Basi di Dati 1: La normalizzazione 18 3
4 Progetto è chiave solo no Progetto solo no Le anomalie sono causate dalla presenza di concetti eterogenei: proprietà degli impiegati (lo stipendio) proprietà di progetti (il bilancio) proprietà della chiave Progetto Forma normale di Boyce e Codd (BCNF) Una relazione r è in forma normale di Boyce e Codd se, per ogni dipendenza funzionale (non banale) X Y definita su di essa, X contiene una chiave di r (ovvero se X è superchiave) La forma normale richiede che i concetti in una relazione siano omogenei (solo proprietà direttamente associate alla chiave) 05/10/2004 Basi di Dati 1: La normalizzazione 19 05/10/2004 Basi di Dati 1: La normalizzazione 20 Che facciamo se una relazione non soddisfa la BCNF? La rimpiazziamo con altre relazioni che soddisfano la BCNF Come? Decomponendo sulla base delle dipendenze funzionali, al fine di separare i concetti Stipendio Progetto Bilancio Funzione Progetto Funzione 20 Marte 2 tecnico Stipendio Marte tecnico 35 Giove 15 progettista 20 Giove progettista Progetto Bilancio progettista 35 Venere progettista Marte Venere direttore 15 Giove direttore 15 Mori Giove consulente 15 consulente Venere 15 Bianchi 48 Marte consulente 55 Mori Marte Marte direttore 2 consulente Mori 48 Mori Marte Venere progettista 2 direttore Mori 48Bianchi Venere progettista 15 progettista Bianchi 48Bianchi Venere Giove direttore 15 progettista Bianchi 48 Giove 15 direttore 05/10/2004 Basi di Dati 1: La normalizzazione 21 05/10/2004 Basi di Dati 1: La normalizzazione 22 Non sempre così facile 05/10/2004 Basi di Dati 1: La normalizzazione 23 Decomponiamo sulla base delle dipendenze Progetto Marte Giove Saturno Venere 05/10/2004 Basi di Dati 1: La normalizzazione 24 4
5 Proviamo a ricostruire Progetto Marte Giove Saturno Venere Saturno Giove Diversa dalla relazione di partenza! 05/10/2004 Basi di Dati 1: La normalizzazione 25 Decomposizione senza perdita Una relazione r si decompone senza perdita su X 1 e X 2 se il join delle proiezioni di r su X 1 e X 2 è uguale a r stessa (cioè non contiene ennuple spurie) La decomposizione senza perdita è garantita se gli attributi comuni contengono una chiave per almeno una delle relazioni decomposte. In formule, se e solo se X 1 X 2 X 1 oppure X 1 X 2 X 2 05/10/2004 Basi di Dati 1: La normalizzazione 26 Proviamo a decomporre senza perdita Progetto Marte Giove Venere Saturno Venere 05/10/2004 Basi di Dati 1: La normalizzazione 27 Un altro problema Supponiamo di voler inserire una nuova ennupla che specifica la partecipazione dell'impiegato, che opera a, al progetto Marte Progetto Marte Giove Venere Saturno Venere 05/10/2004 Basi di Dati 1: La normalizzazione 28 Progetto Marte Giove Venere Saturno Venere Marte Marte 05/10/2004 Basi di Dati 1: La normalizzazione 29 05/10/2004 Basi di Dati 1: La normalizzazione 30 5
6 Conservazione delle dipendenze Una decomposizione conserva le dipendenze se ciascuna delle dipendenze funzionali dello schema originario coinvolge attributi che compaiono tutti insieme in uno degli schemi decomposti non è conservata Qualità delle decomposizioni Una decomposizione dovrebbe sempre soddisfare: la decomposizione senza perdita, che garantisce la ricostruzione delle informazioni originarie la conservazione delle dipendenze, che garantisce il mantenimento dei vincoli di integrità originari 05/10/2004 Basi di Dati 1: La normalizzazione 31 05/10/2004 Basi di Dati 1: La normalizzazione 32 Esempio di scomposizione Data la relazione R con attributi Imp, Funz, Stip e FD Imp Funz, Funz Stip, Imp Stip La scomposizione in R1(Imp,Funz), R2(Imp,Stip) è senza perdita ma non conserva le dipendenze La scomposizione in R1(Imp,Funz), R2(Funz,Stip) è senza perdita e conserva le dipendenze (la FD Imp Stip è non essenziale in quanto derivabile dalle altre) 05/10/2004 Basi di Dati 1: La normalizzazione 33 Regole di Armstrong Data un insieme S di FD, una dipendenza X Y è derivabile da S se è ottenibile a partire da S attraverso le seguenti regole: 1. Riflessività: X Y, se Y X 2. Aumento: X Y XZ YZ 3. Transitività: X Y Y Z X Z 05/10/2004 Basi di Dati 1: La normalizzazione 34 Esempi di derivazione Data la relazione R con attributi Imp, Funz, Stip e FD Imp Funz, Funz Stip, La FD Imp Stip e derivabile grazie alla transitività Imp è una superchiave (e quindi anche chiave di R) come dimostra la seguente derivazione: 1. Imp Funz (FD di partenza) 2. Imp Imp Funz (aumento da 1.) 3. Funz Stip (FD di partenza) 4. Imp Funz Imp Funz Stip (aumento da 3.) 5. Imp Imp Funz Stip (transitività da 2. e 4.) Una relazione non-normalizzata normalizzata Dirigente Progetto Marte Progetto Dirigente Dirigente 05/10/2004 Basi di Dati 1: La normalizzazione 35 05/10/2004 Basi di Dati 1: La normalizzazione 36 6
7 La decomposizione è problematica Progetto Dirigente coinvolge tutti gli attributi e quindi nessuna decomposizione può preservare tale dipendenza quindi in alcuni casi la BCNF non è raggiungibile Una nuova forma normale Una relazione r è in terza forma normale se, per ogni FD (non banale) X Y definita su r, è verificata almeno una delle seguenti condizioni: X contiene una chiave K di r ogni attributo in Y è contenuto in almeno una chiave di r 05/10/2004 Basi di Dati 1: La normalizzazione 37 05/10/2004 Basi di Dati 1: La normalizzazione 38 BCNF e terza forma normale la terza forma normale è meno restrittiva della forma normale di Boyce e Codd (e ammette relazioni con alcune anomalie) ha il vantaggio però di essere sempre raggiungibile Decomposizione in terza forma normale si crea una relazione per ogni gruppo di attributi coinvolti in una dipendenza funzionale non derivabile dalle altre si verifica che alla fine una relazione contenga una chiave della relazione originaria Dipende dalle dipendenze individuate 05/10/2004 Basi di Dati 1: La normalizzazione 39 05/10/2004 Basi di Dati 1: La normalizzazione 40 Una possibile strategia Uno schema non decomponibile in BCNF se la relazione non è normalizzata si decompone in terza forma normale alla fine si verifica se lo schema ottenuto è anche in BCNF Se una relazione ha una sola chiave allora le due forme normali coincidono Dirigente Progetto Marte Dirigente Progetto Dirigente 05/10/2004 Basi di Dati 1: La normalizzazione 41 05/10/2004 Basi di Dati 1: La normalizzazione 42 7
8 Una possibile riorganizzazione Decomposizione in BCNF Dirigente Progetto Reparto 1 1 Marte Dirigente Reparto Reparto Dirigente Progetto Reparto Dirigente Reparto Progetto Reparto Marte 1 Giove 1 Marte 1 Saturno 2 Venere 2 05/10/2004 Basi di Dati 1: La normalizzazione 43 05/10/2004 Basi di Dati 1: La normalizzazione 44 Progettazione e normalizzazione la teoria della normalizzazione può essere usata nella progettazione logica per verificare lo schema relazionale finale si può usare anche durante la progettazione concettuale per verificare la qualità dello schema concettuale Nome Fornitore Indirizzo Partita IVA Codice Prodotto Nome Prodotto Prezzo PartitaIVA NomeFornitore Indirizzo 05/10/2004 Basi di Dati 1: La normalizzazione 45 05/10/2004 Basi di Dati 1: La normalizzazione 46 Analisi dell entità L entità viola la terza forma normale a causa della dipendenza: PartitaIVA NomeFornitore Indirizzo Possiamo decomporre sulla base di questa dipendenza Nome prodotto Prodotto Prezzo Codice (1,1) Fornitura Partita IVA Nome fornitore Fornitore Indirizzo 05/10/2004 Basi di Dati 1: La normalizzazione 47 05/10/2004 Basi di Dati 1: La normalizzazione 48 8
9 Professore Dipartimento (0,1) Tesi Corso di laurea Studente Corso di laurea Studente Professore Professore Dipartimento Studente 05/10/2004 Basi di Dati 1: La normalizzazione 49 Analisi della relationship La relationship viola la terza forma normale a causa della dipendenza: Professore Dipartimento Possiamo decomporre sulla base di questa dipendenza 05/10/2004 Basi di Dati 1: La normalizzazione 50 Afferenza (1,1) Professore Dipartimento (0,1) Tesi Corso di laurea Studente Ulteriore analisi sulla base delle dipendenze La relationship Tesi è in BCNF sulla base delle dipendenze Studente CorsoDiLaurea Studente Professore le due proprietà sono indipendenti questo suggerisce una ulteriore decomposizione 05/10/2004 Basi di Dati 1: La normalizzazione 51 05/10/2004 Basi di Dati 1: La normalizzazione 52 Professore (1,1) Afferenza Dipartimento (0,1) Tesi Corso di laurea Studente (1,1) Iscrizione Corso di laurea 05/10/2004 Basi di Dati 1: La normalizzazione 53 9
Forme normali. Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill. La normalizzazione. Normalizzazione. Una relazione con anomalie.
Forme normali Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill Hill,, 1996-2002 Capitolo 9: La normalizzazione 23/10/2002 Una forma normale è una proprietà di una base di dati relazionale che
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, La normalizzazione
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1996-2002 : La normalizzazione Forme normali Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi,
DettagliForme normali. Le forme normali sono di solito definite sul modello relazionale, ma hanno senso in altri contesti, ad esempio il modello E-R
La normalizzazione Forme normali Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione non è normalizzata:
DettagliBasi di dati. La normalizzazione
Basi di dati La normalizzazione Forme normali Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione
DettagliTecniche di normalizzazione
Tecniche di normalizzazione 1 Normalizzazione La normalizzazione è utilizzata come tecnica di verifica dei risultati della progettazione di una base di dati; non costituisce una metodologia di progettazione
DettagliNormalizzazione di Basi di Dati
Normalizzazione di Basi di Dati Prof.ssa Rosalba Giugno Queste slides sono state modificate a partire da quelle fornite dagli autori del nostro libro di testo Forme normali Una forma normale è una proprietà
DettagliLA NORMALIZZAZIONE. Seconda parte
LA NORMALIZZAZIONE Seconda parte Argomenti della lezione Richiami di normalizzazione Terza forma normale Decomposizione in terza forma normale Verifiche di normalizzazione su schemi E-R Altre forme di
DettagliTornando all esempio..
Tornando all esempio.. gli impiegati hanno un unico stipendio Impiegato Stipendio i progetti hanno un unico bilancio Progetto Bilancio in ciascun progetto, un impiegato svolge una sola funzione Impiegato
DettagliLA NORMALIZZAZIONE. Prima parte
LA NORMALIZZAZIONE Prima parte Argomenti della lezione Forma normale e normalizzazione Ridondanze e anomalie Dipendenze funzionali Forma normale di Boyce e Codd Proprietà delle decomposizioni Forme normali
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati. La normalizzazione. Concetti che descriveremo
Atzeni, Ceri, Paraboschi, Torlone Basi di dati Capitolo 9: La normalizzazione Concetti che descriveremo Forma normale di uno schema relazionale Normalizzazione di uno schema relazionale Dipendenza funzionale
DettagliDecomposizione senza perdita
Decomposizione senza perdita Data una relazione r su X, se X 1 e X 2 sono due sottoinsiemi di X la cui unione è X stesso, allora il join delle due relazioni ottenute per proiezione di r su X 1 e X 2 è
DettagliCorso di Basi di Dati
Corso di Laurea in Ingegneria Gestionale Sapienza - Università di Roma Corso di Basi di Dati A.A. 2016/2017 10 Normalizzazione (cenni) Tiziana Catarci Ultimo aggiornamento : 22/02/2017 Forme normali Una
DettagliCorso di Basi di Dati A.A. 2013/2014
Corso di Laurea in Ingegneria Gestionale Sapienza - Università di Roma Corso di Basi di Dati A.A. 2013/2014 10 Normalizzazione (cenni) Tiziana Catarci, Andrea Marrella Ultimo aggiornamento : 14/05/2014
DettagliNormalizzazione (cenni)
Normalizzazione (cenni) Forme normali Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione non è normalizzata:
DettagliLa normalizzazione. CdL Informatica Applicata UNIURB - Dott. Maurizio Maffi
La normalizzazione Forme normali Una forma normale è una proprietà di una base di da5 relazionale che ne garan5sce la qualità, cioè l'assenza di determina5 dife= Quando una relazione non è normalizzata:
DettagliUna relazione con anomalie
Normalizzazione Le forme normali certificano che la base di dati soddisfa criteri di qualità che mirano ad evitare le ridondanze e i conseguenti effetti collaterali negativi. La normalizzazione è una procedura
DettagliForme normali. Prima forma normale (1NF) Seconda forma normale(2nf) Relazione non in 1NF
Prima forma normale (1NF) 22 Forme normali Uno schema di relazione R(X) è in prima forma normale se ogni attributo di X è un attributo semplice, ovvero con dominio atomico. 1NF,2NF,3NF,BCNF Nel modello
DettagliCorso di Laurea in Ingegneria Informatica Algoritmi e basi di dati Modulo Basi di dati a.a
Corso di Laurea in Ingegneria Informatica Algoritmi e basi di dati Modulo Basi di dati a.a. 2009-2010 2010 Docente: Gigliola Vaglini Docente laboratorio: Luca Martini 1 Lezione 8 Relazioni in forma normale
DettagliNormalizzazione. Definizione
Normalizzazione Definizione Le forme normali 2 Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione
DettagliProgettazione di basi di dati D B M G
Progettazione di basi di dati D B M G Normalizzazione Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Proprietà delle decomposizioni Decomposizione senza perdita Conservazione
DettagliD B M G D B M G 2. Progettazione di basi di dati. Normalizzazione
Progettazione di basi di dati D B M G Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Proprietà delle decomposizioni Decomposizione senza perdita Conservazione delle dipendenze
DettagliForme normali 1NF,2NF,3NF,BCNF
Forme normali 1NF,2NF,3NF,BCNF Definizione 2 Prima forma normale (1NF) 3 Uno schema di relazione R(X) è in prima forma normale se ogni attributo di X è un attributo semplice, ovvero con dominio atomico.
DettagliProgettazione di basi di dati
Progettazione di basi di dati Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Proprietà delle decomposizioni Decomposizione senza perdita Conservazione delle dipendenze 007 Politecnico
DettagliNormalizzazione. Relazionali
Normalizzazione di Schemi Relazionali Normalizzazione Forme Normali Una forma normale è una proprietà di uno schema relazionale che ne garantisce la qualità, cioè l assenza di determinati difetti Una relazione
DettagliNormalizzazione Progettazione di basi di dati Normalizzazione Normalizzazione Normalizzazione e modello ER Esempio Esame Superato
Progettazione di basi di dati Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Proprietà delle decomposizioni Decomposizione senza perdita Conservazione delle dipendenze D B M G
DettagliLA NORMALIZZAZIONE. Dr. C. d'amat
LA NORMALIZZAZIONE Dr. C. d'amat Forme normali Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione
DettagliLa in verifica forma teoria normale della normalizzazione fornisce comunque uno strumento di già
Le dati Presenza Complicazioni forme relazionale normaliverificano di ridondanze la qualitàdi uno schema di una base di Forme La forma normalizzazionepermette nella gestione di degli ottenere aggiornamenti
DettagliCorso di Laurea in Ingegneria Informatica Fondamenti di Informatica II Modulo Basi di dati a.a
Corso di Laurea in Ingegneria Informatica Fondamenti di Informatica II Modulo Basi di dati a.a. 2012-2013 2013 Docente: Gigliola Vaglini Docenti di laboratorio: Francesco Pistolesi,, Antonio Virdis 1 Lezione
DettagliCorso di Laurea in Ingegneria Informatica Fondamenti di Informatica II Modulo Basi di dati a.a
Corso di Laurea in Ingegneria Informatica Fondamenti di Informatica II Modulo Basi di dati a.a. 2013-2014 Docente: Gigliola Vaglini Docente di laboratorio: Francesco Pistolesi 1 Lezione 9 Dipendenze funzionali
DettagliBasi di Dati e Sistemi Informativi. Raffinamento dello schema e Normalizzazione nei database relazionali
Basi di Dati e Sistemi Informativi nei database relazionali Corso di Laurea in Ing. Informatica Ing. Gestionale Magistrale Introduzione La modellazione E-R ci ha consentito di descrivere schemi relazionali
DettagliTraduzione. Associazioni n-arie
Una volta riorganizzato lo schema si può passare alla traduzione dal modello E-R a quello relazionale. di associazioni molti a molti Tipicamente, passando dal modello E-R a quello relazionale, si procede
DettagliNormalizzazione. Università degli Studi del Sannio Facoltà di Ingegneria Corso di Laurea in Ingegneria Informatica
Normalizzazione Università degli Studi del Sannio Facoltà di Ingegneria Corso di Laurea in Ingegneria Informatica CorsodiBasidiDati Anno Accademico 2005/2006 docente: ing. Corrado Aaron Visaggio email:
DettagliAngelo Chianese, Vincenzo Moscato, Antonio Picariello, Lucio Sansone. Basi di dati per la gestione dell'informazione 2/ed McGraw-Hill Capitolo 6
La forme normali Angelo Chianese, Vincenzo Moscato, Antonio Picariello, Lucio Sansone Basi di dati per la gestione dell'informazione 2/ed McGraw-Hill Capitolo 6 Appunti dalle lezioni SQL come DDL Sistemi
DettagliElementi di Normalizzazione
Elementi di Normalizzazione Corso di Informatica Aziendale Prof. Crescenzio Gallo c.gallo@unifg gallo@unifg.itit Introduzione! La normalizzazione puo essere vista come un processo sistematico basato sull
DettagliNormalizzazione. Le forme normali. La normalizzazione. Applicazione forme normali
Le forme normali Normalizzazione Una forma normale èuna proprietà che deve essere soddisfatta dai valori degli attributi di ogni schema di relazione di una base dati; tale proprietà garantisce un certo
DettagliDecomposizione senza perdita. Decomposizione senza perdita. Conservazione delle dipendenze. Conservazione delle dipendenze
Decomposizione senza perdita Data una relazione r su X, se X 1 e X 2 sono due sottoinsiemi di X la cui unione è X stesso, allora il join delle due relazioni ottenute per proiezione di r su X 1 e X 2 è
DettagliNormalizzazione di Basi di Dati. Prof. Francesco Accarino IIS Altiero Spinelli via Leopardi 132 Sesto San Giovanni
Normalizzazione di Basi di Dati Prof. Francesco Accarino IIS Altiero Spinelli via Leopardi 132 Sesto San Giovanni Forme normali Una forma normale è una proprietà di una base di dati relazionale che ne
Dettagli2. Complementi di metodologia di progettazione. 2. Complementi di metodologia di progettazione. Fasi della progettazione. COSA concettuale COME
2. Complementi di metodologia di progettazione Forme normali e normalizzazione Paolo Atzeni 08/06/2005 2.1 Dipendenze funzionali, anomalie e normalizzazione 2.2 La forma normale di Boyce-Codd 2.3 La terza
DettagliLa normalizzazione delle basi di dati
La normalizzazione delle basi di dati Cfr. Albano Ghelli Orsini Basi di dati relazionali e a oggetti Zanichelli, 1997, cap. 6 Forme normali Una forma normale è una proprietà di una base di dati relazionale
DettagliCorso di Informatica. Prerequisiti. Modulo T2 D2.2 - La normalizzazione 2. Elementi di algebra relazionale Requisiti di una base di dati
Corso di Informatica Modulo T2 D2.2 - La normalizzazione 2 1 Prerequisiti Elementi di algebra relazionale Requisiti di una base di dati 2 1 Introduzione In questa Unità vediamo alcuni esempi di relazioni
DettagliBasi di Dati. Progettazione di Basi di Dati: Introduzione. Sommario. Il Processo di Sviluppo dell Applicazione
Basi di Dati Progettazione di Basi di Dati: Introduzione Progettazione della Base di Dati >> Sommario Introduzione Sommario Il Processo di Sviluppo dell Applicazione Analisi Modello Concettuale Progettazione
DettagliForme normali e normalizzazione
Forme normali e normalizzazione Paolo Atzeni 02/04/2007 (aggiornato 17/4/2007 con piccole correzioni) Contenuti Riepilogo del capitolo 10 ( La normalizzazione ) del testo di Atzeni, Ceri, Paraboschi, Torlone
DettagliProgettare Basi di Dati
Progettare Basi di Dati Prof. Nicoletta D Alpaos & Prof. Andrea Borghesan Entità-Relazione Elementi di informatica per l economia Teoria della normalizzazione La teoria della normalizzazione ha come scopo
DettagliPROGETTAZIONE DI DATABASE
ISTITUTO TECNICO INDUSTRIALE G. M. ANGIOY SASSARI PROGETTAZIONE DI DATABASE Le Forme Normali Lezione 14 Questa dispensa è rilasciata sotto la licenza Creative Common CC BY-NC-SA. Chiunque può copiare,
DettagliNormalizzazione Delle Relazioni
Normalizzazione Delle Relazioni Introduzione La normalizzazione è un processo di controllo della struttura delle relazioni (tabelle) che costituiscono lo schema logico relazionale della base di dati, al
Dettagli4. Forma normale di Boyce-Codd
LIBRERIA WEB 4. Forma normale di Boyce-Codd Una relazione è in forma normale di Boyce-Codd (BCNF, Boyce-Codd Normal Form) quando rispetta le caratteristiche fondamentali del modello relazionale (1FN) e
DettagliIl modello Relazionale.
Il modello Relazionale c.vallati@iet.unipi.it Sommario Il modello Relazionale per la progettazione logica Come passare dal modello ER al modello relazionale Progettazione Logica Effettuata una progettazione
DettagliNormalizzazione di schemi relazionali
Normalizzazione di schemi relazionali Dario Maio http://www.csr.unibo.it/~maio/ dmaio@deis.unibo.it 1 Forme normali Una forma normale è una proprietà di uno schema relazionale che ne garantisce la qualità,
DettagliBASE DI DATI. (accezione specifica) collezione di dati gestita da un DBMS. Università degli Studi di Cassino
BASE DI DATI (accezione generica) collezione di dati, utilizzati per rappresentare le informazioni di interesse per una o più applicazioni di una organizzazione. (accezione specifica) collezione di dati
DettagliFondamenti di Teoria delle Basi di Dati
Fondamenti di Teoria delle Basi di Dati Riccardo Torlone Parte 8: Teoria delle dipendenze Vincoli di integrità Esistono istanze di basi di dati che, pur sintatticamente corrette, non rappresentano informazioni
DettagliBasi di Dati. Corso di Laurea in Informatica Corso B A.A. 2015/16. Dr. Claudia d'amato. Dipartimento di Informatica, Università degli Studi Bari
Basi di Dati Corso di Laurea in Informatica Corso B A.A. 2015/16 Dr. Claudia d'amato Dipartimento di Informatica, Università degli Studi Bari tel.: 080 5442246 email: claudia.damato@uniba.it http://www.di.uniba.it/~cdamato/
DettagliCorso integrato di Sistemi di Elaborazione. Modulo I. Prof. Crescenzio Gallo.
Corso integrato di Sistemi di Elaborazione Modulo I Prof. Crescenzio Gallo crescenzio.gallo@unifg.it La normalizzazione di una base di dati 2 La normalizzazione delle tabelle Una forma normale è una proprietà
DettagliVincoli di integrità Normalizzazione
Vincoli di integrità Normalizzazione A. Lorenzi, E. Cavalli INFORMATICA PER SISTEMI INFORMATIVI AZIENDALI Copyright Istituto Italiano Edizioni Atlas Integrità dei dati 2 Integrità dei dati Studenti Matricola
DettagliSoluzione proposta dal Prof. Rio Chierego dell ISIS Guido Tassinari di Pozzuoli
PARTE SECONDA: III quesito COME DA APPUNTI ILLUSTRATI A LEZIONE DEF: Una forma normale è una proprietà di uno schema relazionale che ne garantisce la qualità misurata in assenza di determinati difetti.
DettagliBASE DI DATI. collezione di dati, utilizzati per rappresentare le. (accezione specifica) collezione di dati gestita da un DBMS. (accezione generica)
BASE DI DATI (accezione generica) collezione di dati, utilizzati per rappresentare le informazioni di interesse per una o più applicazioni di una organizzazione. (accezione specifica) collezione di dati
DettagliCorso di Basi di Dati
Corso di Basi di Dati Normalizzazione Home page del corso: http://www.cs.unibo.it/~difelice/dbsi/ Progettazione logica Analisi dei requisiti e progettazione in dettaglio Studio/analisi dei requisiti Risultati
DettagliUnità 3. Modello Relazionale
Unità 3 Modello Relazionale Modello Logico Modelli logico che deriva da concetti Matematici Permette di descrivere in modo corretto ed efficiente tutte le informazioni contenute nel modello E/R Meno astrato
DettagliCapitolo 9. Esercizio 9.1. Esercizio 9.2
Capitolo 9 Esercizio 9.1 Considerare lo relazione in figura 9.19 e individuare le proprietà della corrispondente applicazione. Individuare inoltre eventuali ridondanze e anomalie nella relazione. Docente
DettagliNormalizzazione. Normalizzazione. Normalizzazione e modello ER. Esempio. Normalizzazione
Normalizzazione Normalizzazione Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Normalizzazione Introduzione La normalizzazione è un procedimento che, a partire da uno schema relazionale
DettagliBasi di dati Modelli e linguaggi di interrogazione
Paolo Atzeni Stefano Ceri Stefano Paraboschi Riccardo Torlone Basi di dati Modelli e linguaggi di interrogazione web site McGraw-Hill IUAV - VENEZIA H 9882 BIBLIOTECA CENTRALE Paolo Atzeni Stefano Ceri
DettagliE. Giunchiglia Basi di dati 1 (trasparenze basate su Atzeni,, Ceri, Paraboschi, Torlone: : Basi di dati, Capitolo 8) Progettazione logica
Requisiti della base di dati E. Giunchiglia Basi di dati 1 (trasparenze basate su Atzeni,, Ceri, Paraboschi, Torlone: : Basi di dati, Capitolo 8) Progettazione logica 05/10/2004 Progettazione concettuale
DettagliTEORIA RELAZIONALE: INTRODUZIONE
TEORIA RELAZIONALE: INTRODUZIONE Tre metodi per produrre uno schema relazionale: a) Partire da un buon schema a oggetti e tradurlo b) Costruire direttamente le relazioni e poi correggere quelle che presentano
DettagliMa: progettazione dei dati. progettazione delle applicazioni. Progettazione di basi di dati
di basi di dati E. Giunchiglia Basi di dati 1 (trasparenze basate su Atzeni,, Ceri, Paraboschi, Torlone: : Basi di dati, Capitolo 6) di basi di dati: Metodologie e modelli 05/10/2004 È una delle attività
DettagliUniversità degli Studi di Enna Kore Facoltà di Ingegneria ed Architettura
Facoltà di Ingegneria ed Architettura Anno Accademico 2016 2017 A.A. Settore Scientifico Disciplinare CFU Insegnamento Ore di aula Mutuazione 2016/17 Codice settore con declaratoria 6 BASI DI DATI 48 No
DettagliNormalizzazione. Relazionali
Normalizzazione di Schemi Relazionali Normalizzazione Forme Normali Una forma normale è una proprietà di uno schema relazionale che ne garantisce la qualità, cioè l assenza di determinati difetti Una relazione
DettagliNormalizzazione di schemi relazionali
Normalizzazione di schemi relazionali Sistemi Informativi L-B Home Page del corso: http://www-db.deis.unibo.it/courses/sil-b/ Versione elettronica: normalizzazione.pdf Sistemi Informativi L-B Forme normali
DettagliPIL Percorsi di Inserimento Lavorativo
PIL - 2008 Percorsi di Inserimento Lavorativo Basi di Dati - Lezione 2 Il Modello Relazionale Il modello relazionale rappresenta il database come un insieme di relazioni. Ogni RELAZIONE è una tabella con:
DettagliCorso sulla Normalizzazione. Prime 3 forme normali
Corso sulla Normalizzazione Prime 3 forme normali Autore: Biagioli Mirko Normalizzazione Pag. 1 / 10 Premessa Gli argomenti trattati nel presente documento sono rivolti agli studenti della classe quinta
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, Progettazione logica. Dati di ingresso e uscita
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, 1996-2002 Capitolo 8: Progettazione logica 17/10/2002 Progettazione concettuale Requisiti della base di dati Schema concettuale Progettazione
DettagliBasi di dati McGraw-Hill
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill Hill,, 1999 Capitolo 7: Progettazione logica Progettazione concettuale Requisiti della base di dati Schema concettuale Progettazione logica Schema
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, Progettazione logica. Dati di ingresso e uscita
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1996-2002 Capitolo 8: Progettazione logica 17/10/2002 Progettazione concettuale Requisiti della base di dati Schema concettuale Progettazione
DettagliProgettazione Concettuale/1
Basi di Dati Prof. Alfredo Cuzzocrea Università degli Studi di Trieste Progettazione Concettuale/1 Credits to: Prof. P. Atzeni UniRoma3 Prof. S. Ceri PoliMI Prof. S. Paraboschi UniBG Prof. R. Torlone UniRoma3
DettagliRequisiti della base di dati. Schema concettuale
Requisiti della base di dati Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Progettazione concettuale Schema concettuale Progettazione
DettagliComplementi di Basi di dati Esame del 20 aprile 2007 Tempo a disposizione: 2 ore (libri chiusi)
Complementi di Basi di dati Esame del 20 aprile 2007 Tempo a disposizione: 2 ore (libri chiusi) Domanda 1 (10%) Scrivere (a) un documento XML valido e (b) un documento XML ben-formato ma non valido rispetto
DettagliProgettazione logica e normalizzazione (lucidi del corso)
Progettazione logica e normalizzazione (lucidi del corso) Prof. Andrea Schaerf Corso di Basi di dati Facoltà di Ingegneria Università di Udine Anno Accademico 2012-13 Anno Accademico 2012-2013 Codice (0,1)
DettagliGeneralizzazione. Docente : Alfredo Cuzzocrea Tel. : Informatica
Università Magna Graecia di Catanzaro Informatica Generalizzazione Docente : Alfredo Cuzzocrea e-mail : cuzzocrea@si.deis.unical.it Tel. : 0984 831730 Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill,
DettagliProgettazione logica: normalizzazione di schemi relazionali
Progettazione logica: normalizzazione di schemi relazionali Sistemi Informativi T Versione elettronica: 08.3.progLogica.normalizzazione.pdf Forme normali Una forma normale èuna proprietà di uno schema
DettagliNORMALIZZAZIONE. Fino ad ora. Dipendenze funzionali e Normalizzazione per basi di dati relazionali
NORMALIZZAZIONE Dipendenze funzionali e Normalizzazione per basi di dati relazionali 2 Fino ad ora Abbiamo ipotizzato che gli attributi vengano raggruppati per formare uno schema di relazione usando il
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati
Atzeni, Ceri, Paraboschi, Torlone Basi di dati Capitolo 9 (I parte) Progettazione logica: ristrutturazione degli schemi E-RE Requisiti della base di dati Basi di dati - Modelli e linguaggi di interrogazione-
DettagliBasi di dati Prova di autovalutazione 17 gennaio 2011
Basi di dati Prova di autovalutazione 17 gennaio 2011 Domanda 1 Si consideri la seguente relazione, che contiene informazioni relative alle operazioni eseguite sui vari conti correnti utilizzati (presso
DettagliInformatica e Tecnologie per la Produzione del Software Crediti formativi 9
Principali informazioni A.A. 2018-2019 sull insegnamento Titolo insegnamento Progettazione di Basi di Dati Corso di studio Informatica e Tecnologie per la Produzione del Software Crediti formativi 9 Denominazione
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, Obiettivo della progettazione logica. Dati di ingresso e uscita
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1999 Progettazione logica Obiettivo della progettazione logica "tradurre" lo schema concettuale in uno schema logico che rappresenti gli stessi
DettagliBasi di dati I 27 gennaio 2016 Esame Compito A Tempo a disposizione: un ora e quarantacinque minuti. Libri chiusi.
Basi di dati I 27 gennaio 2016 Esame Compito A Tempo a disposizione: un ora e quarantacinque minuti. Libri chiusi. Cognome: Nome: Matricola: Domanda 1 (20%) Lo schema concettuale seguente rappresenta un
DettagliModello Entità-Relazione (E-R)
Università Magna Graecia di Catanzaro Informatica Modello Entità-Relazione (E-R) Docente : Alfredo Cuzzocrea e-mail : cuzzocrea@si.deis.unical.it Tel. : 0984 831730 Lucidi tratti da: Atzeni, Ceri, Paraboschi,
DettagliPrefazione. Parte Prima Basi di dati relazionali: modello e linguaggi 15
Prefazione xi 1 Introduzione 1 1.1 Sistemi informativi, informazioni e dati... 1 1.2 Basi di dati e sistemi di gestione di basi di dati... 3 1.3 Modelli dei dati... 6 1.3.1 Schemi e istanze... 8 1.3.2
DettagliNormalizzazione di schemi relazionali
Normalizzazione di schemi relazionali Sistemi Informativi L-B Home Page del corso: http://www-db.deis.unibo.it/courses/sil-b/ Versione elettronica: normalizzazione.pdf Sistemi Informativi L-B Forme normali
Dettaglib) Costruire direttamente le relazioni e poi correggere quelle che presentano anomalie
Andrea Gasparetto Tre metodi per produrre uno schema relazionale: a) Partire da un buon schema a oggetti e tradurlo b) Costruire direttamente le relazioni e poi correggere quelle che presentano anomalie
DettagliMODULO Il sistema azienda. Sistema Informativo e Informatico Requisiti dei dati
MODULO 2 TITOLO Basi di dati Il modulo introduce le basi di dati. Si definisce la differenza tra sistema informativo ed informatico e successivamente si trattano i limiti della gestione ad archivi, giungendo
DettagliProgettazione Logica. T. Catarci, M. Scannapieco, Corso di Basi di Dati, A.A. 2008/2009, Sapienza Università di Roma
Progettazione Logica 1 Da concettuale a logico Traduzione di uno schema concettuale (E-R) in uno schema (relazionale) logico Fare attenzione ai vincoli di integrità! La prima ottimizzazione si basa sulla
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, Capitolo 6: Progettazione di basi di dati: Metodologie e modelli
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1996-2002 : Progettazione di basi di dati: Metodologie e modelli Altri costrutti del modello E-R Cardinalità di relationship di attributo Identificatore
DettagliAttributi e domini. per brevità scriviamo: A per {A}; XY per X Y (pertanto A 1 A 2 A 3 denota
Attributi e domini Assumiamo un insieme infinito numerabile U = {A 0, A 1, A 2...} di attributi. Denotiamo gli attributi con A, B, C, B 1, C 1... e gli insiemi di attributi con X, Y, Z, X 1,... per brevità
DettagliProgettazione logica: normalizzazione di schemi relazionali
Progettazione logica: normalizzazione di schemi relazionali Sistemi Informativi T Versione elettronica: 08.3.progLogica.normalizzazione.pdf Forme normali Una forma normale è una proprietà di uno schema
Dettagli