Что такое индекс и почему не стоит создавать его на каждый столбец?

ЗнаниеJuniorЧасто

Проверила команда СопроводОбновлено

Короткий ответ

Индекс — отдельная структура, в которой значения столбца хранятся упорядоченно вместе с адресами строк. По умолчанию в PostgreSQL это B-дерево: поиск по нему проходит несколько шагов вместо чтения всей таблицы. Индекс на каждый столбец вредит: вставка пишет во все индексы, обновление индексированного столбца тоже, индексы занимают место, а для условия на большую долю строк планировщик индекс даже не возьмет.

Почему этот вопрос задают

Индекс — первое, что предлагают для медленного запроса. Важно показать обе стороны: как он ускоряет поиск и почему запись от него дорожает, а планировщик берет его не всегда.

Как рассуждать

  1. Дайте определение: индекс — отдельная структура с упорядоченными значениями и адресами строк
  2. Объясните выигрыш на примере поиска по трек-номеру без чтения всей таблицы
  3. Назовите цену: вставка пишет во все индексы, растет место на диске
  4. Скажите, когда индекс не поможет: условие отбирает большую долю строк

Ответ с примером

Курьерская служба ищет отправление по трек-номеру среди сотен тысяч строк. Без индекса PostgreSQL читает таблицу целиком. Индекс по tracking_number — это B-дерево, где трек-номера лежат по порядку вместе с адресами строк, и поиск доходит до нужного листа за несколько шагов. В примере первый запрос идет через Index Scan. Индекс по status планировщик не взял: доставлено девять отправлений из десяти, и прочитать таблицу подряд дешевле, чем ходить в нее по индексу за каждой строкой. Поэтому индекс на каждый столбец вредит. Каждый INSERT пишет во все индексы таблицы, UPDATE индексированного столбца тоже. Индексы занимают место на диске и в памяти, а неиспользуемый индекс только тормозит запись. Создавайте индекс под частый запрос и проверяйте пользу через EXPLAIN.

SQL
CREATE INDEX ON shipments (tracking_number);
CREATE INDEX ON shipments (status);

EXPLAIN (COSTS OFF)
SELECT id, status FROM shipments WHERE tracking_number = 'TRK00012345';

EXPLAIN (COSTS OFF)
SELECT id FROM shipments WHERE status = 'доставлено';
Вывод
                         QUERY PLAN
-------------------------------------------------------------
 Index Scan using shipments_tracking_number_idx on shipments
   Index Cond: (tracking_number = 'TRK00012345'::text)
(2 rows)

               QUERY PLAN
-----------------------------------------
 Seq Scan on shipments
   Filter: (status = 'доставлено'::text)
(2 rows)

Как ответить сильнее

Что добавит опытный кандидат

Что спросят следом

Доступно по подписке

Приемы опытных и готовые ответы

Частые ошибки

  • «Индекс ускоряет любой запрос к таблице»

    Уточните: индекс помогает, когда условие отбирает малую долю строк. Для выборки большей части таблицы последовательное чтение дешевле, и планировщик выберет его

  • «Индексов много не бывает, запись от них не страдает»

    Скажите, что каждый INSERT пишет во все индексы таблицы, UPDATE индексированного столбца тоже. Десяток лишних индексов заметно замедляет запись и занимает место на диске

  • «На первичный ключ надо отдельно создать индекс»

    Объясните, что PostgreSQL для первичного ключа сам создает уникальный B-tree индекс. Второй индекс на тот же столбец только дублирует его и тормозит запись

  • «Создал индекс, значит запрос стал быстрее»

    Проверьте через EXPLAIN, что план действительно использует индекс, и сравните время до и после на реальном объеме данных

Сигналы для интервьюера

Сильный ответ

Объясняет устройство индекса на примере поиска, сам называет цену для записи и проверяет пользу через EXPLAIN

Тревожный сигнал

Хорошо объясняет ускорение поиска, но не может сказать, почему индекс по столбцу со статусом планировщик игнорирует

