spørringsoptimizer

Spørringsoptimizeren er en del av et databasesystem (DBMS) som bestemmer den mest effektive måten å kjøre en SQL-spørring på. Hovedmålet er å finne en kjøreplan som minimerer forventet ressursbruk, ofte målt i IO og CPU, innenfor begrensninger som minne og parallell utførelse. Optimizeren bruker informasjon om datafordeling, indekser og andre metadata hentet fra databasens statistikker og katalog.

Prosessen består vanligvis av parsing, normalisering og et søk gjennom alternative kjøreplaner. I moderne DBMS dominerer kostnadsbasert optimering (CBO), som vurderer ulike tilgangsbaner (skanning av tabeller, indeks-skanning), ulike måter å utføre koblinger på (nested loop, hash join, sort-merge) og joinrekkefølge. Basert på estimert kostnad velges en fysisk plan, som returneres til kjøreren som en trestruktur eller annen representasjon av planen.

Optimizeren baserer seg på statistikk om tabeller og kolonner ( kardinalitet, fordeling, histograms) samt hvilke indekser, partisjoner og andre tilgjengelige ressurser som er tilgjengelige. Kvaliteten på optimeringen påvirkes av nøyaktigheten av statistikkene, spørringskompleksitet og parameterverdier. Noen ganger brukes hints når utvikleren ønsker å påvirke valget.

Begrensninger inkluderer estimasjonsfeil og ufullstendig statistikk, som kan føre til suboptimale planer. Adaptive optimering og runtime-tilpasning er implementert i enkelte systemer for å justere kjøreplaner under kjøring. Spørringsoptimerere er sentrale for ytelsen i moderne DBMS og påvirker alt fra enkle forespørsler til komplekse join-operasjoner i store datasett.