Obiectivul optimizarii: cresterea vitezei de access la informatia din baza de date (reducerea timpului de access). Evident de la inceput: timpul cel mai lung se consuma la prelucrarea interogarilor care contin produse carteziene, respectiv jonctiuni.
Strategii generale folosite pentru optimizare:
1. Efectuarea selectiilor cat mai devreme posibil;
2. inainte de jonctiuni, se prelucreaza preliminar fisierele (relatiile) prin operatiuni de sortare si de indexare;
3. Cautarea de sub-expresii care se repeta in expresii mai mari;
4. Aranjarea in „cascada” a selectiilor si proiectiilor;
5. Combinarea proiectiilor cu operatiuni binare adiacente;
6. Combinarea unora din selectii cu produse carteziene care eventual le preced, pentru a obtine jonctiuni.
Folosita in procesul transformarii expresiilor (algebrice relationale). in fapt, prelucrarea frazelor de interogare este initiata de un procesor de cereri (interogari), a carui actiune incepe prin construirea unui arbore de derivare destinat evaluarii unei expresii algebrice (continuta implicit in fraza de interogare).
