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

д
линные
 
заПросы
 
и
 
Порядок
 
соединений
Порядок соединений для небольших запросов обсуждался в главе 5. Для ко-
ротких запросов желаемый порядок соединения – тот, при котором в первую 
очередь используются индексы с более низкой селективностью.
Поскольку мы не ожидаем, что индексы будут использоваться в длинных 
запросах, имеет ли значение порядок соединений? Возможно, вы удивитесь, 
но да. Большие таблицы могут существенно отличаться по размеру. Кроме 
того, на практике при выборе «почти всех записей» слово «почти» может 
означать и 30 %, и 100 %. Даже когда индексы не используются, порядок со-
единений имеет значение, потому что важно, чтобы промежуточные наборы 
данных были как можно меньше.
Наиболее ограничительные соединения (то есть соединения, которые сильнее всего 
уменьшают количество результирующих строк) должны выполняться первыми.
Чаще всего оптимизатор выбирает правильный порядок; однако разработ-
чик должен убедиться, что оптимизатор сделал верный выбор.
Что такое полусоединение?
Часто наиболее ограничительным соединением в запросе является 
полусо-
единение
. Давайте остановимся, чтобы дать формальное определение.
Полусоединение двух таблиц 
R
и 
S
возвращает строки из таблицы 
R
, для которых есть 
хотя бы одна строка из таблицы 
S
с совпадающими значениями в соединяемых столбцах.

---

Длинные запросы и порядок соединений 

107
Полусоединение не является дополнительной операцией SQL; мы не пи-
шем что-то вроде 
SELECT
a.*
FROM
a
SEMI
JOIN
b
. Полусоединение – особый вид 
соединения, удовлетворяющий двум условиям. Во-первых, в результирую-
щем множестве появляются только столбцы из первой таблицы. Во-вторых, 
строки из первой таблицы не дублируются, если во второй таблице для них 
есть несколько соответствий. Чаще всего полусоединение вообще не пред-
полагает ключевое слово 
JOIN
. Первый и наиболее распространенный способ 
получить полусоединение представлен в лис тинге 6.3. Этот запрос находит 
всю информацию о рейсах с по крайней мере одним бронированием.