У нас есть таблица заказов на сотни миллионов строк и составной B-tree индекс по (user_id, created_at). Расскажите, как устроен такой индекс внутри и как база по нему выполняет запрос «последние 20 заказов пользователя». А если в запросе фильтр только по created_at — индекс поможет?
~4 min by voice
How to approach it
Проверяют, понимает ли кандидат реальное устройство B-tree и составного индекса: как порядок колонок определяет, какие запросы индекс ускоряет, и почему без ведущей колонки спуск по дереву невозможен.
The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.