IL MODELLO RELAZIONALE • Si basa su due concetti, relazione e tabella. • La nozione di relazione proviene dalla matematica, in particolare dalla teoria degli insiemi. Il concetto di tabella è semplice e intuitivo. • Ogni relazione è rappresentata in modo informale per mezzo di una tabella. • Il termine relazione viene utilizzato in tre accezioni che, nei dettagli differiscono in maniera importante: ØRelazione matematica; ØRelazione secondo la definizione del modello relazionale; ØRelazione come traduzione di relationship, costrutto del modello concettuale E-R; Il modello Relazionale RELAZIONI E TABELLE • In matematica, dati due insiemi D1 e D2, si chiama prodotto cartesiano di D1 eD2, in simboli D1 x D2, l’insieme delle coppie ordinate (v1,v2) tali che v1 è un elemento di D1 e v2 è l’elemento di D2. ESEMPIO 1: dati gli insiemi A={1,2,4} e B={a,b} il prodotto cartesiano è costituito dall’insieme di tutte le possibili coppie in cui il primo elemento appartiene ad A e il secondo a B. • Si tratta quindi di sei coppie: ……………… Il modello Relazionale RELAZIONI E TABELLE • Def. Una relazione matematica sugli insieme D1 e D2 (chiamati domini della relazione) è un sottoinsieme di D1 x D2. ESEMPIO 1: una possibile relazione matematica su A e B è costituita dall’insieme di coppie {(1,a),(1,b),(4,b)} • Le relazioni possono essere rappresentate graficamente sotto forma tabellare. Rappresentazione tabellare di un prodotto cartesiano e di una relazione Il modello Relazionale 1 1 2 2 4 4 a b a b a b 1 1 4 a b b RELAZIONI E TABELLE • Le relazioni (e le corrispondenti tabelle) possono essere utilizzate per rappresentare i dati di interesse per qualche applicazione. ESEMPIO 2: La relazione contiene i dati relativi ai risultati di un insieme di partite di calcio. Essa è definita con riferimento a due domini intero e stringa, ognuno dei quali compare due volte. Juventus Lazio Juventus Roma Lazio Torino Roma Torino 3 2 1 0 1 0 2 1 La relazione è un sottoinsieme del prodotto cartesiano: Stringa x Stringa x Intero x Intero Una relazione con i risultati di partite di calcio. Il modello Relazionale RELAZIONI E TABELLE • Def. Una relazione matematica è un insieme di n-uple ordinate (v1,v2,…..,vn), con v1 ∈ D1, v2 ∈ D2,…., vn ∈ Dn. • Ciascuna n-upla contiene dati tra loro collegati, anzi stabilisce un legame tra loro. • Una relazione è un insieme, quindi: Ø Non è definito alcun ordinamento fra le n-uple; Ø Le n-uple di una relazione sono distinte l’una dall’altra; Il modello Relazionale RELAZIONI E TABELLE • Def. Una relazione matematica è un insieme di n-uple ordinate (v1,v2,…..,vn), con v1 ∈ D1, v2 ∈ D2,…., vn ∈ Dn. • Ciascuna n-upla contiene dati tra loro collegati, anzi stabilisce un legame tra loro. • Una relazione è un insieme, quindi: Ø Non è definito alcun ordinamento fra le n-uple; Ø Le n-uple di una relazione sono distinte l’una dall’altra; Il modello Relazionale RELAZIONI CON ATTRIBUTI • Per le basi di dati una relazione è sostanzialmente un insieme di record. • Nel caso dei record, a ogni campo è associato un nome: associamo a ciascuna occorrenza di dominio nella relazione un nome, detto attributo, che descrive il “ruolo” giocato dal dominio stesso. • Nella rappresentazione tabellare, utilizziamo gli attributi come intestazioni per le colonne. Gli attributi di una relazione devono essere diversi l’uno dall’altro. Il modello Relazionale Definizioni Attributi Partite N-uple o tuple (riga della tabella) Squadra di Casa Juventus Lazio Juventus Roma Squadra Ospite Lazio Torino Roma Torino RetiCasa 3 2 1 0 Dominio: insieme delle Squadre di Casa delle partite giocate Il modello Relazionale RetiOspite 1 0 2 1 RIFERIMENTI TRA RELAZIONI Il modello relazionale è basato sui valori: • i riferimenti tra dati in relazioni diverse sono rappresentati per mezzo di valori dei domini Esami Studenti Matricola 222 333 444 Congome Rossi Bianchi Ferrero Nome Andrea Lorenzo Giacomo Studente 222 222 444 Data di Nascita 22/09/82 10/11/90 23/06/89 Corsi Codice 1 2 Titolo Geometria Scienze Il modello Relazionale Docente Buzzi Olivetti Voto 25 30 19 Corso 1 2 1 Bibliografia Spunti di teoria liberamente tratti da • “Basi di Dati”, Atzeni,Ceri,Fraternali,Paraboschi,Torlone