B-дерево упорядочено — поддерживает равенство, диапазоны, сортировку и префиксы строк. Hash-индекс — только равенство. Поэтому почти всегда выбирают B-дерево.
sotto=, <, >, BETWEEN, ORDER BY, LIKE 'abc%'=, чуть компактнее для длинных ключейА ещё Hash-индексы в PostgreSQL журналируются только с версии 10
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
B-дерево хранит ключи по порядку в сбалансированном дереве страниц. Поиск значения — O(log n), диапазон — найти начало и идти по листьям, сортировка — просто читать по порядку. Подходит для чисел, строк, дат, составных ключей. Вариант по умолчанию в любой СУБД.
Hash-индекс хранит хеши ключей в корзинах. Поиск по точному значению — O(1) в среднем, но порядок теряется: никаких диапазонов, сортировки, префиксов. На практике выигрыш над B-деревом невелик (несколько уровней дерева всё равно в кэше), поэтому hash выбирают редко — для очень длинных ключей, по которым ищут только на равенство. В PostgreSQL до версии 10 hash-индексы не писались в WAL и не реплицировались.
Другие типы в PostgreSQL:
tsvector), триграммы (pg_trgm для LIKE '%abc%');WHERE status = 'active') и функциональные (lower(email)) индексы.LIKE '%abc%' обычным B-деревом.Один верный вариант. Подумайте, потом откройте ответ.
Устройство B-tree, hash vs B-tree, составной и covering индекс, цена записи и когда индекс не используется.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.