databaseindeksering
Databaseindeksering er en teknik i databaser, hvor man opretter datastrukturer, der giver hurtig adgang til rækker i en tabel ved at kortlægge nøgleværdier til rækkeplaceringer. Formålet er at reducere behovet for fuld tabelscanning, så forespørgsler, filtre og sammenkædninger kan udføres hurtigere.
De mest udbredte indekstyper er B-træindekser og hashindekser. B-træer egner sig til rækkeviddeforespørgsler og til sortering,
Denne type indekser bruges ofte sammen med primære og unikke nøgler. I nogle databaser anvendes et klustret
Vedligeholdelse af indekser kræver opdatering ved skriveoperationer, hvilket kan medføre overhead og risiko for fragmentering. Derfor
Databasmotorer bruger indeksstatistikker til at vælge den mest passende forespørgselsplan, og vedligeholdelsesopgaver som VACUUM i nogle