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 fyller index en liknande funktion genom att låta databasen snabbt hitta 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 byggda 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 hitta 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 kräver extra lagringsutrymme och kan sakta ner datamodifieringsoperationer på grund av underhållsöverhead för index.