У нас есть таблица заказов на сотни миллионов строк и составной B-tree индекс по (user_id, created_at). Расскажите, как устроен такой индекс внутри и как база по нему выполняет запрос «последние 20 заказов пользователя». А если в запросе фильтр только по created_at — индекс поможет?
~4 мин голосом
Как подойти
Проверяют, понимает ли кандидат реальное устройство B-tree и составного индекса: как порядок колонок определяет, какие запросы индекс ускоряет, и почему без ведущей колонки спуск по дереву невозможен.
Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.