Красный флаг

Не может объяснить, как индекс находит строку, и описывает его как отсортированную копию всей таблицы

Как еще могут спросить

  • Зачем нужны индексы в базе данных?
  • Как индекс ускоряет поиск строк в таблице?
  • Чем плохо большое число индексов на одной таблице?
  • Какой индекс PostgreSQL создает по умолчанию?

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

ЗнаниеMiddleИногда

Почему запрос с LIKE '%…' или функцией от столбца в WHERE не использует индекс?

B-tree хранит значения столбца отсортированными и находит строки по началу значения. У LIKE '%ова' начало неизвестно, а extract(year FROM birth_date) — другое значение, которого в индексе нет, поэтому планировщик читает таблицу целиком. Помогают условие по самому столбцу, индекс по выражению, класс text_pattern_ops для префикса или триграммы pg_trgm.

  • индексы
  • LIKE
177
ЗнаниеSeniorИногда

Чем материализованное представление отличается от обычного и когда оно ускорит отчет по таблице событий?

Обычное представление хранит только текст запроса: каждый раз, когда дашборд его открывает, PostgreSQL заново считает агрегат по всей таблице событий. Материализованное хранит готовый результат, и отчет читает тысячи строк вместо сотен миллионов. Цена — данные на момент последнего REFRESH. Такое представление окупается, когда тяжелый агрегат читают часто, а задержка в час или сутки допустима.

  • оптимизация запросов
  • PostgreSQL
195
ЗнаниеJuniorЧасто

В каком порядке выполняются части запроса SELECT и почему в WHERE нельзя сослаться на псевдоним из SELECT?

Логически запрос выполняется так: FROM и JOIN, WHERE, GROUP BY, HAVING, SELECT, DISTINCT, ORDER BY, LIMIT. Псевдоним появляется только на шаге SELECT, а WHERE работает раньше, когда такого столбца еще нет. Поэтому повторите выражение целиком или вынесите расчет в подзапрос и фильтруйте снаружи. ORDER BY идет после SELECT и псевдоним видит.

  • SELECT
  • псевдонимы
227
ЗнаниеMiddleЧасто

Как прочитать план EXPLAIN ANALYZE и найти в нем узел, на который уходит время?

План читают от вложенных узлов к верхнему: каждый узел получает строки от дочерних. Время в actual time включает время детей, поэтому собственное время узла — его время минус время дочерних узлов. Если узел запускался несколько раз, умножьте время на loops. Ищите узел с самым большим собственным временем и сверяйте оценку строк с фактом.

  • EXPLAIN
  • оптимизация запросов
263

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Достаточно общей картины: сбалансированное дерево, значения в листьях упорядочены, поиск идет от корня за несколько шагов. Скажите, что поэтому индекс помогает и в условии =, и в диапазоне BETWEEN, и в сортировке ORDER BY.

Расскажите про учебный проект или поставьте опыт сами: таблица на сто тысяч строк, запрос с EXPLAIN до и после CREATE INDEX. Такой эксперимент занимает вечер и дает живой пример для ответа.

Про составной индекс и порядок столбцов в нем, про причины, по которым запрос не использует индекс, и про чтение плана EXPLAIN. Подготовьте хотя бы по одному примеру на каждую тему.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

Назовите одно достижение, близкое к задачам новой работы, и расскажите его как историю: какая была проблема, что сделали лично вы и что изменилось в цифрах. Сильнее всего звучит результат, который держится и после вас: новый порядок работы, правило, схема. Если результат общий, прямо скажите, какая часть в нем ваша.

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

Поговорите сначала с каждым по отдельности: что случилось, с чего началось и что мешает работать. Потом соберите обоих вместе и обсуждайте работу: кто за какие данные и шаги отвечает. За такой ссорой часто стоит размытая ответственность. Запишите договоренности, назовите новый срок для сорванного отчета и через пару недель проверьте, что все работает.

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227