I vissa situationer krävs ett index för att effektivt söka efter information, men att använda ett B-tree-index kan vara onödigt komplext och redundant. I sådana fall kan ett hash-index vara ett mer lämpligt alternativ.

Ett hash-index är en typ av databasindex som använder en hashfunktion för att mappa indexerade värden till positioner i en hashtabell.
I denna indextyp hashas värdena i målkolumnen, vilket innebär att de omvandlas till ett värde av fast storlek eller en hashkod, som sedan används som index för att hämta datarader.

Hur fungerar det?

I ett hash-index innebär hashningen att ett indexnyckelvärde omvandlas till en hashkod med hjälp av en hashfunktion. Denna hashkod används sedan för att bestämma platsen, eller "bucket", där motsvarande data lagras i indexet.

Låt oss titta på ett hash-index för ett bibliotekskatalogsystem där varje boktitel indexeras med sitt ISBN (International Standard Book Number).

I detta exempel använder vi en hashfunktion för att omvandla en boks ISBN till en hexadecimal hashkod, såsom 0x7FA4, genom en serie matematiska operationer på ISBN-siffrorna.
Denna hashkod fungerar som en unik identifierare och bestämmer platsen i hashtabellen där det finns en länk till motsvarande rad i tabellen, som innehåller all information om just den boken.

Viktiga egenskaper

1. Snabb uppslagning: hash-index ger snabba uppslagningar för likhetsjämförelser. Vid sökning efter ett specifikt värde beräknar PostgreSQL hashvärdet för värdet och får sedan direkt tillgång till motsvarande plats i indexet, vilket gör hämtningen mycket effektiv;

2. Begränsat operatörsstöd: till skillnad från B-tree-index stöder hash-index endast likhetsjämförelser (=), inte intervallfrågor (<, >, <=, >=) eller sortering. Denna begränsning gör hash-index mindre mångsidiga jämfört med B-tree-index;

3. Snabbare för vissa användningsområden: i scenarier där arbetsbelastningen innebär en hög volym av likhetsuppslagningar, såsom primärnyckel- eller unika begränsningskontroller, kan hash-index prestera bättre än B-tree-index. Deras prestandafördel minskar dock vid intervallfrågor eller data som inte passar bra med hash-algoritmen.

Implementering

Vi kan implementera hash-index i SQL med följande sats:

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

Som resultat kommer värdena i column_name1, column_name2,... att hashas och hashtabellen kommer att skapas. Detta möjliggör snabbare hämtning av de önskade dataraderna.