Corso di. Basi di Dati I. 8. Esercitazioni in SQL: Interrogazioni nidificate

Transcript

1 Corso di Basi di Dati 8. Esercitazioni in SQL: Interrogazioni nidificate A.A

2 Interrogazioni nidificate Come abbiamo visto, in una query SQL il comando where è seguito da un argomento che può contenere a sua volta tabelle (ottenute con altre query). Esempio: select Nome from Dipartimenti where Nome <> all (select Dipartimento from Impiegati where Nome = Rossi ) In questo caso si parla di interrogazioni nidificate. Bisogna fare attenzione al quantificatore che stiamo usando (nell esempio, all), perchè stiamo confrontando un dato di una singola riga (nell esempio, Nome) con un intera tabella.

3 Interrogazioni nidificate Ricordiamo che SQL usa per questo i comandi: all, any, in, not in, exists, not exists E osserviamo che ovviamente ci deve essere compatibilità (sul tipo di dato) tra l attributo restituito dall interrogazione nidificata e l attributo con cui avviene il confronto!

4 Interrogazioni nidificate Esempio Consideriamo due tabelle: Impiegati(Nome, Dipartimento) Dipartimenti(Nome, Città) Esercizio: estrarre gli impiegati (con tutti i loro dati) che lavorano in dipartimenti a Roma, dando due soluzioni: una con il join di Impiegati e Dipartimenti, una usando un interrogazione nidificata e il quantificatore any.

