Trasparenze rielaborate da Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1999 Capitolo 4: SQL-2, seconda parte.

Transcript

1 Trasparenze rielaborate da Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1999 Capitolo 4: SQL-2, seconda parte 11/03/2005 Maternità Legami logici Paternità Madre Luisa Luisa Anna Anna Padre Sergio Filippo Filippo Persone Nome Età Reddito Anna Filippo Sergio Luisa Legami logici Maternita (Madre, ) Persone (Nome, Citta, Reddito) Paternita (Padre, ) Join esplicito Padre e madre di ogni persona select paternita.figlio, padre, madre from maternita, paternita where paternita.figlio = maternita.figlio select madre, paternita.figlio, padre from maternita JOIN paternita on paternita.figlio = maternita.figlio 3 4 SELECT con join esplicito, sintassi SELECT FROM Tabella { JOIN Tabella ON CondizioneDiJoin }, [ WHERE AltraCondizione ] Quindi la condizione di join non compare nella clausola WHERE ed e spostata nella FROM. Nella WHERE restano le (eventuali) altre condizioni Si ottiene una espressione della interrogazione piu simile a quella dell algebra relazionale. Le persone che guadagnano più dei rispettivi padri; mostrare nome, reddito e reddito del padre select f.nome, f.reddito, p.reddito from persone p, paternita, persone f wherep.nome= padreand figlio = f.nome and f.reddito > p.reddito select f.nome, f.reddito, p.reddito from persone p join paternita on p.nome = padre join persone f on figlio = f.nome where f.reddito > p.reddito 5 6 1

2 Ulteriore estensione: join naturale (meno diffuso) Algebra Equijoin PROJ,Padre,Madre ( paternita JOIN = Nome REN Nome (maternita)) Algebra Join naturale paternita JOIN maternita SQL Join esplicito select madre, paternita.figlio, padre from maternita join paternita on paternita.figlio = maternita.figlio SQL Join naturale Select madre, paternita.figlio, padre from maternita natural join paternita Join interni ed esterni Come nell algebra: Join interno (default) non vengono considerate le righe che non si accoppiano E il theta join dell algebra Join esterno tre modalita : 1. Right outer/ 2. Left outer Join interno esteso con le tuple della tabella destra/ sinistra 3. Full outer Join interno esteso con tutte le tuple 7 8 Join esterno: "outer join" Outer join Padre e, se nota, madre di ogni persona select paternita.figlio, padre, madre from paternita left outer join maternita on paternita.figlio = maternita.figlio select paternita.figlio, padre, madre from maternita right outer join paternita on maternita.figlio = paternita.figlio select paternita.figlio, padre, madre from maternita left outer join paternita on maternita.figlio = paternita.figlio select paternita.figlio, padre, madre from maternita full outer join paternita on maternita.figlio = paternita.figlio 9 10 Ordinamento del risultato Nome e reddito delle persone con meno di trenta anni in ordine alfabetico di nome select nome, reddito from persone where eta < 30 order by nome select nome, reddito from persone where eta < 30 Persone Nome Reddito Filippo 30 select nome, reddito from persone where eta < 30 order by nome Persone Nome Reddito Filippo

3 Ordinamento su piu attributi: sintassi e semantica Va riportato l elenco degli attributi A1, A2,.. An (Es. Cognome, Nome, Citta ) Viene fatto sul primo, poi sul secondo, poi su An Per default l ordinamento e ascendente. se lo si vuole discendente occorre usare il qualificatore desc Operatori aggregati Operatori aggregati Nell algebra relazionale, i predicati sono valutati su ciascuna tupla Gli operatori aggregati, che non esistono nell algebra relazionale, vengono valutati su insiemi di tuple Es. Contare quante sono le tuple COUNT Vengono valutati solo dopo aver eseguito la interrogazione base Operatori aggregati Citati nelle espressioni della target list: COUNT, conteggio MIN, minimo MAX, massimo AVG, media sintassibase: Funzione ( [ DISTINCT ] * ) Funzione ( [ DISTINCT ] Attributo ) Dove Funzione e COUNT, MIN, MAX, AVG Operatori aggregati: COUNT E eseguito sull intera tabella, conta il numero di tuple Es: Il numero di figli di select count(*) as NumFigliDi where Padre = '' Viene applicato al risultato dell interrogazione: select * where Padre = ' Paternità select count(*) as NumFigliDi where Padre = '' Padre Sergio Filippo

