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

 

богатый набор эквивалентностей обеспечивает большое пространство 
эквивалентных выражений;
 

реляционные операции не имеют побочных эффектов, таких как вре-
менные таблицы, то есть единственное, что они порождают, – это ре-
зультат операции.
Операции и алгоритмы
Чтобы сделать запрос исполняемым, логические операции необходимо 
заменить физическими (которые также называют алгоритмами). В Post-
greSQL эту замену выполняет планировщик, а общее время выполнения 
запроса зависит от того, какие выбраны алгоритмы и правильно ли они 
выбраны.
Когда мы переходим с логического уровня на физический, математические 
отношения превращаются в таблицы, которые хранятся в базе данных, и нам 
нужно определить способы получения данных из этих таблиц. Любые сохра-
ненные данные должны извлекаться одним из 
алгоритмов
доступа
к
данным
, 
обсуждаемых в следующей главе. Обычно алгоритмы доступа к данным со-
четаются с операциями, которые пользуются их результатами.
Более сложные логические операции, такие как соединение, объединение 
и группировка, можно реализовать несколькими альтернативными алго-
ритмами. Иногда сложная логическая операция заменяется несколькими 
физическими операциями.
Эти алгоритмы подробно обсуждаются в главе 3.
Morgan Kaufmann Series in Data Management Systems).

---

38

Теория: да, она нужна нам!
в
ыводы
Движок базы данных интерпретирует запросы SQL, преобразовывая их в ло-
гический план, трансформируя результаты, выбирая алгоритмы для реа-
лизации логического плана и, наконец, выполняя выбранные алгоритмы. 
Логические операции, используемые движком базы данных, основаны на 
операциях реляционной теории, и их понимание исключительно важно для 
умения мыслить как база данных.

---