Почему hash-индексы не подходят для range-запросов?

Question

Hash-индексы работают только на точное совпадение значений. Они не сохраняют порядок ключей, поэтому не могут эффективно обрабатывать запросы вида «больше», «меньше» или «между». Для range-запросов нужны упорядоченные структуры, например B-tree.

YeaHub · Accepted Answer

Hash-индексы оптимизированы под один конкретный сценарий — быстрый поиск по равенству.ОпределениеHash-индекс — это индекс, который сопоставляет ключ хеш-значению и использует его для быстрого поиска по точному совпадению.Как работает hash-индексвычисляется хеш от значения,по хешу выбирается бакет,внутри бакета ищется точное значение.Почему range-запросы невозможныпорядок значений не сохраняется,невозможно перейти к «следующему» ключу,диапазон требует проверки всех бакетов.Пример запросаSELECT * FROM orders WHERE amount BETWEEN 100 AND 200;
Для такого запроса hash-индекс бесполезен.Подходящая альтернативаB-tree индексы,упорядоченные структуры данных.ВыводHash-индексы не подходят для range-запросов, потому что не поддерживают порядок значений и работают только с операциями равенства.