Indekser er datastrukturer i databaser, der forbedrer hastigheden af datahentning på tabeller ved at organisere og sortere data baseret på specifikke kolonner.

De fungerer på samme måde som et indeks i en bog, hvilket gør det muligt for læsere hurtigt at finde relevant information uden at skulle læse hele teksten.

I databaser tjener indekser et lignende formål ved at gøre det muligt for databasen at hurtigt finde specifikke rækker i en tabel baseret på de indekserede kolonner, hvilket markant reducerer den tid, der kræves for at udføre forespørgsler.

Nøglepunkter

• Struktur: Indekser består af nøgler opbygget fra en eller flere kolonner i en tabel samt pegere til de tilsvarende rækker i tabellen;
• Hastighed: Ved at bruge indekser kan databasen hurtigt finde rækker baseret på værdierne i de indekserede kolonner, hvilket reducerer behovet for fulde tabelscanninger og forbedrer forespørgselsydelsen;
• Typer: Der findes forskellige typer indekser, herunder B-tree-indekser, hash-indekser og bitmap-indekser, som hver især er velegnede til forskellige typer forespørgsler og data;
• Vedligeholdelse: Indekser skal vedligeholdes, efterhånden som dataene i tabellen ændres. Dette inkluderer opdateringer, indsættelser og sletninger, som kan kræve, at indekset opdateres eller genopbygges;
• Afvejninger: Selvom indekser forbedrer forespørgselsydelsen, har de også afvejninger. De bruger ekstra lagerplads og kan gøre dataændringer langsommere på grund af den nødvendige vedligeholdelse af indekset.