1 corso di informatica (basi di dati) lezione 4 (9 gennaio 2009) modello relazionale: concetto di...

1

Corso di Informatica

(Basi di Dati)Lezione 4 (9 gennaio 2009)

Modello Relazionale: concetto di relazione,schema e istanza

Da:Atzeni, Ceri, Paraboschi, Torlone - Basi di DatiLucidi del Corso di Basi di Dati 1, Prof. Carlo Batini, Laurea in Informatica,

AA 2007-2008

2

Un modello logico dei dati...… è un insieme di strutture utilizzabili per descrivere un insieme di dati che a loro volta descrivono una realtà di interesse.Il modello logico attualmente più diffuso per i DBMS è il Modello Relazionale proposto nel 1970 da E. F. Codd.

3

Un modello logico dei dati...… A questo punto si vedrà come i dati relativi ad una realtà di interesse, che è stata descritta concettualmente tramite il modello E-R, possano essere organizzati secondo il modello (logico) relazionale.

4

Relazione e tabellaIl modello relazionale si basa sui due concetti fondamentali di: relazione, inteso come concetto proveniente dalla teoria degli insiemi tabella, concetto semplice e intuitivoche sono però facilmente riconducibili l’uno all’altro in quanto una relazione è rappresentabile in forma tabellare.

5

Una precisazioneIl termine relazione viene usato in questo corso secondo tre accezioni differenti: relazione intesa come legame logico tra entità (modello E-R) relazione matematica (teoria degli insiemi) relazione nel modello relazionale (proveniente dalla teoria degli insiemi)

6

Relazione matematicaIniziamo con la definizione di prodotto cartesiano di due insiemi D1 e D2:

dati due insiemi D1 e D2, il prodotto cartesiano D1xD2 è l’insieme di tutte le coppie (v1,v2) tali che v1 è un elemento di D1 e v2 è un elemento di D2.

7

Relazione matematicaAd esempio se D1={1,2,4} e D2={a,b},il prodotto cartesiano D1xD2 è l’insieme delle 3x2=6 coppie:

{(1,a), (1,b), (2,a), (2,b), (4,a), (4,b)}

8

Relazione matematicaUna relazione matematica su due insiemi D1 e D2 (chiamati domini della relazione) è un sottoinsieme r del prodotto cartesiano D1xD2.

Ad esempio dati i due insiemi D1={1,2,4} e D2={a,b}, una possibile relazione matematica sui domini D1 e D2 è r={(1,a), (1,b), (4,b)}, in cui si specifica il legame tra 1 e a, tra 1 e b, tra 4 e b.

9

Relazione matematicaIl prodotto cartesiano e la relazione matematica degli esempi precedenti possono anche essere rappresentati in forma tabellare:

1 a

1 b

2 a

2 b

4 a

4 b

D1xD2

1 a

1 b

4 b

r

10

Relazione matematicaIn generale, dati n insiemi D1, D2, …, Dn

(anche non distinti) il prodotto cartesiano D1xD2x…xDn è l’insieme di tutte le n-ple (o ennuple) (v1,v2,…,vn) tali che vi è un elemento di Di per ogni i da 1 a n.Una relazione matematica sui domini D1, D2, …, Dn è un sottoinsieme r del prodotto cartesiano D1xD2x…xDn. Il numero n è chiamato grado della relazione (e del prodotto cartesiano), il numero di n-ple che compongono la relazione r è chiamato cardinalità della relazione.

11

Relazione matematicaQuindi: una relazione matematica è un insieme di n-ple al loro interno ordinate (v1 appartiene a D1, v2 appartiene a D2, …, vn appartiene a Dn) una relazione matematica è un insieme e pertanto:

non esiste ordinamento tra le diverse n-ple le n-ple sono tutte distinte

12

Relazione matematicaEsempio di relazione matematica rappresentata in forma tabellare:

Juve Lazio

Lazio Milan

Juve Roma

Roma Milan

3 1

0 2

0 2

0 1

I domini sono 4 (grado della relazione):D1: insieme di tutte le stringhe (lo chiamiamo

STRING)D2: insieme di tutte le stringhe (lo chiamiamo

STRING)D3: insieme degli interi >= 0 (lo chiamiamo INT)D4: insieme degli interi >= 0 (lo chiamiamo INT)

13

Relazione matematica… Nell’esempio precedente si ha una relazione matematica con 4 n-ple (cardinalità della relazione). Si noti però che ciascuno dei due domini STRING ha un ruolo diverso che dipende dalla sua posizione nella relazione. Il primo fa riferimento alla squadra che gioca in casa e il secondo fa riferimento alla squadra che gioca fuori casa. Allo stesso modo per i due domini INT. Il primo è il punteggio realizzato dalla squadra che gioca in casa, mentre il…

14

