Basi di datiInterrogazioni nidificateElena Baralis©2007 Politecnico di Torino1Linguaggio SQL: fondamentiInterrogazioni nidificate

(1)

DB

M

G

Linguaggio SQL: fondamenti

DB

M

G

Interrogazioni nidificate

Introduzione Operatore IN Operatore NOT IN Costruttore di tupla Operatore EXISTS Operatore NOT EXISTS Correlazione tra interrogazioni Operazione di divisione

Table functions

(2)

DB

M

G

Interrogazioni nidificate

DB

M

G

Introduzione

Un'interrogazione nidificata è un'istruzione

SELECTcontenuta all'interno di un'altra interrogazione

la nidificazione di interrogazioni permette di suddividere un problema complesso in sottoproblemi più semplici

È possibile introdurre istruzioni SELECT in un predicato nella clausola WHERE in un predicato nella clausola HAVING nella clausola FROM

(3)

DB

M

G

DB forniture prodotti (1/2)

P (CodP, NomeP, Colore, Taglia, Magazzino) F (CodF, NomeF, NSoci, Sede)

FP (CodF, CodP, Qta)

DB

M

G

DB forniture prodotti (2/2)

CodF NomeF NSoci Sede

F1 Andrea 2 Torino

F2 Luca 1 Milano

F3 Antonio 3 Milano F4 Gabriele 2 Torino F5 Matteo 3 Venezia

F

FP

CodF CodP Qta

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

CodP NomeP Colore Taglia Magazzino P1 Maglia Rosso 40 Torino

P2 Jeans Verde 48 Milano

P3 Camicia Blu 48 Roma

P4 Camicia Blu 44 Torino

P5 Gonna Blu 40 Milano

P6 Bermuda Rosso 42 Torino

P

(4)

DB

M

G

Interrogazioni nidificate (n.1)

Trovare il codice dei fornitori che hanno sede nella stessa città di F1

La formulazione mediante interrogazioni nidificate consente di separare il problema in due

sottoproblemi

sede del fornitore F1

codici dei fornitori con la stessa sede

DB

M

G

Interrogazioni nidificate (n.1)

SELECTCodF FROMF

WHERESede = (SELECTSede FROMF

WHERECodF='F1');

È possibile utilizzare '=' esclusivamente se è noto a priori che il risultato della SELECT nidificata è sempre un solo valore

(5)

DB

M

G

Formulazione equivalente (n.1)

È possibile definire una formulazione equivalente con il join

DB

M

G

Formulazione equivalente

La formulazione equivalente con il join è

caratterizzata da

Clausola FROMcontenente le tabelle referenziate nelle FROMdi tutte le SELECT

Opportune condizioni di join nella clausola WHERE Eventuali predicati di selezione aggiunti nella clausola WHERE

(6)

DB

M

G

Clausola FROM (n.1)

SELECTCodF FROMF

WHERECodF='F1');

FX

FY

DB

M

G

Clausola FROM (n.1)

SELECT...

FROMF ASFX, F ASFY ...

(7)

DB

M

G

Condizione di join (n.1)

SELECTCodF FROMF

WHERECodF='F1');

DB

M

G

Condizione di join (n.1)

SELECT...

FROMF ASFX, F ASFY WHEREFX.Sede=FY.Sede ...

(8)

DB

M

G

Predicato di selezione (n.1)

SELECTCodF FROMF

WHERECodF='F1');

DB

M

G

Clausola SELECT (n.1)

SELECTFY.CodF FROMF ASFX, F ASFY WHEREFX.Sede=FY.Sede AND

FX.CodF='F1';

(9)

DB

M

G

Formulazione equivalente (n.2)

Trovare il codice dei fornitori il cui numero di soci è minore del numero massimo di soci

SELECTCodF FROMF

WHERENSoci < (SELECT MAX(NSoci) FROMF);

È possibile definire una formulazione equivalente con il join?

DB

M

G

Formulazione equivalente (n.2)

Trovare il codice dei fornitori il cui numero di soci è minore del numero massimo di soci

SELECTCodF FROMF

WHERENSoci < (SELECT MAX(NSoci) FROMF);

