Карточка Junior Индексы спрашивают часто обновлено
B-tree индекс
Вопрос
Что такое B-tree индекс и какие условия он ускоряет?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Сбалансированное дерево с отсортированными ключами, поиск за O(log n). Ускоряет =, IN, диапазоны <, , BETWEEN, ORDER BY и префиксный LIKE 'abc%'.
Ответ
Сбалансированное дерево с отсортированными ключами, поиск за O(log n). Ускоряет =, IN, диапазоны <, >, BETWEEN, ORDER BY и префиксный LIKE 'abc%'. Индекс по умолчанию в PostgreSQL.
Разбор
Сбалансированное дерево с отсортированными ключами, поиск за O(log n). Ускоряет =, IN, диапазоны <, >, BETWEEN, ORDER BY и префиксный LIKE 'abc%'. Индекс по умолчанию в PostgreSQL.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.