Capitolo 8 Basi di dati Modelli e linguaggi
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Atzeni, Ceri, Paraboschi, Torlone Basi di dati Mc. Graw-Hill, 1996 -2002 Capitolo 8: Progettazione logica 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Requisiti della base di dati Progettazione concettuale Schema concettuale Progettazione logica Schema logico Progettazione fisica 17/10/2002 Schema fisico Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Obiettivo della progettazione logica • "tradurre" lo schema concettuale in uno schema logico che rappresenti gli stessi dati in maniera corretta ed efficiente 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Dati di ingresso e uscita • Ingresso: • schema concettuale • informazioni sul carico applicativo • modello logico • Uscita: • schema logico • documentazione associata 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Non si tratta di una pura e semplice traduzione • alcuni aspetti non sono direttamente rappresentabili • è necessario considerare le prestazioni 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Carico applicativo Schema E-R Ristrutturazione dello schema E-R Modello logico Schema E-R ristrutturato Traduzione nel modello logico Schema logico 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Ristrutturazione schema E-R • Motivazioni: • semplificare la traduzione • "ottimizzare" le prestazioni • Osservazione: • uno schema E-R ristrutturato non è (più) uno schema concettuale nel senso stretto del termine 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Per ottimizzare il risultato abbiamo bisogno di analizzare le prestazioni a questo livello • Ma: • le prestazioni non sono valutabili con precisione su uno schema concettuale! 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Consideriamo “indicatori” dei parametri che regolano le prestazioni • spazio: numero di occorrenze previste • tempo: numero di occorrenze (di entità e relationship) visitate durante un’operazione 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 (0, 1) Cognome (1, 1) Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Direzione Impiegato Codice (0, N) Partecipazione (1, N) Progetto Budget 17/10/2002 Nome (1, N) (0, 1) Afferenza (0, 1) Data Telefono Dipartimento Nome (1, 1) Composizione (1, N) Sede Via Indirizzo CAP Città Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Tavola dei volumi 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Esempio di valutazione di costo • Operazione: • trova tutti i dati di un impiegato, del dipartimento nel quale lavora e dei progetti ai quali partecipa • Si costruisce una tavola degli accessi basata su uno schema di navigazione 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Cognome Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Telefono (1, N) Impiegato Codice (1, N) (0, 1) (0, N) Partecipazione (1, N) Afferenza Dipartimento (1, 1) Nome (0, 1) Data Progetto Budget 17/10/2002 Nome Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Tavola degli accessi 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Attività della ristrutturazione • Analisi delle ridondanze • Eliminazione delle generalizzazioni • Partizionamento/accorpamento di entità e relationship • Scelta degli identificatori primari 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Analisi delle ridondanze • Una ridondanza in uno schema E-R è una informazione significativa ma derivabile da altre • in questa fase si decide se eliminare le ridondanze eventualmente presenti o mantenerle 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Ridondanze • Vantaggi • semplificazione delle interrogazioni • Svantaggi • appesantimento degli aggiornamenti • maggiore occupazione di spazio 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Forme di ridondanza in uno schema E-R • attributi derivabili: • da altri attributi della stessa entità (o relazione) • da attributi di altre entità (o relazioni) • relazioni derivabili dalla composizione di altre relazioni in presenza di cicli 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Attributo derivabile Importo netto Impiegato IVA Importo lordo 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Attributo derivabile da altra entità Prezzo Importo totale (1, N) Acquisto 17/10/2002 (1, N) Composizione Prodotto Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Studente (0, N) Ridondanza dovuta a ciclo Frequenza (1, N) Corso (0, N) Docenza (1, N) (1, 1) Insegnamento (1, 1) Professore 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Analisi di una ridondanza Numero abitanti Persona 17/10/2002 Residenza Città Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone • Operazione 1: memorizza una nuova persona con la relativa città di residenza (500 volte al giorno) • Operazione 2: stampa tutti i dati di una città (incluso il numero di abitanti) (2 volte al giorno) 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Presenza di ridondanza Operazione 1 Operazione 2 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Assenza di ridondanza Operazione 1 Operazione 2 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Presenza di ridondanza • Costi: • Operazione 1: 1500 accessi in scrittura e 500 accessi in lettura al giorno • Operazione 2: trascurabile. • Contiamo doppi gli accessi in scrittura • Totale di 3500 accessi al giorno 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Assenza di ridondanza • Costi: • Operazione 1: 1000 accessi in scrittura • Operazione 2: 10000 accessi in lettura al giorno • Contiamo doppi gli accessi in scrittura • Totale di 12000 accessi al giorno 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Attività della ristrutturazione • Analisi delle ridondanze • Eliminazione delle generalizzazioni • Partizionamento/accorpamento di entità e relazioni • Scelta degli identificatori primari 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Eliminazione delle gerarchie • il modello relazionale non può rappresentare direttamente le generalizzazioni • entità e relazioni sono invece direttamente rappresentabili • si eliminano perciò le gerarchie, sostituendole con entità e relazioni 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Tre possibilità • accorpamento delle figlie della generalizzazione nel genitore • accorpamento del genitore della generalizzazione nelle figlie • sostituzione della generalizzazione con relazioni 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 A 01 A 02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E 0 R 1 E 2 A 11 A 21 17/10/2002 E 3 R 2 E 4 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 A 01 A 02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone (0, 1) A 11 A 21 E 0 E 3 R 1 (0, 1) TIPO (0, . . ) R 2 E 4 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 A 01 A 02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E 0 R 1 E 2 A 11 A 21 17/10/2002 E 3 R 2 E 4 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone R 11 R 12 E 3 E 1 E 2 R 2 A 01 A 11 A 02 A 01 A 21 A 02 17/10/2002 E 4 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 A 01 A 02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E 0 R 1 E 2 A 11 A 21 17/10/2002 E 3 R 2 E 4 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 A 01 A 02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E 0 (0, 1) R 1 (0, 1) RG 1 RG 2 (1, 1) E 1 E 2 A 11 A 21 17/10/2002 E 3 R 2 E 4 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone • la scelta fra le alternative si può fare con metodo simile a quello visto per l'analisi delle ridondanze (però non basato solo sul numero degli accessi) • è possibile seguire alcune semplici regole generali 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone • conviene se gli accessi al padre e alle figlie sono contestuali • conviene se gli accessi alle figlie sono distinti • conviene se gli accessi alle entità figlie sono separati dagli accessi al padre • sono anche possibili soluzioni “ibride”, soprattutto in gerarchie a più livelli 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 A 01 A 02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E 0 R 1 E 2 A 11 A 21 17/10/2002 E 3 R 2 E 4 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 A 01 A 02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone (0, 1) A 11 E 0 TIPO R 1 E 3 (0, 1) RG 2 (1, 1) E 2 A 21 17/10/2002 R 2 E 4 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Attività della ristrutturazione • Analisi delle ridondanze • Eliminazione delle generalizzazioni • Partizionamento/accorpamento di entità e relazioni • Scelta degli identificatori primari 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone • Ristrutturazioni effettuate per rendere più efficienti le operazioni in base a un semplice principio • Gli accessi si riducono: • separando attributi di un concetto che vengono acceduti separatamente • raggruppando attributi di concetti diversi acceduti insieme 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Ristrutturazioni, casi principali • partizionamento verticale di entità • partizionamento orizzontale di relationship • eliminazione di attributi multivalore • accorpamento di entità/ relationship 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Cognome Codice Livello Indirizzo Impiegato Data nascita 17/10/2002 Stipendio Ritenute Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Stipendio Cognome Codice (1, 1) Dati anagrafici Indirizzo 17/10/2002 Data nascita Livello R Dati lavorativi Ritenute Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Nome Indirizzo Città Agenzia (1, N) 17/10/2002 Telefono Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Città Nome Numero (1, N) Agenzia (1, 1) Utenza Telefono Indirizzo 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Codice Cognome fiscale Interno Indirizzo (0, 1) Persona Indirizzo 17/10/2002 (1, 1) Intestazione Appartamento Data nascita Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Cognome Codice fiscale Interno (0, 1) Indirizzo Persona Data nascita 17/10/2002 Indirizzo (0, 1) Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Ruolo Cognome (1, N) Giocatore Nome (1, N) Composizione Data acquisto 17/10/2002 Città Squadra (0, 1) Data cessione Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Data acquisto Ruolo (1, 1) Comp. attuale (1, N) Giocatore Cognome 17/10/2002 Nome Squadra (1, N) Comp. passata Data acquisto (1, N) Città Data cessione Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Attività della ristrutturazione • Analisi delle ridondanze • Eliminazione delle generalizzazioni • Partizionamento/accorpamento di entità e relazioni • Scelta degli identificatori primari 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Scelta degli identificatori principali • operazione indispensabile per la traduzione nel modello relazionale • Criteri • assenza di opzionalità • semplicità • utilizzo nelle operazioni più frequenti o importanti 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Se nessuno degli identificatori soddisfa i requisiti visti? Si introducono nuovi attributi (codici) contenenti valori speciali generati appositamente per questo scopo 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Traduzione verso il modello relazionale • idea di base: • le entità diventano relazioni sugli stessi attributi • le associazioni (ovvero le relazioni ER) diventano relazioni sugli identificatori delle entità coinvolte (più gli attributi propri) 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Entità e relationship molti a molti Cognome Matricola Data inizio (0, N) Impiegato Codice Nome (1, N) Partecipazione Progetto Stipendio Budget Impiegato(Matricola, Cognome, Stipendio) Progetto(Codice, Nome, Budget) Partecipazione(Matricola, Codice, Data. Inizio) 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Entità e relationship molti a molti Impiegato(Matricola, Cognome, Stipendio) Progetto(Codice, Nome, Budget) Partecipazione(Matricola, Codice, Data. Inizio) • con vincoli di integrità referenziale fra • Matricola in Partecipazione e (la chiave di) Impiegato • Codice in Partecipazione e (la chiave di) Progetto 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Nomi più espressivi per gli attributi della chiave della relazione che rappresenta la relationship Impiegato(Matricola, Cognome, Stipendio) Progetto(Codice, Nome, Budget) Partecipazione(Matricola, Codice, Data. Inizio) Partecipazione(Impiegato, Progetto, Data. Inizio) 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Relationship ricorsive Quantità (0, N) Composizione Composto Costo Prodotto Nome (0, N) Componente Codice Prodotto(Codice, Nome, Costo) Composizione(Composto, Componente, Quantità) 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Relationship n-arie Quantità Partita IVA Nome (0, N) Fornitore Genere Codice (1, N) Fornitura Prodotto (1, N) Nome Dipartimento Telefono Fornitore(Partita. IVA, Nome) Prodotto(Codice, Genere) Dipartimento(Nome, Telefono) Fornitura(Fornitore, Prodotto, Dipartimento, Quantità) 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Relationship uno a molti Cognome Data nascita (1, 1) Giocatore Ruolo Ingaggio Città Nome (0, N) Contratto Squadra Colori sociali Giocatore(Cognome, Data. Nascita, Ruolo) Contratto(Cogn. Giocatore, Data. Nasc. G, Squadra, Ingaggio) Squadra(Nome, Città, Colori. Sociali) • corretto? 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Soluzione più compatta Giocatore(Cognome, Data. Nascita, Ruolo) Contratto(Cogn. Giocatore, Data. Nasc. G, Squadra, Ingaggio) Squadra(Nome, Città, Colori. Sociali) Giocatore(Cognome, Data. Nasc, Ruolo, Squadra, Ingaggio) Squadra(Nome, Città, Colori. Sociali) • con vincolo di integrità referenziale fra Squadra in Giocatore e la chiave di Squadra • se la cardinalità minima della relationship è 0, allora Squadra in Giocatore deve ammettere valore nullo 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Entità con identificazione esterna Cognome Matricola Nome (1, 1) Studente Anno. Di. Corso Iscrizione Città (1, N) Università Indirizzo Studente(Matricola, Università, Cognome, Anno. Di. Corso) Università(Nome, Città, Indirizzo) • con vincolo … 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Relationship uno a uno Data inizio Cognome Sede Codice (1, 1) Direttore Nome (1, 1) Dipartimento Direzione Stipendio Telefono • varie possibilità: • fondere da una parte o dall'altra • fondere tutto? 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Una possibilità privilegiata Data inizio Cognome Sede Codice (0, 1) Direttore Stipendio Nome (1, 1) Direzione Dipartimento Telefono Impiegato (Codice, Cognome, Stipendio) Dipartimento (Nome, Sede, Telefono, Direttore, Inizio. D) • con vincolo di integrità referenziale, senza valori nulli 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Un altro caso Data inizio Cognome Sede Codice (0, 1) Direttore Stipendio 17/10/2002 Nome (0, 1) Direzione Dipartimento Telefono Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 (0, 1) Cognome (1, 1) Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Direzione Impiegato Codice (0, N) Partecipazione (1, N) Progetto Budget 17/10/2002 (1, N) (0, 1) Nome Afferenza (0, 1) Data Telefono Dipartimento Nome (1, 1) Composizione (1, N) Sede Via Indirizzo CAP Città Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Schema finale Impiegato(Codice, Cognome, Dipartimento*, Sede*, Data*) Dipartimento(Nome, Città, Telefono, Direttore) Sede(Città, Via, CAP) Progetto(Nome, Budget) Partecipazione(Impiegato, Progetto) 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Strumenti di supporto • Esistono sul mercato prodotti CASE che forniscono un supporto a tutte le fasi della progettazione di basi di dati 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
Capitolo 8 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone 17/10/2002 Copyright © 2002 - The Mc. Graw-Hill Companies, srl
- Slides: 71