Modello Relazionale. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto san giovanni

Transcript

1 Modello Relazionale Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto san giovanni

2 Cronologia dei modelli per la rappresentazione dei dati Modello gerarchico (anni 60) Modello reticolare (anni 70) Modello relazionale (anni 80-90) Modello a oggetti (2000) 2

3 Il modello relazionale Proposto da Edgar Frank Codd nel 1970 per favorire l indipendenza dei dati Disponibile in DBMS reali nel 1981 (non è facile implementare l indipendenza dei dati con efficienza e affidabilità!) Si basa sul concetto matematico di relazione 3

4 Relazione: tre accezioni relazione matematica: come nella teoria degli insiemi relazione secondo il modello relazionale dei dati relazione nel modello Entity-Relationship (chiamata anche associazione) 4

5 Relazione matematica D1,,Dn (n insiemi anche non distinti) 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 n è il grado della relazione 5

6 Relazione matematica, esempio D 1 ={a,b} D 2 ={x,y,z} prodotto cartesiano D 1 D 2 a a a b b b x y z x y z una relazione r D1 D2 a a b x z y 6

7 Relazione matematica, esempio A={Giovanni, Mario, Luigi, Andrea} B={Elena, Anna} 4 elementi 2 elementi Si può formare il prodotto cartesiano (8 coppie): AxB = { (Giovanni; Elena), (Giovanni; Anna), (Mario; Elena), (Mario; Anna), (Luigi; Elena), (Luigi; Anna), (Andrea; Elena), (Andrea; Anna) } La relazione x è sposato con y è uno dei possibili sottinsiemi del prodotto AxB Riga o N-upla o Tupla marito Giovanni Luigi moglie Anna Elena cardinalità grado 7

8 Tabelle e relazioni Una tabella rappresenta una relazione se i valori di ogni colonna sono fra loro omogenei le righe sono diverse fra loro le intestazioni delle colonne sono diverse tra loro In una tabella che rappresenta una relazione l ordinamento tra le righe è irrilevante l ordinamento tra le colonne è irrilevante 8

9 Confronto della terminologia DEFINIZIONE FORMALE relazione attributo t-upla dominio cardinalità grado DEFINIZIONE INFORMALE tabella colonna riga tipo di dato numero righe numero colonne unica differenza significativa: definizione formale: assenza di duplicati definizione informale: possibili duplicati 9

10 Dal modello concettuale al modello logico Dal modello E-R viene derivato il modello logico seguendo delle semplici regole. 1. Ogni entità diventa una relazione (o tabella). 2. Ogni attributo diventa una colonna di tabella ereditando le caratteristiche dell attributo da cui deriva. 3. L Identificatore univoco di una endità diventa la chiave primaria {PK} della relazione. La rappresentazione di una tabella è fornita mediante il suo schema: <nome entità> (attributo,attributo..) Clienti( codice,ragione sociale, indirizzo, cap, città,partitaiva) 10

11 Dal modello concettuale al modello logico 4. La relazione uno a uno diventa un unica relazione che contiene gli attributi della prima e della seconda entità (salvo eccezioni in caso di partecipazione opzionale) 5. L associazione uno a molti viene rappresentata aggiungendo, agli attributi dell entità che svolge il ruolo a molti, l identificatore univoco dell identità col ruolo a uno. Questo identificatore prende il nome di chiave esterna (foreign key=fk) dell entità associata. Eventuali attributi dell associazione vengono inseriti anch essi nell entità con ruolo a molti, insieme alla chiave esterna. 11

12 Dal modello concettuale al modello logico 6. L associazione molti a molti diventa una nuova relazione (tabella) composta dagli identificatori univoci delle due entità e dagli eventuali attributi dell associazione. La chiave della nuova relazione è formata dall insieme di attributi che compongono le chiavi delle due entità oltre agli attributi necessari a garantire l unicità delle tuple. 7. L associazione uno a uno con una entità con partecipazione opzionale viene trattata come una associazione uno a molti scegliendo l entità con partecipazione opzionale come se fosse a molti. Se entrambe le entità partecipano in modo opzionale si tratta come una associazione molti a molti. 12

