Индекс по хеш-функции от ключа. Подходит только для точного совпадения (=), не для диапазонов и ORDER BY. O(1) в среднем для поиска. В PostgreSQL hash-индекс редко выигрывает у B-tree; в MySQL MEMORY-таблицы используют hash по умолчанию. Для точечных запросов по ключу иногда выгоден.