4 select count(*) as NumFigliDi where Padre = '' Paternità Padre Sergio Filippo NumFigliDi 2 19 COUNT e valori nulli select count(*) from persone select count(reddito) from persone select count(distinct reddito) from persone Persone Nome Età Reddito NULL Anna Maternità Legami logici Paternità Madre Luisa Luisa Anna Anna Padre Sergio Filippo Filippo Persone Nome Età Reddito Anna Filippo Sergio Luisa Altri operatori aggregati SUM (somma), AVG (media), MAX (massimo), MIN (minimo) Ammettono come argomento un attributo o una espressione. Anche in questo caso, viene prima eseguita la interrogazione base e poi si calcola l operatore aggregato. Es. Media dei redditi dei figli di Troviamo prima i redditi dei figli di select reddito from persone join paternita on nome=figlio where padre='' 22 Altri operatori aggregati SUM (somma), AVG (media), MAX (massimo), MIN (minimo) Ammettono come argomento un attributo o una espressione. Anche in questo caso, viene prima eseguita la interrogazione base e poi si calcola l operatore aggregato. Es. Media dei redditi dei figli di select avg(reddito) from persone join paternita on nome=figlio where padre='' Operatori aggregati e valori nulli i valori nulli non contano select avg(reddito) as redditomedio from persone 34 Persone Nome Età Reddito NULL Anna

5 Operatori aggregati e target list Se noi vogliamo trovare nome e reddito dell impiegato con reddito massimo, la seguente interrogazione: select nome, max(reddito) from persone e sintatticamente scorretta! Ricordare il significato: di chi sarebbe il nome? La target list deve essere omogenea e rappresentare o valori atomici o valori aggregati L interrogazione Esempio corretto select min(eta), avg(reddito) from persone E corretta e seleziona l eta minima e il reddito medio delle persone Operatori aggregati Fino a questo momento le funzioni di aggregazione (COUNT, ecc.) si applicano all intero risultato della interrogazione. Le funzioni di aggregazione possono essere applicate a partizioni delle relazioni, cioe a gruppi di tuple. Operatori aggregati e raggruppamenti Le funzioni di aggregazione possono essere applicate a partizioni delle relazioni, cioe a gruppi di tuple. Si usa in questocasola: Clausola GROUP BY: GROUP BY listaattributi Che viene inserita in fondo alla SELECT SELECT target list FROM WHERE GROUP BY listaattributi Semantica di interrogazioni con operatori aggregati e raggruppamenti Esempio 1. Esegui la interrogazione senza GROUP BY e senza operatori aggregati 2. Raggruppa le righe che hanno stessi valori per gli attributi nella listaattributi nella GROUP BY 3. Applica l operatore aggregato a ciascun gruppo Sia data la relazione R(Padre,, Reddito) Dove Reddito e il reddito del figlio

6 Operatori aggregati e raggruppamenti Trovare il numero di figli di ciascun padre che hanno reddito maggiore di 25 select padre, count(*) AS NumFigli from paternita Where reddito > 25 group by Padre Padre Reddito Sergio Filippo Esegui la interrogazione senza GROUP BY e senza operatori aggregati 1. select padre, count(*) AS NumFigli from paternita Where reddito > 25 group by Padre Padre Reddito Sergio Filippo Padre Reddito Sergio Raggruppa le righe che hanno stessi valori per gli attributi nella GROUP BY select padre, count(*) AS NumFigli from paternita Where reddito > group by Padre 3. Applica l operatore aggregato a ciascun gruppo select padre, 3. count(*) AS NumFigli from paternita Where reddito > 25 group by Padre Padre Reddito Sergio Padre Sergio Padre Sergio Padre NumFigli Sergio Regola da rispettare nella clausola GROUP BY In una interrogazione che fa uso della GROUP BY puo comparire come argomento della SELECT, e quindi come insieme di attributi nella target list, solamente un sottoinsieme degli attributi che compaiono nella clausola GROUP BY SELECT target list FROM WHERE GROUP BY insieme di attributi di aggregazione Vediamo perche Operatori aggregati e raggruppamenti select padre, count(*) AS NumFigli from paternita Where reddito > 50 group by padre Cosa calcola questa interrogazione? Trovare il numero di figli di ciascun padre con reddito maggiore di 50 Va bene

