Cardinalità e identificatori. Informatica. Generalizzazioni. Generalizzazioni. Generalizzazioni. Generalizzazioni

Transcript

1 e identificatori Codice (0,1) (1,1) Dirige Informatica Lezione 8 Laurea magistrale in Scienze della mente Laurea magistrale in Psicologia dello sviluppo e dell'educazione Anno accademico: Cognome Stipendio Età Budget (0,1) Data consegna Impiegato Partecipa a Progetto (0,1) Afferisce a Dipartimento Data inizio Data afferenza (1,1) Composta da Sede Telefono Città Numero civico Via CAP 2 : rappresentano legami logici di generalizzazione/specializzazione tra una entità E e una o più entità E1,,En Entità E è più generale rispetto a E1,,En, nel senso che le comprende come caso particolare E: padre E1,,En: figli E è generalizzazione di E1,,En E1,,En sono specializzazioni dell entità E l entità Persona è una generalizzazione delle entità Uomo e Donna Professionista è una generalizzazione delle entità Ingegnere, Medico e Avvocato Viceversa, Uomo e Donna sono specializzazioni dell entità Persona, Ogni occorrenza di una entità figlia è anche una occorrenza dell entità padre Esempio: una occorrenza dell entità Avvocato è anche una occorrenza dell entità Professionista 3 4 Ogni proprietà dell entità padre (attributi, identificatori, partecipazione ad un associazione, e altre generalizzazioni) è anche una proprietà delle entità figlie (ereditarietà) Esempio: se l entità Persona ha attributi Cognome ed Età, anche le entità Uomo e Donna possiedono questi attributi Esempio: l identificatore di Persona è un identificatore valido anche per le entità Uomo e Donna 5 Per le entità figlie, le proprietà ereditate non vanno rappresentate esplicitamente Codice fiscale Cognome Età Uomo Persona Donna 6 1

2 Due classificazioni ortogonali per le generalizzazioni: 1. Una generalizzazione è totale se ogni occorrenza della classe padre è una occorrenza di almeno una delle entità figlie, altrimenti ti è parziale Codice fiscale Cognome Età Persona t La generalizzazione tra l entità Persona e le entità Uomo e Donna è totale Veicolo p La generalizzazione tra l entità Veicolo e le entità Automobile e Bicicletta è parziale 2. Una generalizzazione è esclusiva se ogni occorrenza della classe padre è al più una occorrenza di una delle entità figlie, altrimenti è sovrapposta La generalizzazione tra l entità Veicolo e le entità Automobile e Bicicletta è esclusiva La generalizzazione tra l entità Persona e le entità Studente e Lavoratore è sovrapposta Uomo Donna Automobile Bicicletta 7 8 Le generalizzazioni sovrapposte possono essere trasformate in generalizzazioni esclusive: Aggiungere una o più entità figlie, per rappresentare i concetti che costituiscono le intersezioni delle entità che si sovrappongono Per esempio: aggiungere l entità StudenteLavoratore Una stessa entità può essere coinvolta in più generalizzazioni diverse Possono esserci generalizzazioni su più livelli (una gerarchia) 9 10 Modello Entità Associazione Numero Generalizzazione Figlia di Padre di (1,1) Entità massima Costrutto minima (1,1) Appartiene a Costrutto Attributo massima base (0,1) Partecipa a Composto da Associazione (2,N) minima Attributo composto 11 Basi di dati parte 3 Basi di dati relazionali: relazioni, tabelle, chiavi, vincoli 12 2