5 Interrogazioni nidificate Prima soluzione: select Impiegati.Nome, Impiegati.Dipartimento from Impiegati, Dipartimenti D where Dipartimento = D.Nome and where D.Città = Roma Seconda soluzione: select * from Impiegati where Dipartimento = any (select Nome where Dipartimento = any (from Dipartimenti where Dipartimento = any (where Città = Roma )

6 Interrogazioni nidificate semplici In questi esempi di interrogazioni nidificate, le due interrogazioni sono indipendenti. Si chiamano interrogazioni nidificate semplici. Il sistema può cioè eseguire prima l interrogazione nidificata (quella dopo il comando where), ottenendo una tabella temporanea col risultato. Questo viene poi confrontato, nell interrogazione principale, con i dati di ciascuna riga della tabella coinvolta. Quindi l interrogazione nidificata viene eseguita una sola volta.

7 Interrogazioni nidificate con correlazione Nell interrogazione nidificata, si può però fare anche riferimento alla tabella dell interrogazione principale. In questo caso si parla di interrogazioni nidificate con correlazione.

8 Interrogazioni nidificate con correlazione Esempio: Consideriamo la tabella Impiegati(Nome, Cognome, CF). Esercizio: Estrarre gli impiegati che hanno degli omonimi (stesso nome e cognome, ma diverso codice fiscale). Anche in questo caso possiamo dare due soluzioni, una che usa il join, e una che usa un interrogazione nidificata con il quantificatore exists.

9 Interrogazioni nidificate con correlazione Prima soluzione: select I1.Nome, I1.Cognome, I1.CF from Impiegati I1, Impiegati I2 where I1.Nome = I2.Nome and where I1.Cognome = I2.Cognome and where I1.CF <> I2.CF Seconda soluzione: select * from Impiegati I1 where exists (select * from Impiegati I2 where exists (I1.Nome = I2.Nome and where exists (I1.Cognome = I2.Cognome and where exists (I1.CF <> I2.CF)

10 Interrogazioni nidificate con correlazione Nella seconda soluzione select * from Impiegati I1 where exists (select * from Impiegati I2 where exists (I1.Nome = I2.Nome and where exists (I1.Cognome = I2.Cognome and where exists (I1.CF <> I2.CF) il sistema considera ogni riga di Impiegati (I1), e deve decidere se il comando where è soddisfatto. Per questo, crea una nuova tabella nell interrogazione nidificata, con le righe di Impiegati (qui I2) in cui il nome e il cognome, ma non il CF, coincidono con i dati della riga fissata di I1.

11 Interrogazioni nidificate con correlazione Altro esercizio: estrarre gli impiegati che non hanno omonimi.

12 Interrogazioni nidificate con correlazione Con il join, dovremmo usarlo assieme alla differenza insiemistica. Soluzione (con interrogazione nidificata): select * from Impiegati I1 where not exists (select * from Impiegati I2 where not exists (I1.Nome = I2.Nome and where not exists (I1.Cognome = I2.Cognome and where not exists (I1.CF <> I2.CF)

13 Interrogazioni nidificate con correlazione In questo tipo di interrogazioni, il sistema non può più calcolare l interrogazione nidificata per prima, e una sola volta. Deve ripeterla per ogni riga della tabella dell interrogazione principale. Osserviamo anche che possiamo avere un numero arbitrario di nidificazioni. Attenzione Un attributo è usabile solo nell ambito dell interrogazione in cui è definita o nell ambito di un interrogazione nidificata (a qualsiasi livello) all interno di essa.

14 Interrogazioni nidificate con correlazione Esempio: questa interrogazione è corretta? select Dipartimento from Impiegati where Dipartimento in (select Nome where Dipartimento in (from Dipartimenti D1 where Dipartimento in (where Nome = Produzione ) or Dipartimento in (select Nome or Dipartimento in (from Dipartimento D2 or Dipartimento in (where D1.Città = D2.Città) NO! Il dato D1.Città non fa parte della tabella D2, che è quella della seconda interrogazione nidificata, né di Impiegati, che è l interrogazione principale. Fa parte della tabella D1, che è nell altra interrogazione nidificata!

15 Intersezione e differenza Come abbiamo detto, in MySQL non sono disponibili gli operatori insiemistici intersezione e differenza. Però è facile sostituirli con interrogazioni nidificate. Esempio: consideriamo la relazione Persone(Nome, Cognome). Esercizio: estrarre i nomi che sono anche cognomi. Usare in una soluzione l intersezione, e in un altra soluzione un interrogazione nidificata.

16 Intersezione e differenza Prima soluzione: select Nome from Persone intersect select Cognome from Persone Seconda soluzione: select Nome from Persone where Nome in (select Cognome where Nome in (from Persone)

17 Intersezione e differenza Esercizio: estrarre i nomi che non sono anche cognomi. Usare in una soluzione la differenza, e in un altra soluzione un interrogazione nidificata.

18 Intersezione e differenza Prima soluzione: select Nome from Persone except select Cognome from Persone Seconda soluzione: select Nome from Persone where Nome not in (select Cognome where Nome not in (from Persone)

19 Altre interrogazioni nidificate con correlazione Esempio: consideriamo le relazioni Cantanti(Nome, Canzone) Autori(Nome, Canzone) Esercizio: estrarre i nomi dei cantautori puri, ovvero i cantanti che hanno eseguito solo canzoni di cui erano anche autori.

20 Altre interrogazioni nidificate con correlazione Soluzione: select Nome from Cantanti where Nome not in (select Nome where Nome not in (from Cantanti C where Nome not in (where Nome not in (select Nome where Nome not in (where Nome not in (from Autori A where Nome not in (where Nome not in (where A.Canzone where Nome not in (where Nome not in ( = C.Canzone))

21 Interrogazioni nidificate ed operatori aggregati Esempio: consideriamo le tabelle Impiegati(Nome, Cognome, Dipartimento, Stipendio) Dipartimenti(Nome, Città) Esercizio: Estrarre il dipartimento dove lavora l impiegato che guadagna lo stipendio massimo.

22 Interrogazioni nidificate ed operatori aggregati Soluzione: select Dipartimento from Impiegati where Stipendio = (select max(stipendio) where Stipendio = (from Impiegati)

23 Interrogazioni nidificate ed operatori aggregati Esercizio: Estrarre la città dove si trova il dipartimento dove lavora l impiegato che guadagna lo stipendio massimo.

24 Interrogazioni nidificate ed operatori aggregati Soluzione: select Città from Impiegati join Dipartimenti on Impiegati.Dipartimento = Dipartimenti.Nome where Stipendio = (select max(stipendio) where Stipendio = (from Impiegati)

25 Interrogazioni nidificate ed operatori aggregati Esercizio: Estrarre il dipartimento dove lavora l impiegato che guadagna lo stipendio massimo, ma senza usare l operatore max, e usando altri quantificatori (fra all, any, in, not in, exists, not exists).

26 Interrogazioni nidificate ed operatori aggregati Soluzione: select Dipartimento from Impiegati where Stipendio >= all (select Stipendio where Stipendio >= all (from Impiegati)

27 Interrogazioni nidificate ed operatori aggregati Esempio: consideriamo le tabelle Persone(Nome, Reddito) Genitori(Figlio, Genitore) Esercizio: Estrarre il reddito complessivo dei figli di Gianni e Alessia.

28 Interrogazioni nidificate ed operatori aggregati Soluzione: select sum(p.reddito) from Persone P where Nome = any (select Figlio where Nome = any (from Genitori where Nome = any (where Genitore = Gianni ) and Nome = any (select Figlio and Nome = any (from Genitori and Nome = any (where Genitore = Alessia )

29 Interrogazioni nidificate ed operatori aggregati Esempio: consideriamo le tabelle Negozi(ID, Nome, Città) Prodotti(Codice, Nome, Marca) Listino(Negozio, Prodotto, Prezzo) Esercizio: Trovare, per ciascun nome di un prodotto (anche di marche diverse), la città in cui viene venduto al prezzo più basso.

30 Interrogazioni nidificate ed operatori aggregati select distinct P.Nome, N.Città from Negozi N, Listino L, Prodotti P where N.ID = L.Negozi where and L.Prodotto = P.Codice where and Prezzo <= all (select Prezzo where and Prezzo <= all (from Prodotti P2, Listino L2 where and Prezzo <= all (where L2.Prodotto = P2.Codice where and Prezzo <= all (and P2.Nome = P.Nome)

31 Altri esercizi Esempio: consideriamo le tabelle Persone(Nome, Sesso) Genitori(Figlio, Genitore) Esercizio: Estrarre i nonni di ogni persona.

32 Altri esercizi select G1.Figlio as Nipote, G2.Genitore as Nonno from Genitori G1, Genitori G2 where G1.Genitore = G2.Figlio

33 Altri esercizi Esempio: consideriamo le stesse tabelle Persone(Nome, Sesso) Genitori(Figlio, Genitore) Esercizio: Produrre una relazione che mostra per ciascun figlio i rispettivi genitori (padre e madre), solo se li ha entrambi.

34 Altri esercizi select GP.Figlio as Figlio, GP.Genitore as Padre, GM.Genitore as Madre from Genitori GP, Genitori GM, Persone PP, Persone PM where GP.Figlio=GM.Figlio and GP.Genitore=PP.Nome and PP.Sesso= M and GM.Genitore=PM.Nome and PM.Sesso= F