Query informatica della scuola superiore, Appunti di Informatica

Scarica Query informatica della scuola superiore e più Appunti in PDF di Informatica solo su Docsity!

Elaborazione delle Query

Leggere le sezioni 8.1 e 8.2 di Riguzzi et al. Sistemi Infomativi Lucidi derivati da quelli di Hector Garcia-Molina

Query Processing

Come passare da una query ad un piano

per eseguirla?

R A B C S C D E

a 1 10 10 x 2

b 1 20 20 y 2

c 2 10 30 z 2

d 2 35 40 x 1

e 3 45 50 y 3

Risposta B D

2 x

• Come eseguire la query?
  • Esegui prodotto cartesiano
  • Seleziona le tuple
  • Fai una proiezione

Un’idea

Algebra relazionale- puo’ essere

usata per descrivere i piani.

Es: Piano I

B,D

s

R.A=“c” S.E=2  R.C=S.C

X

R S

Oppure: 

B,D

[ s

R.A=“c” S.E=2  R.C = S.C

(RXS)]

Un’altra idea:

B,D

s

R.A = “c”

s

S.E = 2 R S

Piano II

Join naturale

Piano III

Usa indici su R.A e S.C

(1) Usa l’indice su R.A per selezionare le

tuple di R con R.A = “c”

(2) Per ciascun valore R.C trovato, usa

l’ndice su S.C per trovare le tuple corr.

(3) Elimina le tuple di S con S.E  2

(4) Esegui il join tra le tuple

corrispodenti di R,S, proietta sugli

attributi B,D e metti nel risultato

R S

A B C C D E

a 1 10 10 x 2 b 1 20 20 y 2 c 2 10 30 z 2 d 2 35 40 x 1 e 3 45 50 y 3

A C

I 1 I 2

=“c” <c,2,10> <10,x,2> verifica=2? output: <2,x> prossima tupla: <c,7,15>

parse converti applica leggi stima la dimensione del risultato considera i piani fisici stima i costi scegli il migliore esegui physical query plans {P1,P2,…..} {(P1,C1),(P2,C2)...} Pi risposta SQL query parse tree logical query plan l.q.p. “migliorato” l.q.p. +dimensioni statistiche

Esempio: SQL query

StarsIn(movieTitle,movieYear,starName) MovieStar(name,address,gender,birthdate) SELECT movieTitle FROM StarsIn WHERE starName IN ( SELECT name FROM MovieStar WHERE birthdate LIKE ‘%1960’ ); (Trova i film con star nate nel 1960)

Esempio: Generazione dell’algebra

relazionale

movieTitle

s

StarsIn

IN name

sbirthdate LIKE ‘%1960’

starName MovieStar Il s in questo caso si chiama “selezione a due argomenti” ed e’ a mezza via tra il parse tree e l’algebra relazionale

Esempio: Piano logico della query

movieTitle

sstarName=name

StarsIn name

sbirthdate LIKE ‘%1960’

MovieStar Trasformando la condizione IN

Esempio: Stima la dimensione del

risultato

Abbiamo bisogno della dimensione StarsIn MovieStar

s

Esempio: Un piano fisico

Parametri: ordine del join, dimensione della memoria,... Hash join Index scan Parametri: Condizione della select,... StarsIn MovieStar