Universita’ di Milano Bicocca Corso di Basi di Dati 1 in eLearning C

Presentazione sul tema: "Universita’ di Milano Bicocca Corso di Basi di Dati 1 in eLearning C"— Transcript della presentazione:

1 Universita’ di Milano Bicocca Corso di Basi di Dati 1 in eLearning C
Universita’ di Milano Bicocca Corso di Basi di Dati 1 in eLearning C. Batini 3.1. Il modello relazionale Introduzione

2 I modelli logici dei dati
Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

3 Cosa e’ un modello logico
E’ un insieme di strutture di rappresentazione utilizzabili per descrivere un insieme di dati, o schema logico, che, a sua volta, descrive una realta’ di interesse Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

4 Processo di rappresentazione
Strutture di Rappresentazione Rappresentazione nel modello Schema Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

5 Processo di rappresentazione nel modello ER
Entita’ + Relationship + Generalizzazione Descrizione (o modellazione) nel modello ER Gara Auto corre Sigla Marca Pilota Numero Sede Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

6 Processo di rappresentazione nel modello relazionale
Descrizione (o modellazione) nel modello logico Relazione Gara (Numero, Sede, SiglaAutomobile, Marca, Guidatore) Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

7 Introduzione al modello relazionale
Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

8 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Perche’ le relazioni? Il mondo e’ la totalita’ dei fatti, non delle cose (L. Wittgenstein) Cose Mario anni Fatti Mario ha 35 anni Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

9 Relazione: tre accezioni
1. Relationship, che rappresenta una classe di fatti, nel modello Entity-Relationship 2. Relazione matematica: come nella teoria degli insiemi 3. Relazione secondo il modello relazionale dei dati Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

10 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
2. Relazione matematica Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

11 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Relazione matematica D1, …, Dn (n insiemi anche non distinti, detti anche domini) prodotto cartesiano D1×…×Dn: l’insieme di tutte le n-uple (d1, …, dn) tali che d1D1, …, dn  Dn relazione matematica su D1, …, Dn: un sottoinsieme di D1×…×Dn. D1, …, Dn sono i domini della relazione Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

12 Relazione matematica, esempio
D1={a,b} D2={x,y,z} prodotto cartesiano D1 × D2 a b x y z una relazione r  D1 × D2 a b x z y Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

13 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Domanda 3.1.1 Quante coppie contiene il prodotto cartesiano dei due domini Semi = {Cuori, Fanti, Picche, Fiori} Carte = {1,2,3,4,5,6,7,8,9,10,Jack,Donna,Re} ? Risposta 4 * 13 = 52 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

14 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Domanda 3.1.2 Considera i due domini formati rispettivamente dai mesi dell’anno e dall’insieme dei numeri [1, ….,31]. 1. Ha qualche significato particolare il prodotto cartesiano dei due domini? Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

15 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Risposta No, il prodotto cartesiano non ha in genere significati specifici, essendo l’insieme di tutte le coppie ordinate. Nel caso specifico, non sarebbe l’insieme dei giorni dell’anno, perche’ alcuni giorni (es. [Febbraio, 31] non sarebbero significativi. In alcuni casi il prodotto cartesiano ha un significato, come nell’esempio delle carte; infatti, in un mazzo di carte esistono tutte le possibili coppie [Carta, Seme]. Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

16 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Domanda 3.1.3 Considera i due domini formati rispettivamente dai mesi dell’anno e dall’insieme dei numeri [1, ….,31]. 2. Che significato ha la relazione [Gennaio,31; Febbraio, 28; Marzo,31, ……, Novembre,30; Dicembre,31]? Risposta La relazione riporta per ogni mese dell’anno il numero di giorni del mese, in un anno non bisestile. Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

17 Relazione matematica, proprietà
una relazione matematica è un insieme di n-uple al loro interno ordinate: (d1, …, dn) tali che d1D1, …, dn  Dn una relazione è un insieme; quindi: non c'è ordinamento fra le diverse n-uple; le n-uple sono distinte (non ce ne possono essere due uguali) ciascuna n-upla è al suo interno ordinata: l’ i-esimo valore proviene dall’ i-esimo dominio Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

18 Relazione matematica, esempio
Partite  string × string × integer × integer 3 2 1 Juve Lazio Roma Milan Ciascuno dei due domini String Integer ha due ruoli diversi, distinguibili attraverso la posizione: La struttura è posizionale Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

19 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Domanda 3.1.4 Che informazione porta la relazione matematica? Prova a descriverla in italiano 3 2 1 Juve Lazio Roma Milan Risposta Parla di quattro partite, nella prima delle quali la Juve ha giocato in casa con la Lazio e ha vinto 3 a 1, nella seconda delle quali ecc. ecc. Noi riusciamo a distinguere tra squadre in casa e fuori casa dalla posizione nella n-pla. Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill

20 Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill
Concetti introdotti Modello logico dei dati Struttura di rappresentazione Schema logico Relazione matematica Relationship (nel modello Entita’ Relazione) Relazione nel modello relazionale Rielaborato da Atzeni et al., Basi di dati, Mc-Graw Hill