Relazione matematica… secondo è il punteggio realizzato dalla squadra che gioca fuori casa. La struttura di una relazione matematica è dunque posizionale. Nelle Basi di Dati relazionali si vogliono organizzare i dati in relazioni che però non abbiano una struttura posizionale.Cosa si può fare?Si può associare a ciascun dominio della relazione matematica un attributo (un nome) che specifica il ruolo che il dominio ricopre.

15

Relazione matematica… Ad esempio nella relazione matematica dell’esempio sulle squadre si può associare: SquadraCasa al primo dominio STRING SquadraOspite al secondo dominio STRING RetiCasa al primo dominio INT RetiOspite al secondo dominio INT

e nella rappresentazione tabellare si aggiungono gli attributi come intestazione delle colonne.

16

Relazione matematicaEsempio di relazione matematica rappresentata in forma tabellare con attributi dei domini:

Juve Lazio

Lazio Milan

Juve Roma

Roma Milan

3

0

0

0

1

2

2

1

SquadraCasaSquadraOspiteRetiCasaRetiOspite

17

Relazione matematicaSi ottiene dunque una struttura relazionale non posizionale. Modificando quindi l’ordine delle colonne il significato dell’informazione contenuta non cambia

Lazio Juve

Milan Lazio

Roma Juve

Milan Roma

1

2

2

1

3

0

0

0

SquadraOspiteSquadraCasaRetiOspiteRetiCasa

18

Relazione del modello relazionaleUna relazione (o tabella) nel modello relazionale è una relazione matematica in cui: i valori di ogni colonna (corrispondente a un attributo) sono fra loro omogenei (appartengono allo stesso dominio) le righe (n-ple o tuple) sono diverse tra loro le intestazioni delle colonne (attributi) sono diverse tra loro

19

Relazione del modello relazionale... l’ordinamento tra le righe è irrilevante l’ordinamento tra le colonne è irrilevanteUna Base di Dati relazionale è costituita da più relazioni (tabelle) le cui tuple (n-ple o righe) contengono valori comuni al fine di stabilire corrispondenze.

20

Esempio di Base di Dati relazionaleSi consideri ad esempio una Base di Dati che organizza i dati relativi ad un’università descritta dal seguente semplice modello E-R:

EsameStudente Corso(0,N) (0,N)

MatricolaCognome

Nome Data di nascita

Codice Titolo

Docente

Voto

21

Esempio di Base di Dati relazionale…Essa prevede: una relazione (o tabella) che organizza i dati relativi all’entità Studente avente attributi Matricola, Cognome, Nome, DataNascita una relazione (o tabella) che organizza i dati relativi all’entità Corso avente attributi Codice, Titolo, Docente una relazione (o tabella) che organizza i dati relativi alla relationship Esame...

22

Esempio di Base di Dati relazionale…avente attributi CodiceCorso, Voto, MatricolaStudente

Si noti che nella relazione (o tabella) che si riferisce alla relationship Esame, gli attributi CodiceCorso e MatricolaStudente permettono di tradurre il legame logico esistente tra le due entità Studente e Corso.

23

Esempio di Base di Dati relazionaleEsempio di tabella relativa all’entità Studente.

276545 Rossi

485745 Neri

200768 Verdi

587614 Rossi

Maria

Anna

Fabio

Luca

25/11/1971

23/04/1972

12/02/1972

10/10/1971

Matricola Cognome Nome DataNascita

Studenti

24

Esempio di Base di Dati relazionaleEsempio di tabella relativa all’entità Corso

01 Analisi

03 Chimica

04 Chimica

Giani

Melli

Belli

Codice Titolo Docente

Corsi

25

Esempio di Base di Dati relazionaleEsempio di tabella relativa alla relationship Esame

276545 28

276545 27

200768 24

01

04

04

MatricolaStudente Voto CodiceCorso

Esami

26

Esempio di Base di Dati relazionale

276545 Rossi

485745 Neri

200768 Verdi

587614 Rossi

Maria

Anna

Fabio

Luca

25/11/1971

23/04/1972

12/02/1972

10/10/1971

Matricola Cognome Nome DataNascita

01 Analisi03 Chimica04 Chimica

GianiMelliBelli

Codice Titolo Docente

276545 28276545 27200768 24

010404

MatricolaStudente Voto CodiceCorso

Studenti

Esami

Corsi

27

Definizioni relative al modello relazionaleUno schema di relazione è un nome R con un insieme di attributi X={A1,A2, …,An}:

R(X)=R(A1,A2,…,An)

Ad esempio lo schema della relazione (o tabella) che organizza i dati degli studenti nell’esempio precedente è:Studenti(Matricola,Cognome,Nome,DataNascita)

se si decide di nominare tale tabella Studenti. A ciascun attributo Ai è associato un dominio.

28

Definizioni relative al modello relazionaleLo schema della tabella Studenti è evidenziato in rosso

276545 Rossi

485745 Neri

200768 Verdi

587614 Rossi

Maria

Anna

Fabio

Luca

25/11/1971

23/04/1972

12/02/1972

10/10/1971

Matricola Cognome Nome DataNascitaStudenti

29

