Руководство по созданию эффективных запросов

в
ыБор
 
критериев
 
фильтраЦии
Может показаться несложным убедиться, что в первую очередь применяются 
самые строгие критерии фильтрации; однако не всегда все так однозначно. 
Признаемся: эта глава называется «Короткие запросы и индексы» не просто 
так: нельзя быстро выбрать подмножество записей из таблицы, если нет ин-
декса, поддерживающего соответствующий поиск. Вот почему для ускорения 
коротких запросов требуются индексы. Если для поддержки сильно ограни-
чительного условия нет индекса, его, по всей видимости, нужно создать.
Селективность индексов
В главе 3 была представлена концепция 
селективности
запроса
. Ту же кон-
цепцию можно применить и к индексам: чем меньшее количество записей 
соответствует одному значению индекса, тем ниже значение его селектив-
ности. Нам не нужно создавать индексы с высокой селективностью; как было 
показано в главе 3, для извлечения данных на основе индекса в этом слу-
чае потребуется 
больше
времени, чем при последовательном сканировании. 
Поскольку оптимизатор PostgreSQL заранее определяет стоимость каждого 
метода доступа, этот индекс никогда не будет использоваться, и произво-
дительность не пострадает. Однако нежелательно добавлять объект базы 
данных, который требует места для хранения и дополнительное время для 
обновления, но не дает никаких преимуществ.
В таблице базы данных может быть несколько индексов по разным столб-
цам, каждый со своей селективностью. Лучшая производительность для ко-
роткого запроса достигается, когда используются наиболее ограничительные 
индексы (то есть индексы с самой низкой селективностью).

---

70

Короткие запросы и индексы
Посмотрим на запрос из лис тинга 5.4. Можете ли вы сказать, какой крите-
рий фильтрации самый ограничительный?
Листинг 5.4 

Селективность индексов
SELECT * FROM flight
WHERE departure_airport = 'LAX'
AND update_ts BETWEEN '2020-08-16' AND '2020-08-18'
AND status = 'Delayed'
AND scheduled_departure BETWEEN '2020-08-16' AND '2020-08-18'
Статус задержанного рейса (Delayed) может быть самым ограничитель-
ным, поскольку в идеале в любой день гораздо больше рейсов, вылетающих 
по расписанию.
В нашей учебной базе данных расписание рейсов составлено на шесть 
месяцев, поэтому диапазон из двух дней, возможно, не сильно ограничит 
выборку. С другой стороны, обычно расписание рейсов публикуется заранее, 
так что рейсы, обновленные непосредственно перед датой запланированно-
го вылета, скорее всего, задержены или отменены.
Еще один фактор, который можно принять во внимание, – популярность 
аэропорта. Международный аэропорт Лос-Анджелес (LAX) является попу-
лярным, и для лис тинга 5.1 ограничение по 
update_ts
будет более ограничи-
тельным, чем по 
departure_airport
. Однако если мы изменим фильтрацию по 
departure_airport
на аэропорт Фукуока (FUK), критерий аэропорта будет более 
ограничительным, чем выбор на основе 
update_ts
.
Если все критерии поиска проиндексированы, поводов для беспокойства 
нет; скоро мы рассмотрим возможность совместной работы нескольких ин-
дексов. Но если самый строгий критерий не проиндексирован, то план вы-
полнения может быть неоптимальным и, вероятно, потребуется дополни-
тельный индекс.