13 La rappresentazione delle relazioni: Clienti( codice,cognome Nome, indirizzo, cap, città,codtipo) 13

14 Esempio associazione uno a uno Soluzione1 Direttori (Codice, Cognome, Stipendio, DipartimentoDiretto, InizioDirezione) Dipartimenti (Nome, Telefono, Sede) Soluzione2 Direttori (Codice, Cognome, Stipendio) devo inoltre imporre che i valori del campo DipartimentoDiretto della tabella Direttore siano tutti diversi tra loro! Altrimenti creo una relazione 1-N Dipartimenti (Nome, Telefono, Sede, Direttore, InizioDirezione) devo inoltre imporre che i valori del campo Direttore della tabella Dipartimento siano tutti diversi tra loro! Altrimenti creo una relazione 1-N 14

15 Esempio associazione uno a uno Direttori (Codice, Cognome, Stipendio, DipartimentoDiretto, InizioDirezione) Dipartimenti (Nome, Telefono, Sede) Dato che l associazione tra Impiegato e Direzione ha cardinalità (0,1), nella relazione Impiegato per il nome del dipartimento diretto sono possibili valori nulli devo inoltre imporre che i valori del campo Dipartimento della tabella Impiegato siano tutti diversi tra loro! Altrimenti creo una relazione 1-N 15

16 Esempio associazione uno a uno Direttori (Codice, Cognome, Stipendio) Dipartimenti (Nome, Telefono, Sede) Direzioni (DataInizio, Codice, NomeDipartimento) 16

17 Esempio associazione uno a molti Giocatori (Cognome, DataNascita, Ruolo) Squadre (Nome, Città, Colori) Contratti (Giocatore, DataNascitaGiocatore, NomeSquadra, Ingaggio) 17

18 Esempio associazione molti a molti Impiegati (Matricola, Cognome, Stipendio) Progetti (Codice, Nome, Budget) Partecipazioni (Matricola, Codice, DataInizio) 18

19 Algebra relazionale Il modello logico Relazionale si fonda sull algebra relazionale Permette di definire formalmente le proprietà delle basi di dati relazionali Permette di calcolare il risultato delle interrogazioni 19

20 Operazioni relazionali Le operazioni più importanti nel campo delle basi di dati sono le operazioni di: 1. Selezione σ. Si può ottenere una tabella con minore cardinalità selezione di alcune righe della tabella iniziale. 2. Proiezione π. Si può ottenere una tabella con minore grado=selezione di alcune colonne della tabella iniziale. 3. Congiunzione (join) Si ottiene una nuova tabella contenente una combinazione degli attributi delle tabelle di partenza, con grado N1+N2-K (N1 e N2= grado delle tabelle di partenza, K =num. attributi comuni). 20

21 Operazioni relazionali: SELEZIONE ARTICOLI codice descrizione colore Codfornitore C01 Cartella A4 C15 Penna biro Blu C21 Raccoglitore Verde C08 Cartella cuoio Marrone C35 Agenda La selezione opera sempre su una sola tabella e genera una nuova relazione costituita solo dalle n-uple (le righe) che soddisfano una determinata condizione SELEZIONE DI ARTICOLI PER COLORE= ROSSO ; codice descrizione colore Codfornitore C01 Cartella A4 C35 Agenda σ Si Scrive: (Articoli) colore =rosso 21

22 Operazioni relazionali: PROIEZIONE ARTICOLI codice descrizione colore Codfornitore C01 Cartella A4 C15 Penna biro Blu C21 Raccoglitore Verde C08 Cartella cuoio Marrone C35 Agenda La proiezione opera sempre su una sola tabella, genera una nuova relazione estraendo solo alcune colonne PROIEZIONE DI ARTICOLI SU CODICE, DESCRIZIONE; codice C01 C15 C21 C08 C35 descrizione Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda π Si Scrive: (Articoli) codice, descrizione 22

