uni
Il Query Processor (o ottimizzatore) è un modulo del DBMS.
Le interrogazioni sono espresse ad alto livello, l’ottimizzatore sceglie la strategia realizzativa a partire dall’istruzione SQL.
Il termine ottimizzazione è improprio perché il processo utilizza euristiche.
Si basa sul concetto di equivalenza: due espressioni sono equivalenti se producono lo stesso risultato.
I DBMS cercano di eseguire espressioni equivalenti a quelle date ma meno costose.
Euristica Fondamentale:
- selezioni e proiezioni il piĂą presto possibile per ridurre le dimensioni dei risultati intermedi
- push selections down:
- push projections down:
Le euristiche ci vengono fornite dagli alberi.