Backend · Junior · Теория

Что такое индекс в базе данных и за счёт чего он ускоряет запросы?

~4 мин голосом

Как подойти

Проверяют, понимает ли кандидат, что индекс — отдельная упорядоченная структура (обычно B-tree), которая заменяет полный перебор таблицы быстрым поиском, и знает ли цену индекса: замедление записи и расход места.

Встречал этот вопрос на настоящем собесе?

Ответов0

Средний балл—

Сильных—

Тренировали0

Темы

indexes databases

Похожие вопросы

У нас есть таблица заказов на сотни миллионов строк и составной B-tree индекс по (user_id, created_at). Расскажите, как устроен такой индекс внутри и как база по нему выполняет запрос «последние 20 заказов пользователя». А если в запросе фильтр только по created_at — индекс поможет? Middle Запрос, который вчера выполнялся за 10 миллисекунд, сегодня выполняется 30 секунд, хотя код не менялся. Вы сделали EXPLAIN ANALYZE. Что вы будете в нём смотреть и почему планировщик вообще мог изменить план? Middle Как устроена репликация в PostgreSQL от мастера к репликам? Что на самом деле передаётся по сети, и какие проблемы получит приложение, если читать с асинхронной реплики? Middle Запрос, который раньше выполнялся за миллисекунды, после роста таблицы до десятков миллионов строк стал выполняться секундами. Как будете разбираться и что можете сделать? Middle Как в PostgreSQL устроен MVCC? Что физически происходит со строкой, когда вы делаете UPDATE, и почему одна забытая открытая транзакция может со временем раздуть таблицу? Middle

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин