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

Глава 
4
Планы выполнения
Наконец-то пришло время взглянуть на планы выполнения. Прежде чем мы 
начнем, вспомним изученные теоретические основы. В главе 3 объясняется, 
как логические операции сопоставляются с физическим исполнением, и рас-
сказывается об извлечении данных и более сложных операциях.
Понимание этих алгоритмов позволит нам интерпретировать планы вы-
полнения и лучше понять их компоненты.
с
оБираем
 
все
 
вместе
: 
как
 
оПтимизатор
 
создает
 
План
 
выПолнения
Результатом работы оптимизатора PostgreSQL является 
план
выполнения
. В то 
время как запрос определяет, 
что
нужно сделать, план выполнения опреде-
ляет, 
как
выполнять операции SQL.
Задача оптимизатора – построить наилучший возможный физический 
план, реализующий определенный логический план. Это непростой процесс: 
иногда сложная логическая операция заменяется несколькими физически-
ми операциями, или несколько логических операций объединяются в одну 
физическую.
Для построения плана оптимизатор использует 
правила
преобразования
, 
эвристики
и 
алгоритмы
оптимизации
на основе стоимости. 
Правило
преоб-
разует план в другой план с меньшей стоимостью. Например, фильтрация 
и проекция уменьшают размер набора данных и, следовательно, должны 
выполняться как можно раньше; правило может переупорядочить операции, 
чтобы фильтрация и проекция выполнялись раньше. 
Алгоритм
оптимизации
выбирает план с самой низкой оценкой стоимости. Однако количество воз-
можных планов (
пространство
планов
) для запроса, содержащего несколько 
операций, огромно – оно слишком велико, чтобы алгоритм мог рассмотреть 
все возможные варианты. Ведь время, потраченное на выбор правильного 
алгоритма, добавляется к общему времени выполнения запроса. 
Эвристики
используются для уменьшения количества планов, рассматриваемых опти-
мизатором.

---