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