Progettazione logica. Riorganizzazione dello schema ER. Traduzione verso il modello logico. (normalizzazione per il modello relazionale) logico

Transcript

1 Progettazione logica Costruzione efficiente Informazioni Schema tutte sul di concettuale uno carico le informazioni schema applicativo Input: modello logico prescelto concettuale logico + informazioni presenti che descrive nello Documentazione Schema sul schema carico in Vincoli modo logico applicativo ERcorretto + e Output: schema logico vincoli e documentazione semplificazione Verso non modello tutti i della traduzione il costrutti modello del ER logico Entità relazione Generalizzazione logico desiderato? del modello relazionale hanno una con gli traduzione stessi attributi naturale nel ottimizzazione si deve scegliere del progetto Ottimizzazioni mediante la soluzione tecniche che proprie garantisce del le modello migliori prestazioni (normalizzazione per il modello relazionale) logico Riorganizzazione dello schema ER Traduzione verso il modello logico 1 2

2 Analisi delle prestazioni Spazio Tempo su Spazio: schemi dimensione ER relazioni Tempo: costo che mediamente un operazione dei dati devono valutato essere come visitate numero di entitàe Lo schema ER può essere modificato per ottimizzare alcuni indici di prestazione Le prestazioni effettive non sono valutabili perché dipendono da parametri fisici (caratteristiche del DBMS) Per studiare le prestazioni occorre conoscere la dimensione dei dati e le caratteristiche delle operazioni numero dimensione Nella istanze per ogni entitàe relazione dello schema Volume tavola di dei ogni attributo dei volumisi dati associazioni) i ConcettoTipo <Nome> previsti riportano E/R a regime per Volume <dim> tutti i concetti (entitàe Per numero il istanze le relazioni di di (medio) relazione istanze il volume coinvolte di (dipende partecipazioni dipende nella dalla da relazione cardinalitàdelle una istanza di relazioni) entitàalle Volume dei dati 3 4

3 tipo frequenza dati dell operazione (interattiva/batch) Caratteristiche coinvolti (numero (entità/relazioni) medio/unitàdi tempo) delle operazioni Nella frequenza tavola prevista delle OperazioneTipoFrequenza operazioni <Nome> e se l operazione si I/B riporta èinterattiva <freq> interattiva(i) ogni operazione o batch(b) la Si dell 80-20: delle considerano operazioni suppone le piùfrequenti operazioni che l 80% principali del tempo previste dipenda secondo dal la 20% regola Lo Corrisponde un operazione schema di operazionedescrive i dati coinvolti Schema all operazione al frammento dello schema ER interessato di sul quale Operazione: accedere alle informazioni viene di interesse disegnato il cammino logico per Persona data (1,1) una Persona Residenza trovare (0,N) la cittàdi Città Residenza 1 lettura 1 lettura 1 lettura Caratteristiche delle operazioni 5 6

4 Operazione: dato un Autista trovare gli autobus dei suoi turni Esempio 1 1 Autista lettura(1,n) MT Turno letture(1,n) MT Autobus Per numero calcolare medio il numero di Turni per di accessi Autista a (MT) Turno e Autobus occorre lettureconoscere il Operazione: Esempio Persona Trovare (0,1) le Societàdelle Persone che hanno un Impiego 2 Per numero calcolare di Persone il numero occupate di accessi (NI) NI Impiego letture(1,n) Società a Persona e Societàoccorre NI lettureconoscere il 7 8

5 Operazione: Assegnare ad una Persona nota un Impiego in una Società Esempio 3 Si Verificare associazione deve accedere se Persona 1 lettura(0,1) la Societànon Persona alla Persona aveva èpresente 1 Impiego lettura giàun scrittura(1,n) Impiego e nel caso 1 e (sovra)scrivere scriverla Società lettura scrittura la nuova 9 Con Il un operazione relazioni risultato lo schema può contando di essere operazione il numero si può di fare accessi una alle stima istanze del costo di entitàe di ConcettoCostruttoAccessiTipo riassunto in una tavola degli accessi Il Le modo tipo operazioni esclusivo, distingue gli scrittura aggiornamento accessi sono in scrittura(s) in degli genere indici) piùonerose e in lettura(l) (esecuzione in 10 Tavola degli accessi

6 Operazione: StudenteStampare (0,N) il Esame curriculum (0,N) di uno Studente Esempio 1 Si suppone che Corso ConcettoCostruttoAccessiTipo Studente Esame la media degli Corso R esami E 10 1sostenuti dagli studenti sia10 L Operazione: Studente Registrare (0,N) un Esame Esame di un Corso (0,N) ad Corso uno Studente Esempio 2 ConcettoCostruttoAccessiTipo Studente Esame Corso R E 1 S L Si suppone che si inseriscano solo Esami nuovi 11 12

7 (0,1) (1,1) Cognome ER NomeSchema Partecipazione Impiegato Afferenza Direzione Stipendio Nome Età Codice (0,1) Dipartimento Progetto Data NumeroCittà inizio Data di afferenza (1,N) Fondi Via Composizione Data consegna (1,N) (0,N) CAP Indirizzo(1,N) (1,1) (1,N) (0,1) Sede Telefono Nome 13 Operazioni Operazione 1: assegna un impiegato a un progetto Operazione 2: trova i dati di un impiegato, del dipartimento OperazioneTipoFrequenza nel quale lavora e dei progetti ai quali partecipa Operazione 3: trova i dati di tutti gli impiegati di un certo dipartimento Op B I 2/settimana 100/giorno 50/giorno 10/giorno Operazione 4: ogni sede, trova i suoi dipartimenti con il 14 cognome del direttore e l elenco degli impiegati

8 Dipartimento ConcettoTipoVolume Impiegato Sede Composizione: Afferenza: Afferenza:èparagonabile èpari PartecipazioneR ComposizioneR al Afferenza Direzione Progetto Partecipazione: Partecipazione:si assume numero che (leggermente in di RE Direzione: Direzione:ogni Dipartimento ha un media Dipartimenti Direttore un inferiore) Impiegato (1 al Dipartimento numero partecipi di a Impiegati -1 3 Progetti Sede) Volumi 15 Operazione 2:trova i dati di un impiegato, del dipartimento nel quale Cognomelavora e dei progetti ai quali partecipa Stipendio Nome Impiegato Dipartimento Nome Età Codice Partecipazione(0,1) Afferenza 1 volta Fondi (0,N) Progetto Data iniziodata di afferenza (1,N) (1,N)Nome Telefono Data consegna (0,1) (1,N) 3 volte in media 16 Schema di operazione

9 Le Impiegato Afferenza Dipartimento Partecipazione informazioni Impiegato: Afferenza: Dipartimento: 1 accesso richieste (ogni sono Impiegato prelevate afferisce daal piùa un Dipartimento) Tavola Partecipazione: 13 accesso degli accessi (in media accessi Tutti Progetto: gli accessi 1 accesso sono in lettura 1 Impiegato partecipa a 3 Progetti) Partecipazione Dipartimento ConcettoCostruttoAccessiTipo Impiegato Afferenza Progetto R E 1 3 L Analisi Ristrutturazione degli Eliminazione Mantenere/rimuovere delle ridondanze le ridondanze dello schema iniziale schemi ER Partizionamento/accorpamento Le Suddivisione generalizzazioni delle di un generalizzazioni concetto sono analizzate (entitào di entitàe e relazione) sostituite e associazioni da in altri piùconcetti costrutti Scelta Accorpamento Per degli le entitàche identificatori di hanno piùconcetti piùdi primari separati un identificatore in un solo concetto Schema ER iniziale + specifiche sul carico applicativo 17 18

10 Vantaggi riduzione degli accessi necessari per calcolare dato La Svantaggi caso decisione maggiore necessitàdi presenza viene occupazione e operazioni presa assenza confrontando della di aggiuntive memoria ridondanza per (spesso i costi mantenere delle trascurabile) operazioni dato aggiornato nel 19 Attributi derivati da Fattura altri attributi Importo della netto stessa istanza di entità(relazione) Attributi Importo IVAlordo (1+IVA/100) Importo * lordo Importo = attraverso derivati da attributi di altre entità(relazione) di solito netto Importo totale funzioni Acquistoaggregate Acquisto.Importo (1,N) Composizione totale = ΣProdotto.Prezzo (1,N) Prodotto Prezzo 20 Analisi delle ridondanze Ridondanza = presenza di un dato che può essere derivato (ottenuto attraverso una serie di operazioni) da altri dati Esempi di ridondanze 1

11 Attributi derivati da operazioni di conteggio di occorrenze Persona(1,1) Residenza (1,N) Città numero di abitanti Data essa una ècoinvolta cittàsi devono Città.numero contare di abitanti le istanze = ΣResidenza della relazione Residenza in cui 21 Associazioni presenza di cicli derivate dalla composizione di altre associazioni in Studente(0,N) Frequenza(1,N) (0,N) Docenza Corso(1,1) (1,N) Insegnamento(1,1) può essere Professore derivata Occorre però considerare la semantica della relazione coinvolta nel ciclo Studente(0,N) Frequenza(1,N) (0,N) Corso Tesi (1,1)(0,N) Insegnamento(1,1) nonpuò essere Professore derivata 22 Esempi di ridondanze 2 Esempi di ridondanze 3

12 Persona(1,1) 1:memorizza Residenza (1,N) una persona Città numero di abitanti ConcettoTipoVolume Operazione 2:stampa tutti i dati di una con cittàla relativa cittàdi residenza Residenza Persona Città Tavola dei RE volumi OperazioneTipoFrquenza Tavola 21delle I operazioni 500/giorno 10/giorno 23 Esempio di analisi x integerper 200 = 800 città(4 byte < byte) 1Kb Esempio di analisi 2 ConcettoCostruttoAccessiTipo Operazione Residenza Persona Cittàcon 1:memorizza ridondanza R una persona con L Costo Citta delle Eoperazioni 1 S ConcettoCostruttoAccessiTipo Residenza Persona la relativa senza RE cittàdi ridondanza residenza legge il di abitanti precedente 1 S e scrive il numero aggiornato Occupazione di memoria Costo delle operazioni 24

13 ConcettoCostruttoAccessiTipo Cittàcon ridondanza EOperazione 1 L2:stampa tutti ConcettoCostruttoAccessiTipo Residenza Città i dati senza di una ridondanza REcittà Totali conta in media /200 abitanti per L Operazione x 500/giorno3 10/giorno L x 500/giorno S0 Operazione x 500/giorno1 x 10/giorno L x 500/giorno S0 25 Esempio di analisi 3 Costo delle operazioni Il la modello generalizzazione relazionale non permette di rappresentare direttamente A11 A01 A02 Occorre trasformare E1 E0 delle le generalizzazioni figlie E2A21 R1 accorpamento genitore della (X,Y) sostituzione della generalizzazione della R2 E3 generalizzazione con in entitàe E4 relazioni relazioni nel nelle genitore figlie Eliminazione delle gerarchie 26

14 A11 A01 A02E1E0 Accorpamento delle figlie Le E2A21 entitàfiglie (X,Y) R1R2E3 Si aggiunge delle un sono attributo figlie eliminate E4 A01 A02 A11A21 E0ATipo Gli nessuna) attributi che provengono sono per aggiunte da distinguere una figlia al padre (0,Y) R1 R2 E4 E3 Le cardinalitàminima relazioni (es. R1) pari che a provengono 0 da una il possono tipo sola (quale figlia essere figlia hanno nulli è-o A11 A01 A02 Accorpamento del padre L entitàpadre E1 Gli attributi, E 0E2A21 le èeliminata (X,Y) R1R2E3E4 A01A02 A11R11 E1A01E2A21R12 A02R2E3E4 Ogni figlia relazione relazioni definita sul e l identificatore padre genera del una padre relazione sono distinta aggiunti per alle ogni figlie 27 28

15 A11 A01 A02 Sostituzione con relazioni Si E1E0 introduce E2A21 Occorre figliainserire una (X,Y) R1 il relazione R2 E3 solo ad una relazione vincolo di legame che uno-a-uno E4 A11 (0,1) A01 RG1E0A02 Se la generalizzazione ètotale ogni ogni con istanza le fra entitàfiglie l entitàpadre E1(1,1) RG2 E2(0,1) dell entitàpadre e (1,1) R1 E3 ciascuna (X,Y) A21R2 può partecipa partecipare entitàe4 necessariamente ad una (sola) delle relazioni di legame con le figlie Contro Pro Si Scelta Accesso ha spreco contestuale di memoria per i valori nulli delle agli alternative attributi del padre e della 1 Contro Possibile solo se la generalizzazione ètotale (non si figlia Migliore se si effettuano prevalentemente operazioni possono Non di una ci classe sono di figlia principio valori nulli solo su istanze Accorpamento delle figlie nel padre Prorappresentare istanze che non sono in nessuna delle classi figlie) Accorpamento del padre nelle figlie 29 30

16 Contro Si Scelta incrementa delle il numero degli alternative accessi per mantenere 2 Conviene quando la generalizzazione non ètotale e ci la sono consistenza Non Genera che piccole fanno ènecessario e entitàcon piùtuple distinzione introdurre pochi possono fra attributi le entitàpadre essere valori (le nulli gestite tabelle e in corrispondenti memoria entitàfiglie principale) sono operazioni più Prodelle istanze rispetto ai vincoli introdotti Sostituzione con relazioni A11 A01 A02 Soluzioni miste Si E1E0 L attributo èaccorpata E2A21(X,Y) R1 ATIPOserve E1col R2 E3 Per E2invece si èintrodotta padre per distinguere E0 E4 ATIPOA11 (0,1) E0A01A02A21 RG2 R1 generalizzazione una relazione le istanze RG2che di E1da E2(0,1) (1,1) E3 (X,Y) rappresenta quelle R2di la E0E

17 Partizionamento/accorpamento gli concetto diversi accessi a cui che si si riducono vengono accede raggruppando separando contemporaneamente considerati attributi in operazioni attributi di uno di diverse concetti stesso Motivazioni Partizionamento di entità Partizionamento Verticale Orizzontale Verticale-opera Orizzontale-opera generalizzazione (orizzontale) su sulle attributi tuple. di Corrisponde relazioni a introdurre una Tipologie Accorpamento di entità Cognome Indirizzo Data nascitaimpiegato Codice Livello Partizionamento di entità Cognome Stipendio Conviene anagrafico se Indirizzo Ritenute Data o le lavorativo nascita operazioni Anagrafici Codice Dati richiedono (1,1) Impiegato solo Dati(1,1) informazioni Lavorativi Dati Livello di carattere Ritenute Stipendio 33 34

18 Il Eliminazione Si direttamente modello può eliminare relazionale attributi un attributo non multivalore permette di rappresentare di attributi multivaloreintroducendo una multivalore entitàe una relazione Agenzia Nome Indirizzo Numero Telefono (1,N) Telefono Città (1,1) Agenzia Nome (1,N) Recapito (1,N) Indirizzo Città 35 Due In entitàcontenente sempre attraverso questo entitàlegate riferimento modo la relazione si da gli risparmiano a una attributi tutti che relazione gli lega attributi di gli le entrambe accessi due possono delle entità per quando due essere recuperare entità le fuse operazioni in i un unica dati fanno Cognome Si che sono effettuano si ripetuti generano in per N ridondanze: relazioni tuple) uno-a-uno gli attributi uno(raramente delle istanze uno-a-molti della prima entità dato Indirizzo Età Persona Codice fiscale (0,1) Intestazione(1,1) InternoIndirizzo Appartamento Persona Codice fiscale ci possono essere Cognome Indirizzo valori Etànulli Indirizzo Interno (0,1) 36 Accorpamento di entità

19 Si Viceversa medesime accede può decomporre una relazionefra due entitàin due o piùrelazioni fra le Partizionamento/accorpamento sempre si entitàper separatamente separare istanze della relazione originale a cui si di relazioni Cognome Ruolo possono Giocatore accorpare Data (1,N) acquistodata due Composizione relazionitra (0,1) (1,N) cessione Squadra le medesime Nome Città entità Cognome RuoloData Giocatore acquisto Data acquisto (0,N) (1,1) Composizione Composizione precedente attuale Data (1,N) (1,N) Squadra cessione Nome Città 37 Scelta permettono degli identificatori la chiave primaria il collegamento permette fra la definizione relazionidi indici principali Le chiavi sono essenziali nel modello relazionale assenza identificatori Quando preferenza valori con nulli uno o pochi attributi un entità ha più identificatori occorre scegliere la chiave principale (o introdurne una ad hoc identificatori dimensioni rispetto a per identificatori indici gli identificatori ridotte, esterni join piùsemplici che interni coinvolgono molte entità Codice) usati nelle operazioni principali 38

20 Traduzione verso il modello relazionale e con entitàdiviene chiave uguale una all identificatore relazione definita sugli stessi attributi Cognome Una relazioni attributi relazione propri) che rappresentano ER diventa una le relazione entitàcoinvolte sulle chiavi (piùgli delle Indirizzo Età Codice Persona fiscale Persona(CodiceFiscale,Cognome,Indirizzo,Età) 39 Stipendio Cognome Matricola Data (0,N) inizio Partecipazione (0,N) Progetto Nome Fondi La Esiste della coppia Partecipazione(Impiegato,Progetto,DataInizio) Impiegato(Matricola,Stipendio,Cognome) Codice Partecipazione.Impiegato relazione un vincolo di attributi Progetto(Codice,Nome,Fondi) ER di Partecipazione integritàreferenziale Impiegato,Progetto e Impiegato.Matricola (èla chiave) fra identifica una istanza Partecipazione.Progetto e Progetto.Codice 40 Si traduce lo schema ER ristrutturato in uno schema relazionale equivalente Trasformazioni di base Relazioni molti-a-molti 1

21 Impiegato Impiegato(Matricola,Stipendio,Cognome) CognomeStipendioMatricola Partecipazione(Impiegato,Progetto,DataInizio) Progetto(Codice,Nome,Fondi) Relazioni molti-a-molti 2 Rossi Verdi Bianchi P0032 P0054 CodiceFondiNome 3500Alpha ImpiegatoDataInizioProgetto 22/3/2001P0032 P Gamma Beta Partecipazione /11/2001P /7/2001P0054 Progetto Composto Quantità (0,N) Relazioni molti-a-molti Costo Composizione ProdottoCodice (0,N) Componente 3 Esiste Composizione.Composto Composizione.Componente un vincolo Composizione(Composto,Componente,Quantità) di integritàreferenziale Prodotto(Codice,Nome,Costo) e e Prodotto.Codice fra 41 42

22 Prodotto Relazioni molti-a-molti 4 Nome Composizione(Composto,Componente,Quantità) Prodotto(Codice,Nome,Costo) Cilindro Cuscinetto Sfera Costo300V C C023 Codice C023 CompostoComponenteQuantità ComposizioneV823 C Nome Partita ditta IVA Fornitore Quantità (0,N) Fornitura(1,N) Prodotto Codice Genere Relazioni molti-a-molti 5 Esiste Fornitura.Fornitore Fornitura.Prodotto Fornitura.Dipartimento un Prodotto(Codice,Genere), vincolo di integritàreferenziale Fornitore(PartitaIVA,NomeDitta) Telefono Nome Dipartimento Fornitura(Fornitore,Prodotto,Dipartimento,Quantità) e Prodotto.Codice Fornitore.PartitaIVA Dipartimento(Nome,Telefono) e Dipartimento.Nome fra 43 44

23 Rossi NomeDittaPartitaIVA Relazioni Prodotto(Codice,Genere), molti-a-molti 6 Verdi Bianchi Fornitura(Fornitore,Prodotto,Dipartimento,Quantità) Fornitore(PartitaIVA,NomeDitta) Dipartimento(Nome,Telefono) Fornitore A0034Computer B3456Stampante V0567 CodiceGenere FornitoreProdottoDipartimentoQuantità Nome Telefono Video Ingegneria FisicaA0034 Biologia Fisica Dipartimento Prodotto Data di nascita Cognome Ruolo Ingaggio (1,1) Contratto(0,N) Squadra Città Colori Sociali Relazioni uno-a-molti 1 La Le Giocatore chiave Contratto(Giocatore,DataNascitaGiocatore,NomeSquadra,Ingaggio) Giocatore(Cognome,DataNascita,Ruolo) Nome possono relazioni essere perchéla Giocatore fuse relazione Squadra(Nome,Città,ColoriSociali) cardinalitàverso insieme e Contratto Contratto hanno èsolo la relazione un unica l identificatore è(1,1) chiave e dell entità quindi 45 46

24 Data di nascita Cognome Giocatore Ingaggio (1,1) Contratto(0,N) Squadra Città Relazioni uno-a-molti 2 Esiste Giocatore(Cognome,DataNascita,Ruolo,NomeSquadra,Ingaggio) Colori Sociali La Contratto Giocatore.NomeSquadrae soluzione un vincolo Squadra(Nome,Città,ColoriSociali) Nome verso èvalida di integritàreferenziale anche è(0,1) Squadra.Nome se la cardinalitàdella fra Si hanno giocatori con l attributo NomeSquadrauguale relazione a NULL Anno iscrizione Relazioni Matricola Studente(1,1) Iscrizione(1,N) UniversitàCittà con identificatore esterno 1 Esiste Studente(Matricola,NomeUniversità,Cognome, Indirizzo Rappresentando anche Studente.NomeUniversitàe un la relazione vincolo Università(Nome,Città,Indirizzo) Nome l identificatore fra integritàreferenziale le due Università.Nome entità esterno viene fra AnnoIscrizione) rappresentata 47 48

25 Relazioni con identificatore MatricolaNomeUniversitàCognomeAnnoIscrizione esterno 2 A A StudenteStudente(Matricola,NomeUniversità,Cognome, Università(Nome,Città,Indirizzo) AnnoIscrizione) UNISI UNIFI Bianchi Verdi Rossi UNISI UNIFI Nome UniversitàCittà FirenzeP.zza SienaVia Banchi Indirizzo S. Marco sotto Stipendio Cognome Data (1,1) inizio DipartimentoTelefono Direttore(Codice,Cognome,Stipendio,DipartimentoDiretto,InizioDirezione) Direzione(1,1) Nome Sede Relazioni uno-a-uno 1 Dipartimento(Nome,Telefono,Sede,Direttore,InizioDirezione) Direttore(Codice,Cognome,Stipendio) Dipartimento(Nome,Telefono,Sede) La relazione èbiunivoca e quindi può oppure Si delle perde potrebbe relazioni distinzione anche rappresentano definire fra le due un unica entità relazione entità essere rappresentata che fonde entrambe in una qualsiasi ma 49 50

26 Stipendio Cognome Codice Impiegato Data (0,1) iniziodirezione(1,1) DipartimentoTelefono Nome Sede Relazioni Impiegato(Codice,Cognome,Stipendio) uno-a-uno 2 In questo Dipartimento(Nome,Telefono,Sede,Direttore,InizioDirezione) Rappresentare Impiegato valori nullicaso èpreferibile la relazione partecipazione perchénell altro Direzione della in prima Dipartimento caso entitàèopzionale si avrebbero piuttosto molti che Stipendio Cognome Codice Impiegato Data iniziodirezione(0,1) DipartimentoTelefono Nome Sede Relazioni Impiegato(Codice,Cognome,Stipendio) uno-a-uno 3 In Direzione(Direttore,Dipartimento,DataInizioDirezione) Questa questo caso la partecipazione Dipartimento(Nome,Telefono,Sede) Occorre Conviene soluzione però se il introdurre numero ha il vantaggio di una istanze relazione che di entrambe non partecipano in presentare più entitàèopzionale alla valori relazione nulli sugli sono attributi poche 51 52

27 Relazione molti-a-molti E1 Traduzione (X,N) binaria R delle relazioni 1 AE12 AE11 Relazione E2 AE22 AE21 AR AR molti-a-molti E1ternaria (X,N) R R(AE11,AE21,AR) E1(AE11,AE12) (X,N) AE12 AE11 E2(AE21,AE22) E2(AE21,AE22) E1(AE11,AE12) AE22 AE21 R(AE11,AE21, E3(AE31,AE32) E 3 AE31 AE32 AE31AR) 53 con partecipazione Relazione E1uno-a-molti Traduzione (1,1) obbligatoria R delle relazioni 2 (X,N) AE12 AE11 E2 AE22 AE21 AR E1(AE11,AE12,AE21,AR) E2(AE21,AE22) con Relazione partecipazione uno-a-molti (0,1) E1 opzionale (X,N) E2 R AE12 AE11 AR R(AE11,AE21,AR) E2(AE21,AE22)o E1(AE11,AE12) E1(AE11,AE12,AE21,AR) AE22 AE21 E2(AE21,AE22) essere possono nulli 54

28 con partecipazione di Relazione entrambe uno-a-uno obbligatoria (1,1) E1le entità (1,1) E2 R AE12 AE11 AR E1(AE11,AE12,AE21,AR)oE2(AE21,AE22,AE11,AR) AE22 AE21 E2(AE21,AE22) E1(AE11,AE12) 55 con Relazione di partecipazione entrambe uno-a-unoi le entità opzionale unoi (0,1) E1 RE2 AE12 AE11 AR E1(AE11,AE12,AE21,AR) E2(AE21,AE22) oe2(ae21,ae22,ae11,ar) AE22 E1(AE11,AE12) essere possono nulli R(AE11,AE21,AR) E1(AE11,AE12) E2(AE21,AE22) 56 identificatore Relazione E1 Traduzione (1,1) esterno con R delle relazioni 3 (X,N) AE12 AE11 E2 AE22 AE21 AR E1(AE12,AE21,AE11,AR) E2(AE21,AE22) con Relazione partecipazione di uno-a-uno Traduzione (1,1) una E1entità opzionale AE12 AE11 AR delle relazioni 4 E1(AE11,AE12,AE21,AR) E2(AE21,AE22) AE22 AE21 (0,1)RE2

29 Documentazione MatricolaCognome degli schemi logici ImpiegatoStipendio ImpiegatoProgettoDataInizio PartecipazioneProgetto CodiceNome Fondi Si devono documentare i vincoli integrità referenziale Il diagramma èutile anche per visualizzare i cammini di join 57 Data inizio corrente Impiego Indirizzo Datore DipendenteProfessionista Partecipante Impiego NomeTelefono Cittàdi (0,N) orarioaulagiorno (1,1) Sesso Data finepassatodata inizio Cognome Codice Età CFnascita (0,N) Composizione Lezione (0,N) Partecipazione Edizione Posizione LivelloAreaTitolo professionale (0,1) Tipologia Corso iniziofinenumero corso (1,1) Corrente Passata Votazione (0,1) (0,N) (0,N) (1,1) (1,N) (0,1) di partecipanti passata Docenza corrente CFDocente CognomeCittàdi nascita codicetitolo (1,N) (0,1) abilitazione(1,n) (0,1) (0,N) Interno Collaboratore (1,N) Telefono Età 58 Esempio: società di formazione

30 1: 1 partecipante indicando tutti i suoi dati che può insegnare 2: 3: 23inserisci nuovo partecipante docente ad indicando una edizione tutti o un suoi corso dati e i corsi Esempio: 4: 4assegna un operazioni 5: 5 tutte docente informazioni abilitato sulle a una edizioni edizione passate di corso corso possono con insegnarli titolo, 6: 6stampa orari delle tutti lezioni i corsi offerti, e numero con dei informazioni partecipanti sui docenti di un Operazione lui insegnati7: 7per ogni docente, trova tutti i a tutti i corsi che tutte la rispettiva le informazioni 8: 8votazione effettua su una di essi, statistica sulla edizione su tutti i alla partecipanti quale hanno a un partecipato corso, con da e 59 Concetto Lezione Edizione Corso Docente Collaboratore InternocorsoTipoVolume Esempio: Partecipante Dipendente 250 il carico Professionista Datore Part. Composizione Tipologia Passata Corrente R10000 E Doc. Abilitazione passata corrente 8000 Impiego Tavola correnter passator dei volumi R OperazioneTipoFrequenza /giorno 5 50/giorno Op. 67 I 15/giorno 10/giorno 20/giorno 2/giorno Tavola 8 delle Boperazioni 10/mese 5/sett. 60

31 Votazione (0,N) Esempio: Cognome Cittàdi Sesso Codice CFPartecipante ridondanze Etànascita (0,N) (0,1) Partecipazione Corrente Passata partecipanti numero(0,n) Edizione iniziofine corsodi partecipanti numero Occupazione Operazioni 2: 5: stampa assegna coinvolte: di memoria:volume tutte un partecipante le informazioni ad Edizione una sulle edizione edizioni Corso di passate un x 4 corso byte di uncorso = 4000 byte Op. 8: può essere trascurata perchépoco frequente e batch Op. 2: Cognome Cittàdi Sesso Codice assegna Partecipante Esempio: Età CFnascitaun partecipante Partecipazione Corrente Edizione corso operazione (0,1) ad (0,N) una edizione di un corso iniziofine 2 ConcettoCostruttoAccessiTipo di partecipanti numero Par. Partecipante corrente con ridondanza Edizione corso R E 1 S L Par. Partecipante ConcettoCostruttoAccessiTipo correntesenza REridondanza aggiornamento di numero di partecipanti 1 SL 2 x 50 S + 2 x 50 L /giorno 1 x 50 S + 1 x 50 L /giorno 61 62

32 Op. con 5: titolo, stampa orari tutte delle le lezioni informazioni e numero sulle dei edizioni partecipanti passate di uncorso Cognome Cittàdi Sesso Codice Etànascita Partecipante 1000 orarioaulagiorno (0,N) partecipazioni passate Composizione (1,1) Tipologia Edizione Lezione senza ridondanzapartecipazione Passata(0,N) Votazione Corso corso codice (0,N) (1,1) (1,N) iniziofinenumero titolodi partecipanti 8000/1000 = 8 lezioni/edizione 10000/ partecipanti/edizione 1000 edizioni lezioni 200 corsi 1000/200 = 5 edizioni/corso63 CFEsempio: operazione 5/a Edizione ConcettoCostruttoAccessiTipo Tipologia Corso Esempio: corso con ridondanza Composizione R 5x8=40L 51 operazione senza ridondanza 5/b Lezione87 x 10 EL /giorno L Edizione ConcettoCostruttoAccessiTipo Composizione Part. Tipologia Lezione Corso passata corso R E 5x10=50L 5x8=40L x 10 L /giorno L conteggio dei partecipanti alle edizioni passate 64

33 Totali Esempio: scelta ridondanza Considerando Operazione 5870/giorno 2100/giorno con con ridondanza L 100/giorno S totale senza doppio ridondanza: il costo per le Operazione 2 operazioni 51370/giorno senza 50/giorno L S di scrittura ridondanza 50/giorno 0 Si decide quindi di mantenere la ridondanza Cognome Esempio: gerarchie /a InternoCFDocente Collaboratore Cittàdi (1,N) Telefono nascita Età CFDocente CognomeCittàdi Telefono nascita Età Gerarchia dei docenti Le I Si sottotipi dominio due accorpano operazioni sottotipi l insieme le che non figlie dei fanno hanno nel valori riferimento padre attributi C(collaboratore) aggiungendo specifici ai docenti l attributo e (3,4,6,7) I(interno). Tipoche non distinguono ha per i Tipo(1,N) 65 66

34 Esempio: (1,1) Cognome gerarchie /b Gerarchia dei partecipanti Le operazioni DipendenteProfessionista Sesso Codice Età CFPartecipante (1,1) Cognome Cittàdi Sesso CodicePartecipante I E preferibile i sottotipi due sottotipi Posizione lasciare che hanno LivelloArea evitare di avere entitàcon fanno i attributi due riferimento (0,1) troppi sottotipi specifici attributi come ai partecipanti DipendenteProfessionista Età CFnascita Titolo professionale Dipen.(0,1)(0,1) PosizioneDati entitàe e/o con usare attributi (1,2,8) LivelloArea (1,1) Profess. Dati due non con relazioni valori distinguono Titolo (1,1) (0,1) professionale nulli per Votazione (0,N) Esempio: partizionamento /a L operazione Partecipante(0,N) Partecipazione 5 distingue (0,1) Partecipazione Corrente Passata(0,N) Edizione corso Le riferimento relazioni a Docenza edizioni correntee correnti fra correntee edizioni iniziofinenumero (0,1) e passate Docenza correnti di (0,1) Partecipazione partecipanti passata Docenza corrente(0,1) (0,N) passatafanno e passate a edizioni correnti e passate passatafanno Docente conviene partizionare l entitl entitàedizione di corso? riferimento 67 68

35 (0,N) Esempio: partizionamento /b Andrebbero (1,1) Composizione Tipologia (1,N) Edizione corso iniziofinenumero (0,1) Le operazioni duplicate 7 (1,N) di (0,1) partecipanti (0,N) passate richiederebbero e 8 che le non relazioni Tipologia al visita fanno presente (1,1) Composizione (1,N) presente Edizione corso di Composizionee inizionumero differenza (1,N) di partecipanti (0,1) (0,N) Composizione Tipologia (1,N) due entitàdistinte tra edizioni passato Edizione passato corso inizionumero Tipologia fine (1,N) di partecipanti (0,1) Non partizioniamo tale correnti e Votazione (0,N) (1,1) passata Esempio: accorpamento /a Le relativi operazioni Partecipante(0,N) alle relazioni in pratica (0,1) Partecipazione Docenza Corrente Passata(0,N) Edizione corso Occorre trasferire le occorrenze non richiedono e Partecipazione iniziofinenumero (0,1) di (0,1) partecipanti passata Docenza corrente(0,1) (0,N) una edizione corso terminada una la relazione differenza corrente all altra fra Docente e i concetti Il numero medio di istanze di Partecipazione correnteèbasso quando passata si accorpano i due concetti (500) 69 70

36 Esempio: accorpamento /b L attributo Partecipante Votazionedella (0,N) Partecipazione Votazione (0,1)(1,N) Edizione alle Lo partecipazioni speco di memoria presenti èsolo relazione ed di èquindi inizio corsofine(1,1) di partecipanti numero Occorre inserire i vincoli 500 ogni x edizione Docenza(0,N) Partecipazionenon 4 byte nullo ha = un 2000 docentedocente bytesi applica Le ogni Un cardinalitàminime edizione docente partecipante ha non un può non Docente dalla insegnare può seguire parte e almeno piùdi piùdi Edizione un un corso corso Partecipante di nello corso nello stesso stesso sono periodo 1 perché Si legata elimina con l attributo una relazione multivaloreintroducendo uno-a-molti con l entitàdocente l entitàtelefono Esempio: attributo multivalore CFDocente CognomeCittàdi (1,N) Telefono nascita Età CFCognome Intestatario. (1,N) DocenteCittàdi Età nascita TelefonoNumero (1,1) 71 72

37 Codice: CF: 2 byte Esempio: identificatori Data 16 byte Partecipante Deve E preferibile occorrenze Inizio essere e usato inserire Tipologia in un Partecipazione Corso codice (esterno) ad hoc e Docenza con molte Edizione Corso 73 Data inizio corrente Impiego Indirizzo Datore Esempio: schema ristrutturato Partecipante Impiego NomeTelefono Cittàdi (0,N) (1,1) Sesso Data finepassatodata inizio Cognome Codice DipendenteProfessionista Età CFnascita orarioaulagiorno (0,N) Composizione Lezione Edizione Posizione LivelloAreaTitolo professionale (0,1) Tipologia Corso iniziofinecodice corso (1,1) (0,N) Partecipazione Votazione(0,N) (1,1) (1,N) Dipen. Dati(0,1)(0,1) Profess. Dati(0,1) (1,N) Docenza codicetitolo (1,N) (1,1) partecipanti numero abilitazione(1,n) (0,N) (1,1) (1,1) Cognome Intestatario. CF (1,N) DocenteCittàdi Età Tipo nascita TelefonoNumero (1,1) 74

38 EdizioneCorso(Codice,DataInizio,DataFine,Corso,Docente,NrPart) Esempio: Telefono(Numero,Docente), Docente(CF,Cognome,Età,CittàNascita,Tipo) Lezione(Ora,Aula,Giorno,EdizioneCorso) schema relazionale Partecipante(Codice,CF,Cognome,Età,CittàNascita,Sesso) Partecipazione(Partecipante,EdizioneCorso,Votazione*) Abilitazione(Corso,Docente) Corso(Codice,Titolo) Dipendente(Partecipante,Livello,Posizione,Datore,DataInizio) ImpiegoPassato(Partecipante,Datore,DataInizio,DataFine) Professionista(Partecipante,Area,Titolo*) Datore(Nome,Telefono,Indirizzo) 75 orarioaulagiorno Composizione Lezione Tipologia Edizione corso (1,1) Lezione (1,N) (0,N) codicetitolo Corso iniziofinecodice partecipanti numero CodiceDataInizioDataFineCorsoNrPartDocente OraAulaGiornoEdizioneCorso (1,1) CFDocente Docenza EdizioneCorso (1,1) (1,N)(1,N) (0,N) Cognome Cittàdi Età CodiceTitolo abilitazione TipoCorso nascitacorsodocenteabilitazione CFCognomeEtàCittàNascitaTipo Docente76 Esempio: schema relazionale /a

39 corrente Impiego Indirizzo Datore Esempio: schema relazionale /b Partecipante Impiego NomeTelefono Cittàdi (0,N) (1,1) Data finepassatodata inizio Cognome Sesso Codice DipendenteProfessionista Età CFnascita (0,N) PartecipanteDatoreDataInizioDataFine NomeTelefonoIndirizzo Dipen.(0,1)(0,1) ImpiegoPassato Datore PosizioneDati Livello (1,1) Dati AreaProfess. Titolo (1,1) CodiceCFCognomeEtàCittàNascitaSesso Partecipante professionale (0,1) PartecipanteAreaTitolo PartecipanteLivelloPosizioneDatoreDataInizio Professionista Dipedente77 Partecipante Codice Cognome Età Cittàdi Sesso Trasformazioni CFnascita Edizione CF Codice Corso Data Numero in ERWin inizio fine (FK) di corso many-to-many Partecipazione di partecipanti 1 transformpartecipante Codice Cognome Età Cittàdi Sesso CF CFnascita Votazione Edizione Persona Partecipazione (FK) Edizione Codice Corso Data Numero inizio fine (FK) di corso di partecipanti 78

40 Docente CF Trasformazioni Cognome Supertype-Subtype Età Cittàdi CF Rollup in ERWin 2 Telefono nascita Docente CF Cognome CF CF Collaboratore CF (FK) CF Interno Età CF (FK) Cittàdi Telefono Tipo nascita si l attributo deve aggiungere Tipo Partecipante Codice Cognome Supertype-Subtype Identity Trasformazioni Età Cittàdi in ERWin 3 Sesso CF CFnascita Partecipante Codice Cognome Età Cittàdi Codice Dipendente Posizione Livello (FK) Titolo AreaProfessionista Sesso Codice Professionale (FK) CF CFnascita Codice Dipendente Posizione Livello (FK) Titolo AreaProfessionista Codice Professionale (FK) 79 80