Optimizarea interogarilor

Optimizarea interogarilor

Interogarea bazelor de date se realizeaza folosind limbajul declarativ SQL fara a furniza, indeosebi in cazul interogarilor complexe, planul de executie.

Majoritatea S.G.B.D.-urilor includ un optimizator de interogari care are rolul de a determina planul de acces optimizat folosind in intrare cerinta formulata de catre utilizator. Optimizarea se realizeaza, in general in doua faze:

Optimizarea logica, faza in care se rescrie interogarea intr-o forma simplificata si logic optimizata. Ea opereaza la nivelul algebrei relationale.

Optimizarea fizica, faza in care se aleg algoritmii pentru operatori, tinand cont de volumul datelor si calea de acces la acestea.

Cadrul general pentru optimizarea logica este prezentat in figura 6.2.

Pentru transformarea arborelui algebric si aducerea lui in forma canonica se tine cont indeosebi de proprietatile de asociativitate si de comutativitate ale operatorilor.

Optimizarea fizica are ca obiectiv obtinerea celui mai bun plan de executie al interogarii si se bazeaza pe utilizarea unui model al costurilor.

In cazul S.G.B.D.-urilor obiect sau obiect-relational optimizarea interogarilor va trebui sa tina cont de extensiile aduse modelelor de date atat la nivel conceptual cat si la nivel intern (al stocarii datelor pe suporturi tehnice).