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

Логические операции
Набор логических операций, необходимых для представления SQL-запросов, 
включает в себя все реляционные операции, но с другой семантикой. Как 
отмечалось ранее, проекция SQL не удаляет дубликаты; для удаления дубли-
катов включена отдельная операция.
Другие дополнительные операции необходимы для представления кон-
струкций SQL, которые нельзя выразить в реляционной теории, например 
левое, правое и полное внешние соединения дают результат, который не 
является отношением (но является таблицей SQL).
Многие правила эквивалентности также действительны и для логических 
операций. Для любого относительно сложного запроса оптимизатор может 
выбрать лучшее из огромного количества выражений.
Более подробную информацию о реляционной теории можно найти в ре-
сурсах, приведенных в заключительных примечаниях.
Запросы как выражения: мыслить множествами
Написание декларативных запросов – непростая задача. Нам более при-
вычны действия, нежели правила или условия. Мышление множествами
1
1
Joe Celko, 
Joe
Celko's
Thinking
in
Sets:
Auxiliary,
Temporal,
and
Virtual
Tables
in
SQL
(The 

---

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