Non è possibile definire una formulazione equivalente con il join

(10)

DB

M

G

DB

M

G

Operatore IN (n.1)

Trovare il nome dei fornitori che forniscono il

prodotto P2

Scomposizione del problema in due sottoproblemi codici dei fornitori del prodotto P2

nome dei fornitori aventi quei codici

(11)

DB

M

G

Operatore IN (n.1)

prodotto P2

SELECTCodF FROMFP

WHERECodP='P2'

Codici dei fornitori

di P2 CodF

F1 F2 F3

FP

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

DB

M

G

Operatore IN (n.1)

prodotto P2

SELECTNomeF FROMF

WHERECodF (SELECTCodF FROMFP

WHERECodP='P2')

(12)

DB

M

G

Operatore IN (n.1)

prodotto P2

SELECTNomeF FROMF

WHERECodP='P2')

?

DB

M

G

Operatore IN (n.1)

prodotto P2

SELECTNomeF FROMF

WHERECodF IN(SELECTCodF FROMFP

WHERECodP='P2');

Appartenenza all'insieme

(13)

DB

M

G

Operatore IN

Esprime il concetto di appartenenza ad un

insieme di valori

NomeAttributoIN(InterrogazioneNidificata)

Permette di scrivere l'interrogazione scomponendo il problema in sottoproblemi seguendo un procedimento “bottom-up”

DB

M

G

Formulazione equivalente

La formulazione equivalente con il join è

caratterizzata da

clausola FROMcontenente le tabelle referenziate nelle FROMdi tutte le SELECT

opportune condizioni di join nella clausola WHERE eventuali predicati di selezione aggiunti nella clausola WHERE

(14)

DB

M

G

Operatore IN (n.1)

prodotto P2

SELECTNomeF FROMF

WHERECodP='P2');

DB

M

G

Formulazione equivalente (n.1)

prodotto P2

SELECTNomeF FROMF, FP

WHEREF.CodF=FP.CodF AND CodP='P2';

(15)

DB

M

G

Operatore IN (n.2)

Trovare il nome dei fornitori che forniscono

almeno un prodotto rosso

Scomposizione del problema in sottoproblemi codici dei prodotti rossi

codici dei fornitori di quei prodotti nomi dei fornitori aventi quei codici

DB

M

G

Operatore IN (n.2)

SELECTNomeF FROMF

WHERECodP IN(SELECTCodP FROMP

WHEREColore='Rosso'));

Trovare il nome dei fornitori che forniscono almeno un prodotto rosso

(16)

DB

M

G

Formulazione equivalente (n.2)

SELECTNomeF FROMF

DB

M

G

SELECTNomeF FROMF

Clausola FROM (n.2)

(17)

DB

M

G

Clausola FROM (n.2)

SELECT...

FROMF, FP, P ...

DB

M

G

SELECTNomeF FROMF

Condizioni di join (n.2)

1

(18)

DB

M

G

Condizioni di join (n.2)

1

SELECT...

FROMF, FP, P

WHEREP.CodF=F.CodF

DB

M

G

Condizioni di join (n.2)

SELECTNomeF FROMF

2

(19)

DB

M

G

Condizioni di join (n.2)

SELECT...

FROMF, FP, P

WHEREP.CodF=F.CodF AND FP.CodP=P.CodP ...

2

DB

M

G

Predicato di selezione (n.2)

SELECTNomeF FROMF

(20)

DB

M

G

Clausola SELECT (n.2)

SELECTNomeF FROMF, FP, P

WHEREP.CodF=F.CodF AND FP.CodP=P.CodP AND Colore='Rosso'

DB

M

G

Esempio complesso (n.3)

almeno un prodotto fornito da fornitori di prodotti rossi

(21)

DB

M

G

Esempio complesso (n.3)

DB

M

G

Esempio complesso (n.3)

La formulazione con il join è difficile è più semplice scomporre il problema in sottoproblemi mediante interrogazioni nidificate

(22)

DB

M

G

Esempio complesso (n.3)

SELECTCodP FROMP

WHEREColore='Rosso' Codici dei

prodotti rossi