3 Il modello relazionale Il modello relazionale: Modello logico dei dati basato su concetti di relazione e tabella Relazione: da teoria degli insiemi Tabella: rappresentazione grafica di una relazione; un concetto intuitivo Garantisce indipendenza dei dati Utenti che accedono ai dati e programmatori che sviluppano applicazioni fanno riferimento al livello logico dei dati Cioè, agli utenti e ai programmatori, non serve sapere come i dati sono memorizzati fisicamente Relazioni e tabelle Relazioni sono rappresentate graficamente come tabelle Tupla (di una relazione) = riga (di una tabella) Corrisponde a record Esempio: rappresentare i risultati di partite di calcio con una relazione Insieme di squadre: Squadre = {Juventus, Lazio, Milan, Roma, Torino} Per rappresentare il numero di gol: N,, insieme di numeri naturali ({0, 1, 2, 3, }) Prodotto cartesiano: Squadre x Squadre x N x N Squadre e N sono i domini utilizzati nella relazione Esempio di una relazione: {(Torino, Lazio, 3, 2), (Roma, Milan, 2, 0), (Juventus, Roma, 0, 2), (Roma, Milan, 2, 1)} Relazioni e tabelle Esempio: risultati partite di calcio Esempio di una relazione: {(Torino, Lazio, 3, 2), (Roma, Milan, 2, 0), (Juventus, Roma, 0, 2), (Roma, Milan, 2, 1)} La tabella che rappresenta graficamente la relazione: Torino Lazio 3 2 Roma Milan 2 0 Juventus Roma 0 2 Roma Milan 2 1 Relazioni e tabelle Una relazione è un insieme di tuple: Insieme: collezione di elementi L ordine degli elementi non è importante Un insieme non contiene duplicati Le tuple della relazione devono essere distinte (no righe ripetute in tabella) Le tuple non sono tra loro ordinate (tabelle con stesse righe ordinate in modo diverso rappresentano la stessa relazione) Relazioni con attributi Attributi Usiamo nome di attributo per identificare le rispettive componenti delle tuple In una tabella: attributo intestazione di colonne della tbll tabella SquadraDiCasa, SquadraOspitata, RetiCasa, RetiOspitata SquadraDiCasa SquadraOspitata RetiCasa RetiOspitata Torino Lazio 3 2 Roma Milan 2 0 Juventus Roma 0 2 Roma Milan Relazioni e Basi di Dati Un DB è solitamente costituito da più relazioni le cui tuple contengono valori comuni (usati per stabilire corrispondenza tra tuple) relazioni che descrivono studenti, esami e corsi Studenti Matricola Cognome DataNascita Rossi Maria 25/11/ Neri Anna 23/04/ Verdi Fabio 12/02/ Rossi Luca 10/10/ Bruni Mario 01/12/

4 Relazioni e Basi di Dati Esami Studente Voto Corso Matricola Cognome DataNascita Rossi Maria 25/11/ Neri Anna 23/04/ Verdi Fabio 12/02/ Rossi Luca 10/10/ Bruni Mario 01/12/1991 Studente Voto Corso Corsi Codice Titolo Docente 01 Analisi Giani 03 Chimica Melli 04 Chimica Belli Codice Titolo Docente 01 Analisi Giani 03 Chimica Melli Chimica Belli 20 Relazioni e Basi di Dati Schemi di relazioni e di DB Sono ammissibili relazioni con un solo attributo Per esempio: Lavoratori Matricola Schema di relazione: R(X) Costituita da simbolo R (nome della relazione) e dall insieme dei nomi di attributi X={A 1,,A n } Esami(Studente,Voto,Corso) 21 Esami Studente Voto Corso Schemi di relazioni e di DB Schema di base di dati: D={R 1 (X 1 ),, R n (X n )} Insieme di schemi di relazioni Le relazioni sono identificate per nome i nomi devono essere diversi Università = {Studenti(Matricola, Cognome,, DataNascita), Esami(Studente,Voto,Corso), Corso(Codice,Titolo,Docente)} Schemi di relazioni e di DB Istanza di relazione (o semplicemente relazione) su schema R(X) Insieme r di tuple su X Istanza di base di dati (o semplicemente base di dati) su schema D={R 1 (X 1 ),,R n (X n )} Insieme d di relazioni d={r 1,,r n } dove ogni r i è un istanza di relazione sullo schema R i (X i )