7 Cognome Rossi Verdi Neri Gini Dini Peri Turi Altro esempio Dipartimento Ufficio Amministrazione 10 Produzione 20 Direzione 30 Amministrazione 15 Amministrazione 25 Produzione 40 Direzione 50 Altro esempio - 1 Nelloschema Impiegato (Cognome, Dipartimento, Ufficio) L interrogazione Select Dipartimento, Ufficio, Count (Ufficio) From Impiegato Group by Dipartimento Non e corretta (non rispetta la regola!) Infatti applicando la group by e poi la select si ottiene Altro esempio Altro esempio Cognome Rossi Verdi Neri Gini Dini Peri Turi Dipartimento Amministrazione Produzione Direzione Amministrazione Amministrazione Produzione Direzione Ufficio Cognome Rossi Verdi Neri Gini Dini Peri Turi Dipartimento Amministrazione Produzione Direzione Amministrazione Amministrazione Produzione Direzione Ufficio Altro esempio Altro esempio 2 Dipartimento Ufficio Numero uffici Cognome Rossi Gini Dini Verdi Peri Neri Turi Dipartimento Amministrazione Amministrazione Amministrazione Produzione Produzione Direzione Direzione Ufficio Amministrazione Produzione Direzione Che non e coerente con la definizione di istanza nelmodellorelazionale, chedeveessere piatta

8 Altro esempio - 3 Se lo scopo della interrogazione era trovare per ogni dipartimento il numero di uffici, va bene invece l interrogazione Select Dipartimento, count (Ufficio) From Impiegato Group by Dipartimento La restrizione e eccessiva Consideriamo la interrogazione Select Dipartimento, count (*), Citta From Impiegato Join Dipartimento on (Dipartimento = Nome) Group by Dipartimento Sullo schema Dipartimento (Nome, Citta ) Impiegato (Cognome, Dipartimento) Poiche c e una sola citta per dipartimento, Restituirebbe i dipartimenti, il numero di impiegati dei dipartimenti, e la citta del dipartimento Ma. Non e accettata perche la implementazione sarebbe piu complessa, dovendo il compilatore verificare quali sono gli attributi ammissibili D altra parte, si puo sempre esprimere con un insieme di attributi ridondante Select Dipartimento, count (*), Citta From Impiegato join Dipartimento on (Dipartimento = Nome) Group by Dipartimento, Citta Raggruppamenti e target list: altro esempio scorretta select padre, avg(f.reddito), p.reddito from persone f join paternita on figlio = nome join persone p on padre =p.nome group by padre corretta select padre, avg(f.reddito), p.reddito from persone f join paternita on figlio = nome join persone p on padre =p.nome group by padre, p.reddito Condizioni sui gruppi Clausola HAVING Tramite la group by le righe sono raggruppate in sottoinsiemi Pero, fino ad ora non e possible esprimere condizioni di tipo aggregato sui sottoinsiemi Vediesempio

9 Condizioni sui gruppi: clausola HAVING - esempio I padri i cui figli hanno un reddito medio maggiore di 25 Non possiamo esprimere condizioni sui gruppi Padre Reddito Sergio Filippo Condizioni sui gruppi: clausola HAVING La clausola HAVING permette di esprimere condizioni sui gruppi, applicandosi a ogni insieme di n-ple risultato della applicazione del GROUP BY SELECT target list FROM WHERE GROUP BY insieme attributi HAVING condizione Condizioni sui gruppi: clausola HAVING - esempio WHERE o HAVING? I padri i cui figli hanno un reddito medio maggiore di 25 I padri i cui figli sotto i 30 anni hanno un reddito medio maggiore di 20 select padre, avg(reddito) from persone join paternita on figlio = nome group by padre having avg(reddito) > 25 select padre, avg(reddito) from persone join paternita on figlio = nome where eta < 30 group by padre having avg(reddito) > 25 Nella clausola WHERE predicato su operatore elementare Nella clausola HAVING predicato su operatore aggregato Sintassi della select, riassumiamo SelectSQL ::= select ListaAttributiOEspressioni from ListaTabelle [ where CondizioniSemplici ] [ group by ListaAttributiDiRaggruppamento ] [ having CondizioniAggregate ] [ order by ListaAttributiDiOrdinamento ] Interrogazioniditipoinsiemistico

