Indeksskanninger

Indeksskanninger refererer til den metode, hvor en database bruger et eksisterende indeks til at finde rækker, der opfylder en forespørgselsbetingelse, i stedet for at gennemgå hele tabellen. Indekser er datastrukturer, typisk B-træer eller hash-indekser, som giver hurtig adgang til værdier og kan være sorteret eller delvist sorteret.

Hvordan det fungerer: Ved en indeksskanning gennemgår databasen dele af indekset i rækkefølge eller efter et område (range scan) og henter derefter de nødvendige rækker fra tabellen. En præcis værdi kan medføre et point lookup i indekset, mens mange matches kan kræve gennemlæsning af dele af indekset eller en kombination af indekslæsn og rækkeopslag.

Typer og begreber: Forskelle findes mellem indeksskanning og indeksselektion i nogle systemer. En seek betegner ofte direkte spring til specifikke nøgler, mens en scan kan være en mere kontinuerlig gennemgang af indekset. En fuld indeksskanning læser hele indekset; delvise skanninger læser kun relevante dele.

Hvornår det bruges: Når indekset har høj selektivitet, altså relativt få rækker matcher, og när forespørgslen refererer til kolonner dækket af indekset. Ved lav selektivitet eller små tabeller kan en fuld tabelleskanning være hurtigere.

Fordele og omkostninger: Fordelene inkluderer reduceret I/O og højere hastighed ved store tabeller og komplekse forespørgsler. Omkostningerne omfatter vedligeholdelse af indekset ved skrivninger og potentielt ekstra random access til rækker.

Optimering: Queryoptimereren vælger mellem indeksskanning og andre strategier baseret på statistikker, indeksetdesign og forespørgselsmønstre.