DIAGRAMMA DELLE DIPENDENZE PROGETTAZIONE DEI DATI. Data Modeling. Convenzioni Grafiche

Transcript

1 PROGETTAZIONE DEI DATI DIAGRAMMA DELLE DIPENDENZE Progettazione dei Dati 1 Progettazione dei Dati 2 Data Modeling!E un metodo che da un insieme di dati non strutturati, comunque organizzati, permette di ricavare un modello logico di dati in quinta forma normale. Convenzioni Grafiche Una Bolla rappresenta un dato elementare o composito Rappresenta una dipendenza singola Rappresenta una dipendenza multipla Due bolle concentriche rappresentano un dato appartenente a due cammini di dipendenza Progettazione dei Dati 3 Progettazione dei Dati 4

2 Dipendenza Singola...!Siano A e B i dati elementari o compositi.!esiste una dipendenza singola da A a B (A B) se, ad ogni valore di A corrisponde un unico valore di B. " A deve contenere valori unici e non nulli " B può contenere valori duplicati o nulli (nell ultimo caso la dipendenza è rappresentata con: ) # docente EQUIVALE A # docente...dipendenza Singola nome docente stipendio nazionalità nome docente + stipendio + nazionalità Progettazione dei Dati 5 Progettazione dei Dati 6 Dipendenza Multipla...!Siano A e B dati elementari o compositi.!esiste una dipendenza multipla da A a B (A B) se, ad un valore di A corrisponde un insieme di valori di B. " Sia A che B non devono contenere valori nulli " Ogni combinazione di valori di A e B deve essere unica #corso...dipendenza Multipla testo Progettazione dei Dati 7 Progettazione dei Dati 8

3 Target E la bolla a cui arriva una dipendenza singola Chiave Primaria E un campo da cui dipende univocamente un campo target #docente stipendio #docente stipendio target Chiave primaria target Progettazione dei Dati 9 Progettazione dei Dati 10 Chiave Finale E la bolla a cui arriva una dipendenza multipla e da cui non parte alcuna dipendenza Chiave Uplink E la bolla da cui parte una dipendenza multipla per una chiave finale o per un altro uplink # macchina #corso testo # gruppo labor. nome studente Target Chiave finale Chiave Uplink Chiave Primaria/ Chiave Uplink Giorno Sett. Chiave Finale Progettazione dei Dati 11 Progettazione dei Dati 12

4 Dipendenza Totale Una bolla determina totalmente il valore di un altra se non esistono uplinks Dipendenza Parziale Una bolla determina parzialmente il valore di un altra se esiste almeno un uplink #docente stipendio # gruppo lab or. nom e studente # m acchina ch iave u p link ch iave p rim aria target Chiave primaria Target # gruppo lab or. nom e studente giorno sett. chiave uplink chiave uplink chiave finale Progettazione dei Dati 13 Progettazione dei Dati 14 Bolla Doppia, Tripla, etc. Questo tipo di bolla serve a rappresentare diverse relazioni tra i dati di uno stesso diagramma #studente chiave uplink #corso chiave finale data + aula Domini Semantici...!Due o più bolle possono condividere il medesimo dominio semantico (significato dei valori di un attributo)!queste bolle vanno opportunamente contrassegnate #docente chiave primaria target chiave uplink Progettazione dei Dati 15 Progettazione dei Dati 16

5 # im p....domini Semantici # dipart. nome_ dipart. # dir_ dipart. LINEE GUIDA PER LA COSTRUZIONE DI UN DIAGRAMMA DELLE DIPENDENZE 1 # resp_ prog Codici dei dipendenti Progettazione dei Dati 17 Progettazione dei Dati 18 1: Definire i Legami : Definire i Legami Inserire ogni bolla nel DIAGRAMMA DELLE DIPENDENZE Tra due bolle la dipendenza deve avere un solo verso!le dipendenze devono essere definite sulla base di come i dati sono utilizzati dalle funzioni del sistema che si sta progettando A B A B Possibile Impossibile Progettazione dei Dati 19 Progettazione dei Dati 20

6 3: Trattamento dei Valori Nulli Si preferisce sempre rappresentare la dipendenza con il verso tale da evitare valori nulli # Bancomat 4: Eliminazione delle Dipendenze Transitive #Bancomat #C.C. #Cliente # C.C. PREFERITA # Cliente Questo diagramma deve diventare: # Bancomat #Bancomat #C.C. #Cliente # C.C. # Cliente ACCETTABILE Progettazione dei Dati 21 Progettazione dei Dati 22 5: Trattamento delle Dipendenze Singole...!La bolla da cui partono una o più dipendenze uniche più le eventuali uplinks diventano chiave primaria della tavola costituenda!le bolle dipendenti dalla stessa chiave primaria diventano campi della tavola costituenda e si segnano come utilizzate... 5: Trattamento delle Dipendenze Singole!Ogni campo di questa tavola che è chiave primaria di un altra diventa chiave esterna; dalla chiave esterna alla corrispondente chiave primaria si disegna un cammino di navigazione!il passo termina quando sono state annullate tutte le bolle TARGET Progettazione dei Dati 23 Progettazione dei Dati 24

7 6: Trattamento delle Dipendenze Multiple...!Ogni Chiave Finale con le sue Chiavi Uplink diventano una tavola in cui tutti i campi formano la chiave primaria "Se un campo è chiave primaria di un altra tavola, esso diventa chiave esterna e si definisce il relativo cammino di navigazione... 6: Trattamento delle Dipendenze Multiple!Si segna come utilizzata la dipendenza della Chiave Finale!Il processo finisce quando tutte le dipendenze delle chiavi finali sono state utilizzate Progettazione dei Dati 25 Progettazione dei Dati 26 7: Uso delle Chiavi Fittizie Quando la chiave primaria di una tavola usa più campi di quanti sono consentiti dal D.B.M. si spacca la tavola in due utilizzando una chiave fittizia A B C D E F DIVENTA A B C FITTIZIA 8: Trattamento di Campi a Dominio Uguale!Per ogni coppia di campi a dominio semantico uguale, se uno dei due è chiave primaria di una tavola, allora si crea un cammino di navigazione dal secondo campo al primo.!il secondo campo diventa chiave esterna. FITTIZIA D E F Progettazione dei Dati 27 Progettazione dei Dati 28

8 9: Definizione delle Chiavi Secondarie! Considerando le funzioni che utilizzano il database disegnato, si compila una mappa degli accessi FUNZIONI-TAVOLE! Ogni tavola che viene letta per un campo che non è chiave primaria è candidata ad avere chiavi secondarie! Il progettista deciderà, su basi di opportunità, quali delle tavole candidate avranno le chiavi secondarie e quali avranno modalità di accesso diversa dalla diretta Approfondimenti!H.C. Smith, Database design: composing fully normalized tables from a rigorous dependency diagram, Communication of the ACM, Vol. 28, No. 8, pp , (disponibile in biblioteca) Progettazione dei Dati 29 Progettazione dei Dati 30