10 Unione, intersezione e differenza La select da sola non permette di fare unioni, intersezioni, differenze; serve un costrutto esplicito: select Union / Intersect / Except [all] select... Unione Intersezione Differenza Semantica degli operatori E differente rispetto agli altri operatori: a. Negli operatori insiemistici i duplicati vengono eliminati (a meno che si usi all) anche dalle proiezioni! Questo perche : 1. Sono operatori insiemistici 2. L implementazione e efficiente Semantica degli operatori Schema di riferimento Al contrario di quanto accade in algebra relazionale, gli schemi su cui vengono effettuate le operazioni possono anche essere diversi: l unica condizione e che gli attributi devono essere in pari numero e devono avere domini compatibili Per l ordine, vale la posizione degli attributi Maternita (Madre, ) Persone (Nome, Citta, Reddito) Paternita (Padre, ) select padre from paternita union select madre from maternita Notazione posizionale - 1 Maternita (Madre, ) Persone (Nome, Citta, Reddito) Paternita (Padre,) Notazione posizionale, 2 select padre, figlio from paternita union select figlio, madre from maternita select padre, figlio from paternita union select madre, figlio from maternita quali nomi per gli attributi del risultato? quelli del primo operando Accoppia padri-figli Con figli-madri, scorretta Corretta

11 Notazione posizionale, 3 Anche con le ridenominazioni non cambia niente: select padre as genitore, figlio from paternita union select figlio, madre as genitore from maternita Corretta: select padre as genitore, figlio from paternita union select madre as genitore, figlio from maternita 61 Differenza select Nome from Impiegato except select Cognome as Nome from Impiegato Trova i nomi di impiegati che non sono anche cognomi di qualche impiegato Vedremo che si può anche esprimere con select nidificate 62 Intersezione select Nome from Impiegato intersect select Cognome as Nome from Impiegato Trova i nomi degli impegati che sono anche cognomi Equivale a: select I.Nome from Impiegato I, Impiegato J where I.Nome = J.Cognome Interrogazioni complesse (o nidificate) Nelle interrogazioni semplici Le condizioni atomiche permettono sempre e soltanto di confrontare valori elementari (al massimo, di aggregati di gruppi di valori) Es. WHERE Eta > 30 Es. WHERE Eta > 25 HAVING Avg(Reddito) >= 30 Estensione alle interrogazioni semplici E utile estendere i confronti a sintassi del tipo WHERE Attributi o Lista di Attributi OperatoreDiConfronto SELECT