5 Istanze incoerenti Non tutte le tuple rappresentano informazione corretta per un applicazione Valori non assegnabili per un singolo attributo voto = 36 Valori di più attributi non simultaneamente assegnabili voto = 24, lode = Sì Record con valori uguali per attributi identificanti record con la stessa matricola in relazione Studenti Valori inesistenti in attributi usati per corrispondenze tra tabelle Matricola in tabella Studenti, e Studente in tabella Esami Vincoli di integrità Proprietà che devono essere soddisfatte dalle istanze corrette per un applicazione Sono predicati che associano ad ogni istanza il valore vero o falso Vero: istanza corretta (ammissibile, lecita) Falso: istanza incoerente Definendo lo schema di una base di dati si associano vincoli di integrità che si riferiscono a tutte le istanze della base di dati Questi vincoli permettono di considerare corrette le sole istanze che li verificano tutti Vincoli di integrità Vincoli intrarelazionali: vincoli interni a una relazione: Soddisfacimento definito rispetto ad una singola tabella della base di dati Due tipi: Vincolo di tupla: esprime condizioni sui valori di ciascuno record indipendentemente da altri record Vincolo di dominio (vincolo su valori): restrizione su dominio di un singolo attributo Vincoli su assegnamento di valori ad attributi diversi di un record Vincolo di chiave Vincoli interrelazionali Esprimibili mediante espressioni booleane (eventualmente usando gli operatori logici AND, OR, NOT) i cui termini contengono: Uguaglianze, disuguaglianze, ordinamenti di valori di attributo Espressione aritmetiche su valori di attributo Vincolo di dominio (Voto 18) AND (Voto 30) Vincolo su più attributi NOT(Lode = Sì AND Voto 30) Pagamenti(Data, Importo, Ritenute, Netto) Netto = Importo Ritenute Vincolo di dominio (Voto 18) AND (Voto 30) Vincolo di dominio (Voto 18) AND (Voto 30) Sì Tutte i record della relazione/tabella soddisfano il vincolo Quindi, la relazione/tabella soddisfa il vincolo Sì Un record della tabella Quindi, la relazione/tabella

6 Vincolo su più attributi NOT(Lode = Sì AND Voto 30) Vincolo su più attributi NOT(Lode = Sì AND Voto 30) Sì Tutte i record della relazione/tabella soddisfano il vincolo Quindi, la relazione/tabella soddisfa il vincolo Sì Una riga della tabella Quindi, la relazione/tabella Pagamenti(Importo, Ritenute, Netto) Netto = Importo Ritenute Pagamenti(Importo, Ritenute, Netto) Netto = Importo Ritenute Importo Ritenute Netto Tutte i record della relazione/tabella soddisfano il vincolo Quindi, la relazione/tabella soddisfa il vincolo Importo Ritenute Netto Alcuni record della tabella non soddisfano il vincolo Quindi, la relazione/tabella Vincoli di chiave Chiave primaria: è un particolare insieme (non vuoto) di attributi che il progettista del DB definisce come modo preferito per identificare univocamente le righe di una tabella Una chiave primaria K di una tabella deve avere la proprietà seguente: la relazione non può contenere due righe che hanno valori uguali su K Una chiave primaria esiste per ogni tabella: l insieme di tutti gli attributi della tabella può essere impostato come chiave primaria Vincoli di chiave Esempi: Attributo Matricola della tabella Studenti (più precisamente, l insieme {Matricola} della tabella Studenti) Insieme {Studente, Voto, Corso} della tabella Esami N.B.: Il concetto di chiave primaria è relativo alla relazione: Uno stesso insieme di attributi potrebbe essere chiave di una relazione, ma non esserlo di un altra Per es., l attributo Matricola è chiave della relazione Studenti, ma non della relazione Esami