Query optimizer

I forbindelse med beregning af svar på forespørgsler til relationsdatabaser vil databasesystemet foretage en optimering (forespørgselsoptimering). Optimeringen vedrører tilgangen til data, hvor den mest effektive vej beregnes på baggrund af databasens indhold, herunder tabellers størrelser, definerede indeks og specificerede regler for optimering. Denne funktion i databasesystemet kaldes ofte for en "Query optimizer", og resultatet af optimeringen kaldes en "forespørgselsplan" eller en query plan.

I datavarehuse er query optimizerens funktion helt central og afgørende for udførelsen af komplekse forespørgsler på meget store datamængder.

Query optimizerens valg af én blandt flere mulige udførelsesplaner for en forespørgsel er oftest baseret på statistikker om datas spredning og frekvens. Optimizeren beregner og tildeler en omkostning til hver alternativ udførelsesplan (f.eks. opgjort efter cpu-, datakommunikations- og I/O- omkostninger) for derpå at vælge den mest omkostningseffektive plan.