Индексы (indexes)

Часть курса PostgreSQL

На вашем ноутбуке запрос отрабатывал мгновенно на двухстах тестовых строках. В продакшене, на четырёх миллионах строк, тот же запрос выполняется одиннадцать секунд, и страница уходит в таймаут. Не изменилось ничего, кроме размера таблицы, и в этом вся суть: без посторонней помощи база данных отвечает на WHERE user_id = 42, читая каждую строку подряд и проверяя её.

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