Aká je úloha hash indexu v databáze a prečo sa používa?

Hash index v databáze sa používa na rýchle vyhľadávanie záznamov podľa kľúča. Je postavený na hashovacej funkcii, ktorá premieňa hodnotu kľúča na index, ktorý ukazuje na miesto uloženia dát.

Hlavnou úlohou hash indexu je zabezpečiť veľmi rýchly prístup k dátam pri presnej zhode kľúča, pretože vyhľadávanie sa znižuje na výpočet hashu a prístup k príslušnej bunke.

Avšak hash indexy nie sú vhodné pre rozsahové dotazy alebo zoradenie, pretože hashovacia funkcia neuchováva poradie prvkov.

Príklad použitia: ak potrebujete rýchlo nájsť používateľa podľa jedinečného identifikátora, hash index vám to umožní efektívne.