Backend · Junior · Theory

What is a database index, and how does it speed up queries?

~4 min by voice

How to approach it

They're checking whether the candidate understands that an index is a separate ordered structure (usually a B-tree) that replaces a full scan of the table with a fast lookup, and whether they know the cost of an index: slower writes and extra space.

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

indexes databases

Similar questions

У нас есть таблица заказов на сотни миллионов строк и составной B-tree индекс по (user_id, created_at). Расскажите, как устроен такой индекс внутри и как база по нему выполняет запрос «последние 20 заказов пользователя». А если в запросе фильтр только по created_at — индекс поможет? Mid-level В день зарплаты эндпоинт истории операций начинает отвечать по несколько секунд, а база упирается в сто процентов CPU. Как вы будете разбираться и что делать? Senior Запрос, который вчера выполнялся за 10 миллисекунд, сегодня выполняется 30 секунд, хотя код не менялся. Вы сделали EXPLAIN ANALYZE. Что вы будете в нём смотреть и почему планировщик вообще мог изменить план? Mid-level Как устроена репликация в PostgreSQL от мастера к репликам? Что на самом деле передаётся по сети, и какие проблемы получит приложение, если читать с асинхронной реплики? Mid-level A query that used to run in milliseconds now takes seconds after the table grew to tens of millions of rows. How would you investigate, and what can you do about it? Mid-level

Answer by voice

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.

Best with headphones · ~4 min