Базы данных / SQL middle
Почему Tree индекс в БД, а не Hash?
Ответ
Хотя Hash = O(1), Tree (B-tree) поддерживает диапазонные запросы, сортировку, BETWEEN, LIKE 'abc%'. Hash — только точное совпадение.
Разбор: Главное преимущество B-tree — упорядоченность ключей, что даёт диапазонные запросы (BETWEEN, <, >), сортировку и поиск по префиксу LIKE 'abc%'. Hash-индекс при этом действительно даёт O(1), но только для точного равенства. Ловушка дистракторов: Hash-индексы поддерживаются (например, в PostgreSQL и MySQL/MEMORY), работают с разными типами и не деградируют так, как описано.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.