I visse situationer har vi brug for et indeks for effektivt at søge efter information, men brugen af et B-tree-indeks kan være unødvendigt kompleks og overflødig. I sådanne tilfælde kan et hash-indeks være et mere passende alternativ.

Et hash-indeks er en type databaseindeks, der anvender en hash-funktion til at kortlægge indekserede værdier til placeringer i en hash-tabel.
I denne indeks-type bliver værdierne i målkolonnen hashet, hvilket betyder, at de omdannes til en hashkode af fast størrelse, som derefter bruges som indeks til at hente datarækker.

Hvordan fungerer det?

I et hash-indeks involverer hash-processen at omdanne en indeksnøgle til en hashkode ved hjælp af en hash-funktion. Denne hashkode bruges derefter til at bestemme placeringen, eller "bucket", hvor de tilsvarende data er gemt i indekset.

Du kan finde mere information om hashing i Algorithms and Data Structures Overview-kurset.

Lad os overveje et hash-indeks for et bibliotekskatalogsystem, hvor hver bogtitel indekseres efter dens ISBN (International Standard Book Number).

I dette eksempel anvender vi en hash-funktion til at omdanne en bogs ISBN til en hexadecimal hashkode, såsom 0x7FA4, ved hjælp af en række matematiske operationer på ISBN-cifrene.
Denne hashkode fungerer som en unik identifikator, der bestemmer pladsen i hash-tabellen, hvor der er et link til den tilsvarende linje i tabellen, som indeholder alle oplysninger om den pågældende bog.

Nøglefunktioner

1. Hurtig opslag: Hash-indekser giver hurtige opslag ved ligheds-sammenligninger. Når der søges efter en bestemt værdi, beregner PostgreSQL hash-værdien for værdien og får derefter direkte adgang til den tilsvarende placering i indekset, hvilket gør hentning meget effektiv;

2. Begrænset operatørunderstøttelse: I modsætning til B-tree-indekser understøtter hash-indekser kun ligheds-sammenligninger (=), ikke intervalforespørgsler (<, >, <=, >=) eller sortering. Denne begrænsning gør hash-indekser mindre alsidige sammenlignet med B-tree-indekser;

3. Hurtigere til visse anvendelser: I scenarier hvor arbejdsbyrden involverer et stort antal lighedsopslag, såsom håndhævelse af primærnøgle eller unikke begrænsninger, kan hash-indekser overgå B-tree-indekser. Dog mindskes deres præstationsfordel ved intervalforespørgsler eller data, der ikke passer godt til hash-algoritmen.

Implementering

Vi kan implementere hash-indeks i SQL ved hjælp af følgende erklæring:

CREATE INDEX hash_index_name ON table_name USING HASH (column_name1, column_name2,... );

Som resultat vil værdierne af column_name1, column_name2,... blive hashet, og hash-tabellen vil blive oprettet. Dette muliggør hurtigere hentning af de nødvendige datarækker.