Definizioni relative al modello relazionaleUno schema di base di dati è un insieme di schemi di relazione:

{R(X1),R(X2),…,R(Xm)}

Ad esempio lo schema della base di dati nell’esempio precedente è:{Studenti(Matricola,Cognome,Nome,DataNascita),Corsi(Codice,Titolo,Docente),Esami(MatricolaStudente,Voto,CodiceCorso)}

se si decide di nominare le tabelle con i nomi Studenti, Corsi ed Esami.

30

Definizioni relative al modello relazionale

276545 Rossi

485745 Neri

200768 Verdi

587614 Rossi

Maria

Anna

Fabio

Luca

25/11/1971

23/04/1972

12/02/1972

10/10/1971

Matricola Cognome Nome DataNascita

01 Analisi03 Chimica04 Chimica

GianiMelliBelli

Codice Titolo Docente

276545 28276545 27200768 24

010404

MatricolaStudente Voto CodiceCorso

Lo schema della Base di Dati precedente è evidenziato in rosso

31

Definizioni relative al modello relazionaleUna ennupla (o n-pla, o tupla) su un insieme X di n attributi è una funzione t che associa a ciascun attributo A in X un valore appartenente al dominio di A.

Data una ennupla t sull’insieme X di attributi e un attributo A di X, si indichi con t[A] il valore che l’attributo A assume in t.

Data una ennupla t sull’insieme X di attributi e un sottoinsieme Y di X, si indichi con t[Y] l’insieme che gli attributi di Y assumono in t.

32

Definizioni relative al modello relazionaleAd esempio se X={Codice,Titolo,Docente} è l’insieme degli attributi della tabella Corsi, indicando con t la ennupla (01,Analisi,Giani) su X, si ha t[Codice] è 01 e t[Codice,Docente] è (01, Giani).

33

Definizioni relative al modello relazionale

Esempio di ennupla per la tabella Corsi

01 Analisi

03 Chimica

04 Chimica

Giani

Melli

Belli

Codice Titolo Docente

ennupla

Corsi

34

Definizioni relative al modello relazionaleUn’istanza di relazione su di uno schema R(X) è un insieme di ennuple su XAd esempio un’istanza della relazione Studenti che organizza i dati degli studenti nell’esempio precedente è evidenziata in rosso

276545 Rossi

485745 Neri

200768 Verdi

587614 Rossi

Maria

Anna

Fabio

Luca

25/11/1971

23/04/1972

12/02/1972

10/10/1971

Matricola Cognome Nome DataNascitaStudenti

35

Definizioni relative al modello relazionaleUn’istanza di Base di Dati su di uno schema {R(X1),R(X2),…,R(Xm)} è un insieme di istanze di relazione r1, r2, …, rm, dove ri (per i da 1 a m) è un’istanza di relazione sullo schema R(Xi)

36

Definizioni relative al modello relazionale

276545 Rossi

485745 Neri

200768 Verdi

587614 Rossi

Maria

Anna

Fabio

Luca

25/11/1971

23/04/1972

12/02/1972

10/10/1971

Matricola Cognome Nome DataNascita

01 Analisi03 Chimica04 Chimica

GianiMelliBelli

Codice Titolo Docente

276545 28276545 27200768 24

010404

MatricolaStudente Voto CodiceCorso

L’istanza della Base di Dati precedente è evidenziato in rosso

37

Definizioni relative al modello relazionaleIn sintesi: lo schema (di una relazione o di una Base di Dati) è la parte che non varia nel tempo (a meno che lo schema stesso non venga ridefinito…) l’istanza (di una relazione o di una Base di Dati) è la parte che varia nel tempo in quanto le Basi di Dati vengono aggiornate costantemente

38

Nota Bene!La stessa realtà può essere rappresentata mediante schemi relazionali differenti. Ad esempio i dati relativi all’entità Studente e alla relationship Esame dell’esempio precedente possono essere organizzati in un’unica tabella Studenti2 avente schema:

Studenti2(Matricola,Cognome,Nome,DataNascita,CodiceCorso,Voto)

eliminando quindi la tabella Esami dello schema precedente

39

Nota Bene!La nuova Base di Dati diventa quindi:

276545 Rossi

485745 Neri

200768 Verdi

587614 Rossi

Maria

Anna

Fabio

Luca

25/11/1971

23/04/1972

12/02/1972

10/10/1971

Matricola Cognome Nome DataNascita

01 Analisi03 Chimica04 Chimica

GianiMelliBelli

Codice Titolo Docente

01

04

28

24

CodiceCorso Voto

276545 Rossi Maria 25/11/1971 04 27

Studenti2

Corsi

40

Nota Bene!Quali sono però gli svantaggi di questo secondo schema? ci possono essere dati ripetuti (si vedano le ennuple riguardanti la studentessa Maria Rossi che ha sostenuto due esami) ci possono essere ennuple in cui i valori per alcuni attributi sono nulli (si vedano le ennuple relative a studenti che non hanno sostenuto esami)