12 Interrogazioni nidificate Nelle interrogazioni nidificate le condizioni atomiche permettono anche A. il confronto fra: uno o piu attributi con il risultato di una sottointerrogazione B. quantificazioni esistenziali (esiste..) Come conseguenza, permettono di collegare interrogazioni semplici, citando nella clausola WHERE una interrogazione e costruendo quindi interrogazioni piu complesse 1. Confronto di uno o piu attributi con il risultato di una sottointerrogazione Maternità Legami logici Paternità Madre Luisa Luisa Anna Anna Padre Sergio Filippo Filippo Persone Nome Età Reddito Anna Filippo Sergio Luisa Interrogazioni nidificate, esempio nome e reddito dei padri di o Sergio select Nome, Reddito, Paternita where Nome = Padre and = ' or = Sergio select Nome, Reddito where Nome = any (select Padre where = ' or = Sergio ) Uno qualunque 70 Esecuzione della interrogazione nidificata Select Nome, Reddito where Nome = any ( select Padre where =' or = Sergio ) Ogni valore di nome nella tabella Persone viene confrontato con il risultato della interrogazione interna, cioe i padri di e Sergio. Quindi l esito della interrogazione e il nome e reddito dei padri di e Sergio. Forma generale delle interrogazioni nidificate SELECT.. FROM. WHERE AttributooListaAttributi OperatoreDiConfronto SELECT

13 Semantica informale delle interrogazioni nidificate -1 L attributo (o attributi) nella clausola WHERE puo essere confrontato con il risultato della interrogazione mediante: operatori relazionali =, <, >, <=, >=, <> seguiti da: 1. Any in questo caso il valore dell attributo soddisfa la condizione se risulta vero il confronto con almeno uno degli elementi restituiti dalla interrogazione Semantica informale delle interrogazioni nidificate -2 L attributo (o attributi) nella clausola WHERE puo essere confrontato con il risultato della interrogazione mediante operatori relazionali =, <, >, <=, >=, <> seguiti da: 2. All in questo caso il valore dell attributo soddisfa la condizione se risulta vero il confronto con tutti gli elementi restituiti dalla interrogazione Esecuzione della interrogazione nidificata Select Nome, Reddito where Nome = any ( select Padre where =' or = Sergio ) Ogni valore di nome nella tabella Persone viene confrontato con il risultato della interrogazione interna, e vengono selezionati i valori che coincidono con almeno uno dei padri di e Sergio. Quindi l esito della interrogazione e il nome e reddito dei padri di e Sergio. Operatori in e not in Per rappresentare il controllo di appartenenza e di esclusione rispetto a un insieme, e possibile usare gli operatori in e not in, che hanno significato del tutto analogo a = any e <> all in e verificato se il valore compare nell insieme risultato della interrogazione not in e verificato se il valore non compare nell insieme risultato della interrogazione Quantificazione esistenziale 2. Quantificazione esistenziale (Esiste, Non esiste) Ulteriore tipo di condizione WHERE EXISTS (Sottoespressione) Dove la sottoespressione e una interrogazione SQL Restituisce il valore vero se la interrogazione restituisce un risultato non vuoto

14 Esempio di uso della EXISTS select * where exists ( select * I padri che hanno almeno un figlio where Padre = Nome) or exists ( select * from Maternita where Madre = Nome) Semantica precisa delle interrogazione nidificata Per capire cosa calcoli una interrogazione nidificata possiamo mentalmente eseguirla: Top-down, cioe dalla interrogazione esterna verso l interna Bottom-up, dalla interna verso l esterna Le madri che hanno almeno un figlio Nome e reddito dei padri di persone che guadagnano più di 20 mila Semantica top down select distinct P.Nome, P.Reddito P, Paternita, Persone F where P.Nome = Padre and = F.Nome and F.Reddito > 20 Forma non nidificata select Nome, Reddito where Nome in (select Padre where = any (select Nome where Reddito > 20) ) Nome e reddito dei padri di persone che guadagnano più di 20 milioni Semantica bottom up select distinct P.Nome, P.Reddito P, Paternita, Persone F where P.Nome = Padre and = F.Nome and F.Reddito > 20 Forma non nidificata select Nome, Reddito where Nome in (select Padre where = any (select Nome where Reddito > 20) ) Si noti che al posto di = any si sarebbe potuto usare in, come detto Forma nidificata e forma semplice si possono comporre Nome e reddito dei padri di persone che guadagnano più di 20 mila select distinct P.Nome, P.Reddito P, Paternita, Persone F where P.Nome = Padre and = F.Nome and F.Reddito > 20 select Nome, Reddito where Nome in ( select Padre, Persone where = Nome and Reddito > 20) Operatori insiemistici e aggregati, e nidificazione

15 Differenza e nidificazione: Trova i nomi di impiegati che non sono anche cognomi di qualche impiegato select Nome from Impiegato except select Cognome as Nome from Impiegato select Nome from Impiegato I where not exists (select * from Impiegato where Cognome = I.Nome) Massimo e nidificazione La persona (o le persone) con il reddito massimo select * from persone where reddito = (select max(reddito) from persone) Interrogazioni nidificate, commenti, 2 Interrogazioni nidificate complesse La prima versione di SQL prevedeva solo la forma nidificata (o strutturata), con una sola relazione in ogni clausola FROM. Il che è insoddisfacente: la dichiaratività è limitata In virtu delle regole relative alla target list della SELECT, non si possono includere nella target list attributi di relazioni relative a blocchi interni Infatti Nome e reddito dei padri di persone che guadagnano più di 20 milioni, con indicazione del reddito del figlio select distinct P.Nome, P.Reddito, F.Reddito P, Paternita, Persone F where P.Nome = Padre and = F.Nome and F.Reddito > 20 Una sola relazione, un solo Reddito citabile nella target list select Nome, Reddito,???? where Nome in (select Padre where = any (select Nome where Reddito > 20)) L espressione, in SQL-2, diventa select Nome.P1, Reddito.P1, Reddito.P2 P1, Persone P2 where Nome.P1 in (select Padre where = any (select Nome from P2 where Reddito > 20))

16 Interrogazioni nidificate, regole di visibilità 1 Regole di visibilita nelle espressioni nidificate 1. non è possibile fare riferimenti a variabili definite in blocchi più interni perche si assume che se e stata dichiarata in una SELECT interna sia utilizzabile solo li select Nome.P1, Reddito.P1, Reddito.P2 P1 where Nome.P2 in (select Padre where = any (select Nome P2 where Reddito > 20)) Interrogazioni nidificate, regole di visibilità 1 1. non è possibile fare riferimenti a variabili definite in blocchi più interni perche si assume che se e stata dichiarata in una SELECT interna sia utilizzabile solo li select Nome.P1, Reddito.P1, Reddito.P2 P1 where Nome.P2 in (select Padre where = any (select Nome P2 where Reddito > 20)) Altro esempio di visibilità scorretta select * from Impiegato where Dipart in (select Nome from Dipartimento D1 where Nome = 'Produzione') or Dipart in (select Nome from Dipartimento D2 where D2.Citta = D1.Citta) Interrogazioni nidificate, regole di visibilità 2 Interrogazioni nidificate, regole di visibilità 3 2. in un blocco si può invece fare riferimento a variabili definite in blocchi più esterni select Nome.P1, Reddito.P1, Reddito.P2 P1, Persone P2 where Nome.P1 in (select Padre where = any (select Nome from P2 where Reddito > 20)) 3. se un nome di variabile è omesso, si assume come riferimento la variabile più vicina dichiarata all esterno

17 Interrogazioni nidificate, regole di visibilità 4 Attenzione! la semantica bottom up : esegui prima l interrogazione interna e poi nella esecuzione della where esterna utilizza per tutte le n-ple il risultato intermedio, non puo essere piu applicata. Infatti Ricordamo la semantica bottom up - Nome e reddito dei padri di persone che guadagnano più di 20 mila E ricordiamo la regola 1: non è possibile fare riferimenti a variabili definite in blocchi più interni Esempio: Data la Relazione Persona (Codice Fiscale, Nome, Cognome) trovare le persone che hanno degli omonimi (cio e persone con stesso nome e cognome ma diverso codice fiscale) Come faccio a eseguire la interrogazione interna senza assegnare un valore alla variabile P? Select * from Persona P where exists (select * from Persona P1 where P1. Nome = P.Nome and P1. Cognome = P.Cognome and P1. Codfiscale not = P.Cod.Fiscale Ricordamo la semantica bottom up - Nome e reddito dei padri di persone che guadagnano più di 20 mila E ricordiamo la regola 1: non è possibile fare riferimenti a variabili definite in blocchi più interni Esempio: Data la Relazione Persona (Codice Fiscale, Nome, Cognome) trovare le persone che hanno degli omonimi (cio e persone con stesso nome e cognome ma diverso codice fiscale) Select * from Persona P where exists (select * from Persona P1 where P1. Nome = P.Nome and P1. Cognome = P.Cognome and P1. Codfiscale not = P.Cod.Fiscale Interrogazioni nidificate, regole di visibilità 4 Attenzione! la semantica bottom up : esegui prima l interrogazione interna e poi nella esecuzione della where esterna utilizza per tutte le n-ple il risultato intermedio, non funziona più. Infatti, per la regola 1. non è possibile da un blocco esterno fare riferimento a variabili definite in blocchi più interni Quindi non e possibile eseguire la interrogazione dai blocchi interni verso i blocchi esterni Vale ancora e solo la semantica top-down Quando in un blocco si riferimento a variabili definite in blocchi più esterni, l interrogazione nidificata viene valutata separatamente per ogni riga prodotta nella valutazione della query esterna. Esempio di applicazione della regola 4 I padri i cui figli guadagnano tutti più di venti mila Quindi per ogni riga di una query esterna si esegue il blocco piu interno e poi si confronta. Semantica top down

18 Maternità Legami logici Paternità Madre Luisa Luisa Anna Anna Padre Sergio Filippo Filippo Persone Nome Età Reddito Anna Filippo Sergio Luisa Esempio di applicazione della regola 4 I padri i cui figli guadagnano tutti più di venti mila select distinct Padre Z where not exists (figli_che_guadagnano_ meno_di_20mila) Per ogni padre, cerchiamo con una query interna se non esistono, per quel padre, figli che guadagnano meno di 20 mila. Se esistono, escludiamo il padre. 104 I padri i cui figli guadagnano tutti più di venti mila select distinct Padre where not exists ( figli_che_guadagnano_ meno_di_20mila ) I padri i cui figli guadagnano tutti più di venti mila select distinct Padre where not exists ( select * where = Nome and Reddito <= 20) Meno compatta ma ugualmente corretta select distinct Padre Z where not exists ( Cerchiamo i Figli: 1. Accoppiando la copia Z di Paternita con la copia interna di Paternita e poi 2 accoppiando tale relazione select * W, Persone where W.Padre = Z.Padre and W. = Nome and Reddito <= 20) con Persone, per trovare i padri con figli con reddito <=20 Altro esempio: nella relazione Persona (CodFiscale, Nome, Cognome), trovare le persone che non hanno omonimi Prima la Select * from Persona P where exists (select * from Persona P1 where P1. Nome = P.Nome and P1. Cognome = P.Cognome and P1. Codfiscale not = P.Cod.Fiscale Trovava le persone che hanno omonimi. Ora? Select * from Persona P where not exists (select * from Persona P1 where P1. Nome = P.Nome and P1. Cognome = P.Cognome and P1. Codfiscale not = P.Cod.Fiscale

19 Disgiunzione e unione select * where Reddito > 30 union select F.* F, Paternita, Persone P where F.Nome = and Padre = P.Nome and P.Reddito > 30 Risultato Le persone che hanno un reddito > di 30 insiemeallepersonei cui padrihannoun reddito> di 30 Disgiunzione e unione select * where Reddito > 30 union select F.* F, Paternita, Persone P where F.Nome = and Padre = P.Nome and P.Reddito > 30 Formulazione equivalente con exists e query nidificata select * F where Reddito > 30 or exists (select *, Persone P where F.Nome = and Padre = P.Nome and P.Reddito > 30) Interrogazioni nidificate, commenti La forma piana e quella nidificata possono essere combinate La forma nidificata è meno dichiarativa, ma talvolta più leggibile (richiede meno variabili, cioe nomi definiti con la clausola as) Le sottointerrogazioni non possono contenere operatori insiemistici ( l unione si fa solo al livello esterno ); la limitazione non è significativa Operazioni di aggiornamento Operazioni di aggiornamento Sono operazioni di inserimento: insert eliminazione: delete modifica: update a. di una o più ennuple di una relazione R1 b. sulla base di una condizione che può coinvolgere anche altre relazioni R2,..., Rn 113 Inserimento INSERT INTO Tabella [ ( Attributi ) ] VALUES( Valori ) che permette di inserire negli Attributi della Tabella singoli valori. Se qualche attributo non e specificato, e inserito valore nullo. Se e violato un vincolo di not null, l insert e rifiutato. oppure INSERT INTO Tabella [ ( Attributi )] SELECT... che permette di inserire negli Attributi della Tabella insiemi di ennuple estratte dalla BD

20 Inserimento, regole 1. l ordinamento degli attributi (se presente) e dei valori è significativo 2. le due liste (Attributi, Valori) debbono avere lo stesso numero di elementi 3. se la lista di attributi è omessa, si fa riferimento a tutti gli attributi della relazione, secondo l ordine con cui sono stati definiti 4. se la lista di attributi non contiene tutti gli attributi della relazione, per gli altri viene inserito un valore nullo (che deve essere permesso) o un valore di default Esempi di INSERT INTO Relazione Persone (Nome, Eta,Reddito) INSERT INTO Persone (Nome, Eta,Reddito) VALUES ('Pino',25,52) INSERT INTO Persone VALUES ('Mario',25,52) INSERT INTO Persone (Nome, Reddito) VALUES ('Lino',55) Esempio con Select INSERT INTO Persone ( Nome ) SELECT Padre FROM Paternita WHERE Padre NOT IN (SELECT Nome FROM Persone) Eliminazione di ennuple DELETE FROM Tabella [WHERE Condizione] elimina le ennuple che soddisfano la condizione Inserisce in Persone i padri che gia non vi compaiono Eliminazione, regole Esempi di DELETE FROM 1. può causare (se ci sono vincoli di integrità referenziale, ed e adottata una politica di reazione cascade) eliminazioni in altre relazioni 2. se la where viene omessa, si intende where true, quindi vengono eliminate tutte le ennuple DELETE FROM Persone WHERE Eta < 35 DELETE FROM Paternita WHERE NOT in (SELECT Nome FROM Persone) DELETE FROM Paternita

21 Differenza tra DELETE (DML) e DROP (DDL) La DELETE from DIPARTIMENTO elimina tutte le n-ple di DIPARTIMENTO, ed eventuali altre per la politica cascade, ma lascia immutato lo schema La DROP Table DIPARTIMENTO cascade elimina dallo schema la Tabella e tutte le Tabelle che fanno riferimento ad essa. La DROP Table DIPARTIMENTO restrict fallisce se vi sono tuple nella Tabella. Modifica di ennuple: UPDATE UPDATE NomeTabella SET Attributo = <Espressione SELECT NULL DEFAULT> [WHERE Condizione] Modifica le n-ple che rispettano la (eventuale) condizione. Se non c e condizione le modifica tutte Significa: oppure Il nuovo valore puo essere.. Esempi di update 1. Espressione, il risultato della valutazione di una espressione sugli attributi della tabella 2. SELECT, il risultato di una interrogazione 3. NULL, il valore nullo 4. DEFAULT, il valore di default UPDATE Persone SET Reddito = 45 WHERE Nome = 'Piero' UPDATE Persone SET Reddito = Reddito * 1.1 WHERE Eta < Attenzione!!! L esecuzione di: UPDATE Persone SET Stipendio = Stipendio * 1.1 WHERE Stipendio <= 30 UPDATE Persone SET Stipendio = Stipendio * 1.15 WHERE Stipendio > 30 provoca, ad es., per un impiegato con Stipendio = 30 due aumenti, e non uno. Cio per la natura set oriented di SQL. Il problema si risolve scrivendo un programma in un linguaggio ad alto livello (if stipendio <= then SET.. Else SET ) Vincoli di integrita Vincoli intrarelazionale di attributo o tabella: CHECK Vincoli di schema, cioe su piu relazioni: CREATE ASSERTION

22 Vincoli di integrità generici: CHECK Specifica di vincoli di ennupla (e anche vincoli più complessi) di un attributo o di una tabella. Sintassi CHECK (Condizione) dove Condizione puo essere una condizione che puo comparire in una clausola WHERE Propieta della CHECK La CHECK permette anche di esprimere tutti i vincoli predefiniti, ma in questi casi, rispetto ad essi, e meno naturale e comprensibile (vedi libro) Significato: La Condizione che compare nella CHECK deve essere sempre verificata Check, esempi Verifica che lo stipendio dell impiegato sia create table Impiegato minore o uguale allo stipendio dell impiegato (Matricola character(6), chenee Cognome character(20), superiore. Nome character(20), Vincolo non Sesso character not null check (sesso in ( M, F )) esprimibile senza Stipendio integer, CHECK Superiore character(6), check (Stipendio <= (select Stipendio from Impiegato J where Superiore = J.Matricola)) Vincoli di integrità generici: asserzioni Specificano vincoli a livello di schema Sintassi: CREATE ASSERTION NomeAsserzione CHECK ( Condizione ) CREATE ASSERTION AlmenoUnImpiegato CHECK (1 <= (select count(*) from Impiegato )) Verifica se nella relazione Impiegato vi e almeno una ennupla, cioe se c e almeno un impiegato Politichediverificadeivincolidiintegrita Vincolo con politica immediata sono verificati immediatamente dopo ogni modifica della BD Vincolo con politica differita sono verificati dopo l esecuzione di una serie di operazioni che costituiscono una transazione (vedi corso di complementi di basi di dati) Esito della verifica Se un vincolo immediato non e soddisfatto il sistema disfa l operazione di modifica (rollback parziale), cioe riporta la BD a uno stato in cui l operazione non e stata eseguita Per i vincoli differiti, vedi corso di complementidibasididati