 |
Пересечение и разность
|
|
|
|
В стандарте языка SQL имеются предложения оператора SELECT для выполнения операций пересечения и разности результатов запросов-операндов. Этими предложениями являются INTERSECT [ALL] (пересечение) и EXCEPT [ALL] (разность), которые работают аналогично предложению UNION. В результирующий набор попадают только те строки, которые присутствуют в обоих запросах (INTERSECT) или только те строки первого запроса, которые отсутствуют во втором (EXCEPT). При этом оба запроса, участвующих в операции, должны иметь одинаковое число столбцов, и соответствующие столбцы должны иметь одинаковые (или неявно приводимые) типы данных. Имена столбцов результирующего набора формируются из заголовков первого запроса.
Если не используется ключевое слово ALL (по умолчанию подразумевается DISTINCT), то при выполнении операции автоматически устраняются дубликаты строк. Если указано ALL, то количество дублированных строк подчиняется следующим правилам (n1 - число дубликатов строк первого запроса, n2 - число дубликатов строк второго запроса):
- INTERSECT ALL: min(n1, n2)
- EXCEPT ALL: n1 - n2, если n1>n2.
Пример1: Найти корабли, которые присутствуют как в таблице Ships, так и в таблице Outcomes.
1. SELECT name FROM Ships
2. INTERSECT
3. SELECT ship FROM Outcomes;
В реляционной алгебре операция пересечения является коммутативной, поскольку она применима к отношениям с одинаковыми заголовками. Мы и в SQL можем поменять запросы местами.
Пример2: Найти корабли из таблицы Outcomes, которые отсутствуют в таблице Ships.
1. SELECT ship FROM Outcomes
2. EXCEPT
3. SELECT name FROM Ships;
Операция разности не является коммутативной, поэтому если переставить местами запросы, то мы получим решение совсем другой задачи:
"Найти корабли из таблицы Ships, которые отсутствуют в таблице Outcomes".
|
|
|
Следует сказать, что не все СУБД поддерживают эти предложения в операторе SELECT. Нет поддержки INTERSECT/EXCEPT, например, в MySQL, а в MS SQL Server она появилась, лишь начиная с версии 2005, и то без ключевого слова ALL. ALL с INTERSECT/EXCEPT также еще не реализована в Oracle.
Поэтому для выполнения операций пересечения и разности могут быть использованы другие средства. Здесь уместно заметить, что один и тот же результат можно получить с помощью различных формулировок оператора SELECT. В случае пересечения и разности можно воспользоваться предикатом существования EXISTS.
Предикат EXISTS
Синтаксис:
1. EXISTS::=
2. [NOT] EXISTS (<табличный подзапрос>)
Предикат EXISTS принимает значение TRUE, если подзапрос содержит любое количество строк, иначе его значение равно FALSE. Для NOT EXISTS все наоборот. Этот предикат никогда не принимает значение UNKNOWN.
Обычно предикат EXISTS используется в зависимых (коррелирующих) подзапросах. Этот вид подзапроса имеет внешнюю ссылку, связанную со значением в основном запросе. Результат подзапроса может зависеть от этого значения и должен оцениваться отдельно для каждой строки запроса, в котором содержится данный подзапрос. Поэтому предикат EXISTS может иметь разные значения для разных строк основного запроса.
Пример1: Найти тех производителей портативных компьютеров, которые также производят принтеры:
1. SELECT DISTINCT maker
2. FROM Product AS lap_product
3. WHERE type = 'laptop' AND
4. EXISTS (SELECT maker
5. FROM Product
6. WHERE type = 'printer' AND
7. maker = lap_product.maker);
В подзапросе выбираются производители принтеров и сравниваются с производителем, значение которого передается из основного запроса. В основном же запросе отбираются производители портативных компьютеров. Таким образом, для каждого производителя портативных компьютеров проверяется, возвращает ли подзапрос строки (которые говорят о том, что этот производитель также выпускает принтеры). Поскольку два условия в предложении WHERE должны выполняться одновременно (AND), то в результирующий набор попадут нужные нам строки. DISTINCT используется для того, чтобы каждый производитель присутствовал в выходных данных только один раз.
|
|
|
Пример2: Найти производителей портативных компьютеров, которые не производят принтеров:
В этом случае достаточно заменить в предыдущем примере EXISTS на NOT EXISTS. То есть выходные данные составят только те уникальные строки основного запроса, для которых подзапрос не возвращает ни одной строки.
|
|
|
Пересечение («умножение») классов
Пересечение прямой линии с плоскостью или поверхностью.
Пересечение пуповины
Поскольку это пересечение мира математики и действительного мира, в котором мы живем, ПУСТО, то о каких именно «доказательствах» говорит группа H.Бурбаки?
Семантическое пересечение как смысловой взрыв. Вдохновение
Три типа задач на пересечение геометрических образов
