Corso di Informatica (Basi di Dati) Lezione 2 (17 dicembre 2008) Modello Entità-Relazione: entità, relazione e attributi Da: Atzeni, Ceri, Paraboschi, Torlone - Basi di Dati Lucidi del Corso di Basi di Dati 1, Prof. Carlo Batini, Laurea in Informatica, AA 2007-2008
Il modello Entità-Relazione Il modello Entità-Relazione (modello E-R) è un modello concettuale che fornisce una serie di costrutti per descrivere lo schema della realtà di interesse in maniera indipendente da come poi i relativi dati saranno organizzati sull’elaboratore, cioè indipendentemente dal modello logico e dal modello fisico.
I costrutti del modello E-R I costrutti del modello E-R sono: Entità Attributi di Entità Relazione Attributi di Relazione Cardinalità di Relazione Identificatori Generalizzazioni
Il costrutto di Entità Un’entità rappresenta una classe di oggetti (fatti, persone, cose, etc.) che: hanno proprietà comuni hanno esistenza autonoma sono di interesse per l’applicazione Ad esempio le entità di interesse per - un’azienda possono essere: Impiegato, Dipartimento, Vendita, Ordine, Città, etc. - un’università possono essere: Studente, Corso, etc.
Il costrutto di Entità Un’occorrenza di entità (istanza di entità) è un oggetto appartenente alla classe che l’entità rappresenta Ad esempio un’occorrenza dell’entità Impiegato è l’impiegato Mario Rossi, una dell’entità Studente è lo studente Luca Bianchi e una dell’entità Corso è il corso di Informatica per corso di Laurea di Biotecnologie
Il costrutto di Entità La rappresentazione grafica di un’entità, in uno schema di descrizione della realtà di interesse, è un rettangolo con al centro il nome che la identifica univocamente. Ad esempio: Impiegato Città Studente Corso
Un esempio... Schematizzare tramite il modello E-R le seguenti entità coinvolte in una realtà universitaria: gli studenti della laurea breve e quelli della specialistica i professori (associati e ordinari) il personale tecnico e amministrativo Studente Laurea Breve Studente Laurea Specialistica Amministrativo Professore Associato Professore Ordinario Tecnico
L’attributo di Entità Un attributo di entità descrive una proprietà elementare di un’entità, il cui valore, in una istanza, dipende solo dall’istanza stessa. L’insieme dei valori ammissibili per un attributo costituiscono il cosiddetto dominio. Ad esempio l’entità Impiegato può avere come possibili attributi Cognome, Nome, Stipendio, Età. L’entità Studente può avere come possibili attributi Matricola, Cognome, Nome, Data di nascita, Comune di Residenza. Il dominio dell’attributo Cognome di Inpiegato e Studente può essere l’insieme delle stringhe di 20 caratteri. Il dominio dell’attributo Età di Impiegato può essere l’insieme dei numeri interi compresi tra 18 e 65.
L’attributo di Entità La rappresentazione grafica di un attributo di entità, in uno schema di descrizione della realtà di interesse, è un cerchio collegato all’entità e identificato univocamente da un nome. Ad esempio: Cognome Nome Età Stipendio Impiegato
L’esempio precedente... Nell’esempio precedente gli studenti di laurea breve e specialistica venivano schematizzati tramite due entità. Ora vengono aggiunti gli attributi Matricola, Cognome, Nome, Data di nascita, Comune di Residenza. Studente Laurea Breve Matricola Cognome Nome Data di nascita Comune di Residenza Studente Laurea Specialistica Matricola Cognome Nome Data di nascita Comune di Residenza
L’esempio precedente... …e se si volessero rappresentare tutti gli studenti tramite l’unica entità Studente? Basterebbe aggiungere un nuovo attributo che specifica il tipo di laurea Studente Matricola Cognome Nome Data di nascita Comune di Residenza Tipo di laurea
Il costrutto di Relazione Una relazione rappresenta un legame logico (associazione) tra n entità E1, E2,…, En. Se n=2 si parla di relazione binaria. Ad esempio Esame è una relazione che sussiste tra le due entità Studente e Corso. Residenza è una relazione tra Impiegato e Città, oppure Sede di Lavoro è una seconda relazione tra Impiegato e Città. Il grado di una relazione è dato dal numero di entità coinvolte.
Il costrutto di Relazione Un’occorrenza di relazione (istanza di relazione) è una n-pla (coppia se n=2) costituita da n occorrenze di entità, una per ciascuna delle entità coinvolte. Ad esempio si considerino le tre entità E1=Fornitore, E2=Prodotto, E3=Dipartimento di una realtà aziendale. Si supponga che esista la relazione Fornitura tra E1, E2 ed E3. Una possibile occorrenza della relazione Fornitura è la tripletta (“ditta Sami”, “Stampante”, “Ricerca”), dove “ditta Sami” è un’occorrenza dell’entità Fornitore, “Stampante” è un’occorrenza...
Il costrutto di Relazione ...dell’entità Prodotto, e “Ricerca” è un’occorrenza dell’entità Dipartimento. Significa cioè che la ditta Sami ha venduto una stampante al Dipartimento di Ricerca. Si consideri ora l’entità Studente e 5 sue occorrenze, ovvero gli studenti S1, S2, S3, S4, S5. Allo stesso modo si consideri l’entità Corso e 4 sue occorrenze, ovvero i corsi C1, C2, C3, C4. Si immagini che: - S1 abbia sostenuto l’esame del corso C3 - S2 abbia sostenuto gli esami dei corsi C2 e C4 - S3 abbia sostenuto gli esami dei corsi C1 e C2 - S4 abbia sostenuto l’esame del corso C1 - S5 abbia sostenuto l’esame del corso C2
Il costrutto di Relazione …quanto scritto nella slide precedente può essere schematizzato come segue: S2 S3 C2 S1 C3 C1 Studente S4 S5 Corso C4 La relazione binaria tra l’entità Studente e l’entità Corso è dunque Esame (uno studente sostiene un esame alla fine di un corso).
Il costrutto di Relazione …Le occorrenze della relazione Esame, tra Studente e Corso, sono dunque le coppie: - (S1, C3) - (S2, C2) - (S2, C4) - (S3, C1) - (S3, C2) - (S4, C1) - (S5, C2)
Il costrutto di Relazione La rappresentazione grafica di una relazione, in uno schema di descrizione della realtà di interesse, è un rombo, con al centro il nome che la identifica univocamente, e collegato alle entità che coinvolge. Ad esempio: Esame Studente Corso
L’attributo di Relazione Un attributo di relazione descrive una proprietà elementare di una relazione, il cui valore, in una istanza, dipende solo dall’istanza stessa. L’insieme dei valori ammissibili per un attributo costituiscono il cosiddetto dominio. Ad esempio la relazione Esame può avere come possibili attributi Data e Voto. Il dominio dell’attributo Voto può essere l’insieme degli interi tra 18 e 30. Attenzione! L’attributo di una relazione NON è una proprietà delle entità coinvolte, ma è una proprietà del legame logico tra le entità
Un esempio... …che schematizza le due entità Studente e Corso legate dalla relazione Esame avente attributi Data e Voto Data Voto Esame Studente Corso Ad esempio l’istanza di Esame (“Luca Bianchi”, “Informatica”) ha 30 come valore dell’attributo Voto e “25/02/2008” come valore dell’attributo Data.