Hash Index
Un index de hachage associe des clés à des compartiments via une fonction de hachage, permettant des recherches d'égalité en O(1) mais ni requêtes de plage ni tri.
Objectif
Comprendre les scénarios d'optimisation des recherches d'égalité et les limites des index de hachage.
Mécanisme
On calcule le haché de la clé d'index → position du compartiment ; les chaînes dans le compartiment résolvent les collisions. La recherche d'égalité est en O(1), mais <, > et ORDER BY ne sont pas pris en charge. PostgreSQL gère les index de hachage mais utilise B-Tree par défaut. Convient aux magasins KV et aux recherches exactes.
Cas d’usage
- Optimisation des recherches d'égalité
- Indexation de magasins KV
- Choix du type d'index