Index är databassdatastrukturer som förbättrar hastigheten för datahämtning i tabeller genom att organisera och sortera data baserat på specifika kolumner.

De fungerar på liknande sätt som ett index i en bok, vilket gör det möjligt för läsare att snabbt hitta relevant information utan att behöva läsa hela texten.

I databaser tjänar index samma syfte genom att låta databasen snabbt lokalisera specifika rader i en tabell baserat på de indexerade kolumnerna, vilket avsevärt minskar tiden som krävs för att köra en fråga.

Viktiga punkter

• Struktur: index består av nycklar skapade från en eller flera kolumner i en tabell, tillsammans med pekare till motsvarande rader i tabellen;
• Hastighet: genom att använda index kan databasen snabbt lokalisera rader baserat på värdena i de indexerade kolumnerna, vilket minskar behovet av fullständiga tabellgenomsökningar och förbättrar frågeprestandan;
• Typer: det finns olika typer av index, inklusive B-trädsindex, hashindex och bitmapindex, som alla är lämpliga för olika typer av frågor och data;
• Underhåll: index måste underhållas när data i tabellen ändras. Detta inkluderar uppdateringar, insättningar och borttagningar, vilket kan kräva att indexet uppdateras eller byggs om;
• Avvägningar: även om index förbättrar frågeprestandan har de också nackdelar. De förbrukar extra lagringsutrymme och kan sakta ner datamodifieringsoperationer på grund av den extra belastningen för indexunderhåll.