Generalizzazione. Docente : Alfredo Cuzzocrea Tel. : Informatica

Transcript

1 Università Magna Graecia di Catanzaro Informatica Generalizzazione Docente : Alfredo Cuzzocrea [email protected] Tel. :

2 Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, : Progettazione di basi di dati: Metodologie e modelli

3 Generalizzazione mette in relazione una o più entità E1, E2,..., En con una entità E, che le comprende come casi particolari E è generalizzazione di E1, E2,..., En E1, E2,..., En sono specializzazioni (o sottotipi) di E 17/10/2002

4 Rappresentazione grafica Dipendente Impiegato Funzionario Dirigente 17/10/2002

5 Proprietà delle generalizzazioni Se E (genitore) è generalizzazione di E1, E2,..., En (figlie): ogni proprietà di E è significativa per E1, E2,..., En ogni occorrenza di E1, E2,..., En è occorrenza anche di E 17/10/2002

6 Città (0,N) Nascita (1,1) Persona Codice fiscale Nome Stipendio Età Lavoratore Studente 17/10/2002

7 Ereditarietà tutte le proprietà (attributi, relationship, altre generalizzazioni) dell entità genitore vengono ereditate dalle entità figlie e non rappresentate esplicitamente 17/10/2002

8 Tipi di generalizzazioni totale se ogni occorrenza dell'entità genitore è occorrenza di almeno una delle entità figlie, altrimenti è parziale esclusiva se ogni occorrenza dell'entità genitore è occorrenza di al più una delle entità figlie, altrimenti è sovrapposta consideriamo (senza perdita di generalità) solo generalizzazioni esclusive e distinguiamo fra totali e parziali 17/10/2002

9 Persona Studente Lavoratore 17/10/2002

10 Persona Uomo Donna 17/10/2002

11 17/10/2002 Altre proprietà possono esistere gerarchie a più livelli e multiple generalizzazioni allo stesso livello un'entità può essere inclusa in più gerarchie, come genitore e/o come figlia se una generalizzazione ha solo un entità figlia si parla di sottoinsieme alcune configurazioni non hanno senso il genitore di una generalizzazione totale può non avere identificatore, purché

12 Esercizio Le persone hanno CF, cognome ed età; gli uomini anche la posizione militare; gli impiegati hanno lo stipendio e possono essere segretari, direttori o progettisti (un progettista può essere anche responsabile di progetto); gli studenti (che non possono essere impiegati) un numero di matricola; esistono persone che non sono né impiegati né studenti (ma i dettagli non ci interessano) 17/10/2002

13 CF Cognome Persona Stipendio Età Matr. Uomo Donna Impiegato Studente Militare Segretario Direttore Progettista Responsabile 17/10/2002

14 Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1999 Capitolo 7: Progettazione logica

15 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 25/10/2001

16 Tre possibilità 1. accorpamento delle figlie della generalizzazione nel genitore 2. accorpamento del genitore della generalizzazione nelle figlie 3. sostituzione della generalizzazione con relazioni 25/10/2001

17 A01 A02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E0 R1 E3 E1 E2 R2 A11 A21 E4 25/10/2001

18 A11 A21 (0,1) (0,1) A01 TIPO E0 A02 R1 E3 (0,..) R2 E4 25/10/2001

19 A01 A02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E0 R1 E3 E1 E2 R2 A11 A21 E4 25/10/2001

20 R11 R12 E3 E1 E2 R2 A01 A11 A02 A01 A21 A02 E4 25/10/2001

21 A01 A02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E0 R1 E3 E1 E2 R2 A11 A21 E4 25/10/2001

22 A01 A02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E0 R1 E3 RG1 (0,1) (1,1) (0,1) (1,1) RG2 E1 E2 R2 A11 A21 E4 25/10/2001

23 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 25/10/2001

24 1. conviene se gli accessi al padre e alle figlie sono contestuali 2. conviene se gli accessi alle figlie sono distinti 3. conviene se gli accessi alle entità figlie sono separati dagli accessi al padre sono anche possibili soluzioni ibride, soprattutto in gerarchie a più livelli 25/10/2001

25 A01 A02 Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone E0 R1 E3 E1 E2 R2 A11 A21 E4 25/10/2001

26 A11 (0,1) A01 E0 A02 R1 E3 TIPO (0,1) (1,1) RG2 E2 R2 A21 E4 25/10/2001