Какие типы индексов есть в PostgreSQL и когда выбрать GIN, GiST или BRIN вместо B-tree?

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

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

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

В PostgreSQL есть B-tree, Hash, GiST, SP-GiST, GIN и BRIN. B-tree по умолчанию закрывает равенство, диапазоны и сортировку. GIN ищет элемент внутри значения: тег в массиве, ключ в jsonb, слово в тексте. GiST подходит для геометрии и диапазонов. BRIN хранит минимум и максимум по диапазонам страниц и годится для огромных таблиц, где значения растут в порядке записи.

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

B-tree ставят по привычке, хотя поиск по массиву или jsonb он не ускоряет. От senior ждут, что он выберет индекс под оператор и порядок данных и назовет цену каждого типа.

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

  1. Начните с B-tree: он закрывает равенство, диапазоны, сортировку и уникальность
  2. Назовите признак для GIN: ищут элемент внутри значения — тег, ключ jsonb, слово
  3. Объясните BRIN через физический порядок: строки журнала лежат на диске по времени
  4. Упомяните GiST для геометрии и диапазонов и проверьте выбор через EXPLAIN

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

Сайт недвижимости ищет объявления, у которых в массиве tags есть и «терраса», и «парковка». B-tree по массиву сравнивает массивы целиком и для @> бесполезен. GIN хранит каждый тег отдельно со списком объявлений, поэтому в плане идет Bitmap Index Scan по listings_tags_idx. Так же GIN работает для jsonb и полнотекстового поиска, зато каждая вставка обновляет много записей индекса. Журнал показов растет по времени, и строки одного дня лежат рядом на диске. BRIN хранит для каждого диапазона страниц только минимум и максимум viewed_at: в примере он почти в 200 раз меньше B-tree, а запрос за день по нему отсекает лишние страницы. GiST берут для геометрии, диапазонов и поиска ближайших соседей, Hash — только для равенства.

SQL
CREATE INDEX ON listings USING gin (tags);
EXPLAIN (COSTS OFF)
SELECT id, title FROM listings WHERE tags @> ARRAY['терраса', 'парковка'];

CREATE INDEX views_btree ON listing_views (viewed_at);
CREATE INDEX views_brin ON listing_views USING brin (viewed_at);
SELECT pg_relation_size('views_btree') AS btree_bytes,
  pg_relation_size('views_brin') AS brin_bytes;
Вывод
                         QUERY PLAN
------------------------------------------------------------
 Bitmap Heap Scan on listings
   Recheck Cond: (tags @> '{терраса,парковка}'::text[])
   ->  Bitmap Index Scan on listings_tags_idx
         Index Cond: (tags @> '{терраса,парковка}'::text[])
(4 rows)

 btree_bytes | brin_bytes
-------------+------------
     4513792 |      24576
(1 row)

B-tree, GIN, GiST, BRIN и Hash: в чем разница

ТипЧто ускоряетПримерЦена
B-treeравенство, диапазоны, сортировку, проверку уникальностицена, дата, трек-номеррастет вместе с таблицей
GINпоиск элемента внутри значениятеги, jsonb, полнотекстовый поискдорогая вставка и обновление
GiSTпересечения и близостьточки на карте, диапазоны датв полнотекстовом поиске неточный, строки перепроверяются
BRINдиапазоны по столбцу в порядке записижурнал показов по временибесполезен при случайном порядке
Hashтолько равенстводлинные строки вроде URLнет диапазонов, сортировки и уникальности

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

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

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

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

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

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

  • «GIN всегда лучше B-tree, он новее»

    Скажите, что GIN нужен для поиска внутри составных значений. На равенство и диапазоны по обычному столбцу B-tree быстрее и дешевле на запись

  • «BRIN подойдет для любой большой таблицы»

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

  • «Hash-индексы ненадежны, их нельзя использовать»

    Поправьте: с PostgreSQL 10 Hash-индексы пишутся в WAL и восстанавливаются после сбоя. Их редко выбирают из-за узких возможностей

  • «Индекс по jsonb строят как обычный B-tree»

    Объясните, что B-tree по jsonb сравнивает документы целиком. Для поиска по ключам нужен GIN с классом по умолчанию jsonb_ops, а если нужен только @>, обычно компактнее jsonb_path_ops

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

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

Выбирает тип индекса по оператору запроса и порядку данных, называет цену каждого и подтверждает выбор через EXPLAIN

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

Знает, какой оператор ускоряет каждый тип, но не может назвать цену GIN на вставке и обновлении

Красный флаг

Выбирает индекс по названию типа и не может сказать, какой оператор запроса он ускоряет

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

  • Чем GIN-индекс отличается от B-tree?
  • Когда в PostgreSQL выгоден BRIN-индекс?
  • Какой индекс построить для поиска по массиву или jsonb?
  • Расскажите, какие методы индексации есть в PostgreSQL

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

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

Как MVCC в PostgreSQL позволяет читать без блокировок и зачем после этого нужен VACUUM?

При UPDATE PostgreSQL пишет новую версию строки и помечает старую устаревшей. Каждая транзакция видит свой снимок данных и читает подходящие ей версии, поэтому читатели и писатели друг друга не блокируют. Старые версии остаются в таблице мертвыми строками. Их место освобождает VACUUM, обычно его запускает фоновый autovacuum.

  • PostgreSQL
  • MVCC
  • VACUUM
191
ЗнаниеSeniorИногда

Как устроен пул соединений database/sql и что сломается, если не настроить MaxOpenConns и ConnMaxLifetime?

sql.DB — пул соединений, безопасный для конкурентного использования. Запрос берет свободное соединение или открывает новое и после работы возвращает его в пул. По умолчанию MaxOpenConns не ограничен, и под нагрузкой сервис откроет сотни соединений и упрется в max_connections базы. ConnMaxLifetime по умолчанию бесконечен: после переключения базы пул держится за старые соединения.

  • базы данных
  • PostgreSQL
158
ЗадачаJuniorЧасто

Отдайте карточку товара в JSON так, чтобы внутреннее поле не попало в ответ и пустая скидка не выводилась

Поведение полей в JSON задают теги json у структуры. Закупочной цене поставьте json:"-", и encoding/json ее пропустит при любом значении. Скидке поставьте json:"discount,omitzero": опция из Go 1.24 уберет нулевую скидку из ответа. Классический omitempty в v1 дает то же, но для чисел документация советует omitzero. Поля для JSON делайте экспортируемыми: поле со строчной буквы пакет пропускает молча.

  • JSON
  • Структуры
250
ЗадачаJuniorЧасто

Напишите HTTP-обработчик, который вернет книгу по id в JSON или 404, и проверьте его через httptest без запуска сервера

Зарегистрируйте обработчик на http.ServeMux с шаблоном GET /books/{id} и достаньте id через r.PathValue("id"). Нечисловой id — ответ 400 через http.Error, книги нет — 404, иначе поставьте Content-Type и закодируйте книгу через json.NewEncoder. В тесте создайте httptest.NewRecorder() и запрос httptest.NewRequest и вызовите mux.ServeHTTP: сеть не нужна.

  • HTTP
  • Тесты
257

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

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

Уверенно разберите B-tree, GIN, GiST и BRIN с примером на каждый. SP-GiST и Hash назовите и скажите, для чего они: разбиение пространства для точек и префиксов и поиск только по равенству.

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

Могут, особенно про BRIN. Скажите, что размер смотрят функцией pg_relation_size, и сравните B-tree и BRIN на одной таблице, как в примере: разница в сотни раз хорошо запоминается.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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