Trovare il nome dei fornitori che forniscono almeno un prodotto fornito da fornitori di prodotti rossi

DB

M

G

Esempio complesso (n.3)

SELECTCodF FROMFP WHERECodP IN

(SELECTCodP FROMP

WHEREColore='Rosso') Codici dei fornitori

di prodotti rossi

(23)

DB

M

G

Esempio complesso (n.3)

SELECTCodP FROMFP WHERECodF IN

(SELECTCodF FROMFP WHERECodP IN

(SELECTCodP FROMP

WHEREColore='Rosso')) Codici dei prodotti

forniti da fornitori di prodotti rossi

DB

M

G

Esempio complesso (n.3)

SELECTCodF FROMFP WHERECodP IN

(SELECTCodP FROMFP WHERECodF IN

(SELECTCodP FROMP

WHEREColore='Rosso'))) Codici dei fornitori

di prodotti forniti da fornitori di

prodotti rossi

(24)

DB

M

G

Interrogazione completa (n.3)

SELECTNomeF FROMF WHERECodF IN

(SELECTCodP FROMP

WHEREColore='Rosso'))));

DB

M

G

Formulazione con il join (n.3)

(25)

DB

M

G

Formulazione con il join (n.3)

(SELECTCodP FROMP

DB

M

G

Clausola FROM (n.3)

(SELECTCodP FROMP

(26)

DB

M

G

Clausola FROM (n.3)

(SELECTCodP FROMP

FPA

FPB

FPC

DB

M

G

Clausola FROM (n.3)

SELECT...

FROMF, FP ASFPA, FP ASFPB, FP ASFPC, P ...

(27)

DB

M

G

Condizioni di join (n.3)

(SELECTCodP FROMP

1

FPA

DB

M

G

Condizioni di join (n.3)

SELECT...

FROMF, FP ASFPA, FP ASFPB, FP ASFPC, P WHEREF.CodF=FPA.CodF

...

1

(28)

DB

M

G

Condizioni di join (n.3)

(SELECTCodP FROMP

2 FPA

FPB

DB

M

G

Condizioni di join (n.3)

SELECT...

FROMF, FP ASFPA, FP ASFPB, FP ASFPC, P WHEREF.CodF=FPA.CodF AND

FPA.CodP=FPB.CodP ...

2

(29)

DB

M

G

Condizioni di join (n.3)

(SELECTCodP FROMP

3 FPB

FPC

DB

M

G

Condizioni di join (n.3)

SELECT...

FPA.CodP=FPB.CodP AND FPB.CodF=FPC.CodF ...

3

(30)

DB

M

G

Condizioni di join (n.3)

(SELECTCodP FROMP

4 FPC

DB

M

G

Condizioni di join (n.3)

SELECT...

FPA.CodP=FPB.CodP AND FPB.CodF=FPC.CodF AND FPC.CodP=P.CodP

... ⁴

(31)

DB

M

G

Predicato di selezione (n.3)

(SELECTCodP FROMP

DB

M

G

Predicato di selezione (n.3)

SELECT...

FPA.CodP=FPB.CodP AND FPB.CodF=FPC.CodF AND FPC.CodP=P.CodP AND Colore='Rosso'

(32)

DB

M

G

Clausola SELECT (n.3)

SELECTNomeF

FPA.CodP=FPB.CodP AND FPB.CodF=FPC.CodF AND FPC.CodP=P.CodP AND Colore='Rosso';

DB

M

G

(33)

DB

M

G

Concetto di esclusione (n.1)

Trovare il nome dei fornitori che non forniscono il prodotto P2

è possibile esprimere l'interrogazione mediante il join?

WHEREF.CodF=FP.CodF AND CodP<>'P2';

DB

M

G

Soluzione errata (n.1)

non è possibile esprimere l'interrogazione mediante il join

WHEREF.CodF=FP.CodF AND CodP<>'P2';

(34)

DB

M

G

Soluzione errata (n.1)

F

FP

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

NomeF Andrea

Luca Gabriele

R

F1 Andrea 2 Torino

F2 Luca 1 Milano

DB

M

G

Soluzione errata (n.1)

WHEREF.CodF=FP.CodF AND CodP<> 'P2';

A che interrogazione corrisponde?

(35)

DB

M

G

Soluzione errata (n.1)

WHEREF.CodF=FP.CodF AND CodP<> 'P2';

Trovare il nome dei fornitori che forniscono almeno un prodotto diverso da P2

DB

M

G

Concetto di esclusione (n.1)

Occorre escludere dal risultato

i fornitori che forniscono il prodotto P2

(36)

DB

M

G

Concetto di esclusione (n.1)

SELECTCodF FROMFP

WHERECodP='P2'

Codici dei fornitori che forniscono P2

DB

M

G

Concetto di esclusione (n.1)

SELECTNomeF FROMF

WHERECodP='P2');

Codici dei fornitori che forniscono P2

?

(37)

DB

M

G

Operatore NOT IN (n.1)

SELECTNomeF FROMF

WHERECodF NOT IN(SELECTCodF FROMFP

WHERECodP='P2');

Codici dei fornitori che forniscono P2 Non appartiene

DB

M

G

Operatore NOT IN

Esprime il concetto di esclusione da un insieme di valori

NomeAttributoNOT IN(InterrogazioneNidificata) Richiede di individuare in modo appropriato l’insieme da escludere

definito dall’interrogazione nidificata

(38)

DB

M

G

NOT IN e algebra relazionale (n.1)

-

p_NomeF

p_CodF F

FP p_CodF s_CodP='P2'

F

DB

M

G

NOT IN e algebra relazionale (n.1)

F

FP p

s_CodP='P2' p_NomeF

p: F.CodF=FP.CodF

-

p_NomeF

p_CodF F

FP p_CodF s_CodP='P2'

F

(39)

DB

M

G

Operatore NOT IN (n.2)

Trovare il nome dei fornitori di P2 che non hanno mai fornito prodotti diversi da P2

Insieme da escludere

fornitori di prodotti diversi da P2

Trovare il nome dei fornitori che forniscono solo il prodotto P2

DB

M

G

Operatore NOT IN (n.2)

SELECTCodF FROMFP

WHERECodP<>'P2'

Codici dei fornitori che forniscono

almeno un prodotto diverso

da P2

(40)

DB

M

G

Operatore NOT IN (n.2)

SELECTNomeF FROMF

WHERECodP<>'P2') ...

DB

M

G

Operatore NOT IN (n.2)

WHEREF.CodF NOT IN(SELECTF.CodF FROMFP

WHERECodP<>'P2') AND F.CodF=FP.CodF;

(41)

DB

M

G

Soluzione alternativa (n.2)

SELECTNomeF FROMF

WHEREF.CodF NOT IN(SELECTCodF FROMFP

WHERECodP<>'P2') AND F.CodF IN(SELECTCodF

FROMFP);

DB

M

G

Operatore NOT IN (n.3)

Trovare il nome dei fornitori che non forniscono prodotti rossi

(42)

DB

M

G

Operatore NOT IN (n.3)

Insieme da escludere?

i fornitori di prodotti rossi, identificati dal loro codice

DB

M

G

Operatore NOT IN (n.3)

(SELECTCodF FROMFP

WHERECodP IN (SELECTCodP FROMP

WHEREColore='Rosso') Codici dei fornitori

di prodotti rossi

(43)

DB

M

G

Operatore NOT IN (n.3)

SELECTNomeF FROMF

WHERECodP IN (SELECTCodP FROMP

DB

M

G

Alternativa (corretta?) (n.3)

SELECTCodF FROMFP

WHERECodP NOT IN(SELECTCodP FROM P

WHERE Colore='Rosso') Codici dei fornitori

che forniscono almeno un prodotto non rosso

(44)

DB

M

G

Alternativa (corretta?) (n.3)

SELECTNomeF FROMF

WHERE Colore='Rosso'));

DB

M

G

Alternativa errata (n.3)

SELECTNomeF FROMF

Codici dei fornitori di prodotti

non rossi

(45)

DB

M

G

Alternativa errata (n.3)

F1 Andrea 2 Torino

F2 Luca 1 Milano

F

FP

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

CodP NomeP Colore Taglia Magazzino P1 Maglia Rosso 40 Torino

P

DB

M

G

Alternativa errata (n.3)

F1 Andrea 2 Torino

F2 Luca 1 Milano

FP

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

F

P _CodP _NomeP _Colore _Taglia _Magazzino

P1 Maglia Rosso 40 Torino

(46)

DB

M

G

Alternativa errata (n.3)

SELECTNomeF FROMF

L'insieme di elementi da escludere non è corretto Trovare il nome dei fornitori che non forniscono prodotti rossi

DB

M

G

(47)

DB

M

G

Costruttore di tupla

Permette di definire la struttura temporanea di una tupla

si elencano gli attributi che ne fanno parte tra ()

Permette di estendere il poter espressivo degli operatori INe NOT IN

(NomeAttributo₁, NomeAttributo₂, ...)

DB

M

G

Esempio (n.1)

Trovare le coppie luogo di partenza e luogo di arrivo per cui nessun viaggio dura più di 2 ore

VIAGGIO (CodV, LuogoPartenza, LuogoArrivo, OraPartenza, OraArrivo)

(48)

DB

M

G

Esempio (n.1)

SELECTLuogoPartenza, LuogoArrivo FROMVIAGGIO

WHERE(LuogoPartenza, LuogoArrivo) NOT IN (SELECTLuogoPartenza, LuogoArrivo

FROM VIAGGIO

WHEREOraArrivo-OraPartenza>2);

Costruttore di tupla

Trovare le coppie luogo di partenza e luogo di arrivo per cui nessun viaggio dura più di 2 ore

VIAGGIO (CodV, LuogoPartenza, LuogoArrivo, OraPartenza, OraArrivo)

DB

M

G

(49)

DB

M

G

Operatore EXISTS (n.1)

Trovare il nome dei fornitori del prodotto P2

Trovare il nome dei fornitori per cui esiste una fornitura del prodotto P2

DB

M

G

Condizione di correlazione (n.1)

SELECTNomeF FROMF

WHERE EXISTS(SELECT * FROMFP

WHERECodP='P2'

AND FP.CodF=F.CodF );

Condizione di correlazione

(50)

DB

M

G

Funzionamento di EXISTS (n.1)

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

CodF NomeF NSoci Città

F1 Andrea 2 Torino

F2 Luca 1 Milano

F3 Antonio 3 Milano

F4 Gabriele 2 Torino

F5 Matteo 3 Venezia

F FP

SELECT * FROMFP

WHERECodP='P2' AND FP.CodF='F1'

Valore di CodF nella riga corrente di F

DB

M

G

Funzionamento di EXISTS (n.1)

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

F1 Andrea 2 Torino

F2 Luca 1 Milano

F3 Antonio 3 Milano

F5 Matteo 3 Venezia

F FP

Il predicato con EXISTSè vero per F1 poiché esiste una fornitura di P2 per F1

F1 fa parte del risultato dell'interrogazione

(51)

DB

M

G

Funzionamento di EXISTS (n.1)

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

F1 Andrea 2 Torino

F2 Luca 1 Milano

F3 Antonio 3 Milano

F5 Matteo 3 Venezia

F FP

Il predicato con EXISTSè falso per F4 poiché non esiste una fornitura di P2 per F4

F4 non fa parte del risultato dell'interrogazione

DB

M

G

Risultato dell’interrogazione (n.1)

NomeF Andrea Luca Antonio

R

(52)

DB

M

G

Predicati con EXISTS

Il predicato contenente EXISTSè

vero se l'interrogazione interna restituisce almeno una tupla

falso se l'interrogazione interna restituisce l'insieme vuoto

DB

M

G

Predicati con EXISTS

Il predicato contenente EXISTSè

vero se l'interrogazione interna restituisce almeno una tupla

falso se l'interrogazione interna restituisce l'insieme vuoto

Nell’interrogazione interna a EXISTS, la clausola SELECT è obbligatoria, ma irrilevante, perchè gli attributi non sono visualizzati

La condizione di correlazione lega l'esecuzione dell'interrogazione interna al valore di attributi della tupla corrente nell'interrogazione esterna

(53)

DB

M

G

Visibilità degli attributi

Un'interrogazione nidificata può far riferimento ad attributi definiti in interrogazioni più esterne Un'interrogazione non può far riferimento ad attributi referenziati

in un'interrogazione nidificata al suo interno in un'interrogazione allo stesso livello

DB

M

G

(54)

DB

M

G

Operatore NOT EXISTS (n.1)

Trovare il nome dei fornitori per cui non esiste una fornitura del prodotto P2

DB

M

G

Operatore NOT EXISTS (n.1)

SELECTNomeF FROMF

WHERE NOT EXISTS(SELECT * FROMFP

WHERECodP='P2'

AND FP.CodF=F.CodF );

Condizione di correlazione

(55)

DB

M

G

Funzionamento di NOT EXISTS (n.1)

SELECT * FROMFP

Valore di CodF nella riga corrente di F CodF NomeF NSoci Città

F1 Andrea 2 Torino

F2 Luca 1 Milano

F

DB

M

G

F1 Andrea 2 Torino

F2 Luca 1 Milano

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

Funzionamento di NOT EXISTS (n.1)

SELECT * FROMFP

F FP

(56)

DB

M

G

F1 Andrea 2 Torino

F2 Luca 1 Milano

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

Funzionamento di NOT EXISTS (n.1)

Il predicato con NOT EXISTSè falso per F1 perché esiste una fornitura di P2 per F1

F1 nonfa parte del risultato dell'interrogazione

F FP

DB

M

G

F1 Andrea 2 Torino

F2 Luca 1 Milano

Funzionamento di NOT EXISTS (n.1)

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

F FP

(57)

DB

M

G

F1 Andrea 2 Torino

F2 Luca 1 Milano

Funzionamento di NOT EXISTS (n.1)

F

DB

M

G

Funzionamento di NOT EXISTS (n.1)

F1 Andrea 2 Torino

F2 Luca 1 Milano

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

F FP

(58)

DB

M

G

Funzionamento di NOT EXISTS (n.1)

Il predicato con NOT EXISTSè vero per F4 perché non esiste una fornitura di P2 per F4

F4 fa parte del risultato dell'interrogazione

F1 Andrea 2 Torino

F2 Luca 1 Milano

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

F FP

DB

M

G

Funzionamento di NOT EXISTS (n.1)

F1 Andrea 2 Torino

F2 Luca 1 Milano

F ^CodF ^CodP ^Qta

F1 P1 300

F1 P2 200

F1 P3 400

F1 P4 200

F1 P5 100

F1 P6 100

F2 P1 300

F2 P2 400

F3 P2 200

F4 P3 200

F4 P4 300

F4 P5 400

FP

(59)

DB

M

G

Risultato dell’interrogazione (n.1)

NomeF Gabriele Matteo

R

DB

M

G

Predicato con NOT EXISTS

Il predicato contenente NOT EXISTSè

vero se l'interrogazione interna restituisce l'insieme vuoto

falso se l'interrogazione interna restituisce almeno una tupla

La condizione di correlazione lega l'esecuzione dell'interrogazione interna al valore di attributi della tupla corrente nell'interrogazione esterna

(60)

DB

M

G

DB

M

G

Correlazione tra interrogazioni

Può essere necessario legare la computazione di un'interrogazione nidificata al valore di uno o più attributi in un'interrogazione più esterna

il legame è espresso da una o più condizioni di correlazione

(61)

DB

M

G

Condizione di correlazione

Una condizione di correlazione

è indicata nella clausola WHEREdell'interrogazione nidificata che la richiede

è un predicato che lega attributi di tabelle nella FROMdell'interrogazione nidificata con attributi di tabelle nella FROMdi interrogazioni più esterne Non si possono esprimere condizioni di correlazione

in interrogazioni allo stesso livello di nidificazione contenenti riferimenti ad attributi di una tabella nella FROMdi un'interrogazione nidificata

DB

M

G

Correlazione tra interrogazioni (n.1)

Per ogni prodotto, trovare il codice del fornitore che ne fornisce la quantità massima