В чём разница между B-Tree и Hash-индексом и почему Hash-индексы не поддерживают операции больше/меньше?

Question

B-Tree индекс хранит данные в отсортированном виде, поэтому поддерживает диапазонные запросы. Hash-индекс использует хэш-функцию и не хранит порядок значений. Из-за этого он подходит только для точного поиска по равенству. Операции больше или меньше требуют упорядоченности, которой у Hash-индекса нет. Поэтому такие запросы он не поддерживает.

YeaHub · Accepted Answer

Индексы оптимизируют поиск, но делают это разными способами.ОпределениеB-Tree индекс — индекс, который хранит ключи в отсортированной структуре дерева.Hash-индекс — индекс, который сопоставляет ключ значению хэш-функции.B-Tree индексB-Tree — универсальный тип индекса.Особенности:Ключи упорядоченыПоддерживаются операции:=<, >BETWEENORDER BYХорошо работает для диапазоновHash-индексHash-индекс ориентирован на быстрый поиск по равенству.Особенности:Использует хэш-функциюНет упорядоченности ключейПоддерживает только =Почему нельзя делать < и >Операции больше и меньше требуют:Сравнения значенийПерехода к соседним ключамУпорядоченного храненияHash-индекс:знает только хэшне знает, какое значение «больше» или «меньше»Практический выборДиапазоны и сортировки → B-TreeЧастые проверки равенства → Hash (редко)Универсальный выбор → B-TreeВыводB-Tree — универсальный индекс для большинства запросов. Hash-индексы ограничены поиском по равенству, поэтому используются редко.