SQL: уровень 5

Случайная задача

Чем B-tree индекс отличается от хеш-индекса (Hash index)?

Ответ

B-tree хранит значения в отсортированном виде и подходит для диапазонных запросов (>, <, BETWEEN) и сортировки. Hash-индекс быстрее для точного поиска по равенству (=), но не поддерживает диапазонные запросы и сортировку по этому индексу.