23 Operazioni relazionali: CONGIUNZIONE La congiunzione combina 2 relazioni aventi un attributo in comune generando una nuova relazione INNER JOIN (join interno) si abbinano le sole righe con valori identici negli attributi comuni JOIN naturale se gli attributi hanno stesso nome, es codfornitore e codfornitore EQUI-JOIN se gli attributi hanno nomi diversi, es codfornitore e codice OUTER JOIN (join esterno) LEFT-JOIN se dalla tabella del verso 1 si prendono comunque tutte le righe RIGHT-JOIN se dalla tabella del verso MOLTI si prendono comunque tutte le righe FULL-JOIN se da entrambe le tabelle si prendono tutte le righe SELF JOIN Righe di una tabella vengono combinate con righe della stessa tabella 23

24 Operazioni relazionali: CONGIUNZIONE ARTICOLI codice descrizione colore Codfornitore C01 Cartella A4 C15 Penna biro Blu C21 Raccoglitore Verde C08 Cartella cuoio Marrone C35 Agenda INNER JOIN (join interno) La congiunzione combina 2 relazioni aventi un attributo in comune generando una nuova relazione in cui compaiono gli attributi (le colonne) di entrambe le relazioni si abbinano le sole righe con valori identici negli attributi comuni FORNITORI codice F03 nominativo Alberto Mario Cicoria Fabio Marino Vito JOIN naturale se gli attributi hanno stesso nome, es codfornitore e codfornitore EQUI-JOIN se gli attributi hanno nomi diversi, es codfornitore e codice 24

25 Operazioni relazionali: EQUI-JOIN ARTICOLI codice descrizione colore Codfornitore C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda Blu Verde Marrone FORNITORI codice F03 nominativo Alberto Mario Cicoria Fabio Marino Vito CONGIUNZIONE DI ARTICOLI SU CODFORNITORE E DI FORNITORI SU CODICE; codice descrizione colore Codfornitore Codice nominativo C01 C15 C21 C08 Cartella A4 Penna biro Raccoglitore Cartella cuoio Blu Verde Marrone Alberto Mario Alberto Mario Cicoria Fabio Cicoria Fabio Si Scrive: Articoli Codfornitore Fornitori codice 25

26 Operazioni relazionali: NATURAL-JOIN ARTICOLI codice descrizione colore Codfornitore C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda Blu Verde Marrone FORNITORI Codfornitore F03 nominativo Alberto Mario Cicoria Fabio Marino Vito CONGIUNZIONE DI ARTICOLI SU CODFORNITORE E DI FORNITORI SU CODICE; codice descrizione colore Codfornitore nominativo C01 C15 C21 C08 Cartella A4 Penna biro Raccoglitore Cartella cuoio Blu Verde Marrone Alberto Mario Alberto Mario Cicoria Fabio Cicoria Fabio Si Scrive: Articoli Fornitori 26

27 Operazioni relazionali: CONGIUNZIONE ARTICOLI codice descrizione colore Codfornitore C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda OUTER JOIN (join esterno) Blu Verde Marrone La congiunzione combina 2 relazioni aventi un attributo in comune generando una nuova relazione in cui compaiono gli attributi (le colonne) di entrambe le relazioni si abbinano tutte le righe anche se non sono presenti valori identici negli attributi comuni codice F03 FORNITORI nominativo Alberto Mario Cicoria Fabio Marino Vito LEFT-JOIN se dalla tabella del verso 1 si prendono comunque tutte le righe RIGHT-JOIN se dalla tabella del verso MOLTI si prendono comunque tutte le righe FULL-JOIN se da entrambe le tabelle si prendono tutte le righe 27

