I visse situationer kræves et indeks for effektivt at kunne 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 hashfunktion til at kortlægge indekserede værdier til placeringer i en hashtabel.
I denne indeksform bliver værdierne i målkolonnen hashet, hvilket betyder, at de omdannes til en faststørrelsesværdi eller hashkode, som derefter bruges som indeks til at hente datarækker.

Hvordan fungerer det?

I et hash-indeks involverer hashprocessen, at en indeksnøgleværdi omdannes til en hashkode ved hjælp af en hashfunktion. Denne hashkode bruges derefter til at bestemme placeringen, eller "bucket", hvor de tilsvarende data er gemt i indekset.

Overvej et hash-indeks til et bibliotekskatalogsystem, hvor hver bogtitel indekseres efter dens ISBN (International Standard Book Number).

I dette eksempel anvendes en hashfunktion til at konvertere 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 hashtabellen, hvor der findes 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 specifik værdi, beregner PostgreSQL hashværdien af værdien og får derefter direkte adgang til den tilsvarende placering i indekset, hvilket gør hentningen 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

Et hash-indeks kan implementeres i SQL med følgende erklæring:

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

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