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

Оптимизация и выполнение
Инструкции по выполнению появляются на следующем этапе обработки за-
проса, при оптимизации. Оптимизатор выполняет два вида преобразований: 
заменяет логические операции на алгоритмы выполнения и, возможно, из-
меняет структуру логического выражения, меняя порядок выполнения ло-
гических операций.
Ни одно из этих преобразований не является простым; логическая опера-
ция может вычисляться с использованием разных алгоритмов, и оптимиза-
тор пытается выбрать лучший. Один и тот же запрос может быть представлен 
несколькими эквивалентными выражениями, дающими один и тот же ре-
зультат, но требующими существенно разного количества вычислительных 
ресурсов для выполнения. Оптимизатор пытается найти логический план 
и физические операции, которые минимизируют необходимые ресурсы, 
включая время выполнения. Для этого применяются сложные алгоритмы, 
которые не рассматриваются в данной книге. Однако мы расскажем, как 
оптимизатор оценивает количество ресурсов, необходимых для физических 
операций, и как эти ресурсы зависят от особенностей хранения данных.
Результатом работы оптимизатора является выражение, содержащее фи-
зические операции. Это выражение называется (физическим) планом вы-
полнения. По данной причине оптимизатор PostgreSQL называют плани-
ровщиком запросов.
Наконец, план выполнения запроса интерпретируется движком выполне-
ния запроса, который в сообществе PostgreSQL часто называют исполните-
лем, и вывод возвращается в клиентское приложение.
Давайте подробнее рассмотрим каждый шаг обработки запроса и исполь-
зуемые операции.
р
еляЦионные
, 
логические
 
и
 
физические
 
оПераЦии
Чтобы подробнее выяснить, как движок базы данных понимает SQL, мы 
должны, наконец, обратиться к главной теме этой главы: теории. Многие 

---

Реляционные, логические и физические операции 

33
современные системы управления базами данных, включая PostgreSQL, на-
зываются реляционными, потому что они основаны на реляционной тео-
рии
1
. Несмотря на то что некоторым теория кажется сухой, непонятной или 
неуместной, понимание небольшой части реляционной теории – а именно 
реляционных операций – просто необходимо для того, чтобы овладеть оп-
тимизацией. Выражаясь точнее, нам нужно будет понять, как реляционные 
операции соответствуют логическим операциям и языку, используемому 
в запросах. В предыдущем разделе были рассмотрены три этапа обработки 
запросов на высоком уровне; в этом разделе более подробно описывается 
каждый уровень, начиная с описания реляционных операций.
Некоторые читатели могут счесть представленный здесь материал элементарным и по-
нятным, а другие могут воспринять его как ненужное усложнение. Пока просто верьте, 
что он закладывает основу для того, что будет дальше.