28 Operazioni relazionali: LEFT-JOIN ARTICOLI codice descrizione colore Codfornitore C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda Blu Verde Marrone FORNITORI codice F03 nominativo Alberto Mario Cicoria Fabio Marino Vito FORNITORI ARTICOLI dalla tabella del verso 1 si prendono tutte le righe ARTICOLI LEFT JOIN FORNITORI codice descrizione colore Codfornitore nominativo C01 C15 C21 C08 Cartella A4 Penna biro Raccoglitore Cartella cuoio Blu Verde Marrone F03 Alberto Mario Alberto Mario Cicoria Fabio Cicoria Fabio Marino Vito SELECT articoli.codice, descrizione, colore, codfornitore, nominativo FROM articoli LEFT JOIN fornitori ON articoli.codfornitore=fornitori.codice; 28

29 Operazioni relazionali: RIGHT-JOIN ARTICOLI codice descrizione colore Codfornitore C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda Blu Verde Marrone FORNITORI codice F03 nominativo Alberto Mario Cicoria Fabio Marino Vito FORNITORI ARTICOLI dalla tabella del verso Molti si prendono tutte le righe ARTICOLI LEFT JOIN FORNITORI codice descrizione colore Codfornitore nominativo C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda Blu Verde Marrone Alberto Mario Alberto Mario Cicoria Fabio Cicoria Fabio SELECT articoli.codice, descrizione, colore, codfornitore, nominativo FROM articoli RIGHT JOIN fornitori ON articoli.codfornitore=fornitori.codice; 29

30 Operazioni relazionali: FULL-JOIN ARTICOLI codice descrizione colore Codfornitore C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda Blu Verde Marrone FORNITORI codice F03 nominativo Alberto Mario Cicoria Fabio Marino Vito FORNITORI ARTICOLI Da entrambe le tabelle si prendono tutte le righe ARTICOLI FULL JOIN FORNITORI codice descrizione colore Codfornitore nominativo C01 C15 C21 C08 C35 Cartella A4 Penna biro Raccoglitore Cartella cuoio Agenda Blu Verde Marrone F03 Alberto Mario Alberto Mario Cicoria Fabio Cicoria Fabio Marino Vito In ACCESS non esiste 30

31 Operazioni relazionali: SELF-JOIN MEDICI Righe di una tabella vengono combinate con righe della stessa tabella codice ruolo cognome nome codprimario m1 assistente lovero anna m6 m2 assistente marini valeria m6 m3 assistente luisi carlo m6 m4 primario mancini bianca m7 m5 primario linuzzi luigi m7 m6 primario mondelli giovanni m7 m7 dirigente franci francesco SELECT medici.codice, medici.ruolo, medici.cognome, medici.nome, medici.codprimario, medici_1.cognome AS [cognome primario], medici_1.nome AS [nome primario] FROM medici LEFT JOIN medici AS medici_1 ON medici.codprimario = medici_1.codice; codice ruolo cognome nome codprimario cognome primario nome primario m1 assistente lovero anna m6 mondelli giovanni m2 assistente marini valeria m6 mondelli giovanni m3 assistente luisi carlo m6 mondelli giovanni m4 primario mancini bianca m7 franci francesco m5 primario linuzzi luigi m7 franci francesco m6 primario mondelli giovanni m7 franci francesco m7 dirigente franci francesco 31

32 Operazioni Insiemistiche: Unione Unione tra due tabelle è possibile solo se le due tabelle hanno lo stesso grado. Il risultato sarà costituito da tutte le righe della prima tabella + tutte le righe della seconda tabella eliminando le duplicazioni. A U B A Union B 32

33 Operazioni Insiemistiche: Intersezione L Intersezione tra due tabelle è possibile solo se le due tabelle hanno lo stesso grado. Il risultato sarà costituito dalle righe comini alle due tabelle. A B A Intersection B 33

34 Operazioni Insiemistiche: Sottrazione La sottrazione tra due tabelle è possibile solo se le due tabelle hanno lo stesso grado. Il risultato sarà costituito dalle sole righe della prima tabella che non sono cpntenute nella seconda. A - B A Minus B 34