Булевы операции над отношениями.

Объединение

Результатом объединения отношений A и B будет отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям.

Пример

Пусть даны следующие соотношения:

Персоны

Имя	Возраст	Вес
Harry
Sally
George
Helena
Peter

 

Персонажи

Имя	Возраст	Вес
Daffy
Donald
Scrooge

Результат объединения:

Имя	Возраст	Вес
Harry
Sally
George
Helena
Peter
Daffy
Donald
Scrooge

Эквивалентный SQL-запрос:

SELECT Имя, Возраст, Вес FROM Персоны

UNION

SELECT Имя, Возраст, Вес FROM Персонажи

Пересечение

Результатом пересечения отношений A и B будет отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B.

Пример

Пусть даны следующие соотношения:

Персоны

Имя	Возраст	Вес
Harry
Sally
George
Helena
Peter

Персонажи

Имя	Возраст	Вес
Daffy
George
Donald
Scrooge
Sally

Результат пересечения:

Имя	Возраст	Вес
George
Sally

Эквивалентный SQL-запрос:

SELECT Имя, Возраст, Вес FROM ПерсоныINTERSECTSELECT Имя, Возраст, Вес FROM Персонажи

Ключевое слово INTERSECT может отсутствовать в некоторых СУБД, однако оно включено в стандарт

Разность

Результатом разности отношений A и B будет отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих отношению A и не принадлежащих отношению B.

Пример

Пусть даны следующие соотношения:

Персоны

Имя	Возраст	Вес
Harry
Sally
George
Helena
Peter

Персонажи

Имя	Возраст	Вес
Daffy
George
Donald
Scrooge
Sally

Результат разности:

Имя	Возраст	Вес
Harry
Helena
Peter

Эквивалентный SQL-запрос:

SELECT Имя, Возраст, Вес FROM ПерсоныEXCEPTSELECT Имя, Возраст, Вес FROM Персонажи

Операции выборки и проекции, их свойства.

Выборка — это операция, которая выделяет множество строк в таблице, удовлетворяющих заданным условиям. Условием может быть любое логическое выражение.

Выборка

Операция выборки — унарный оператор, записываемый как σ_aθb(R) или σ_aθv(R), где:

• a, b — имена атрибутов
• θ — оператор сравнения из множества {<; ≤; =; ≥; >}
• v — константа
• R — отношение (в оригинале — relation, однако как видно из примера, подразумевается не столько взаимосвязь таблиц, сколько взаимосвязь/соотношение различных фактов в рядах этих таблиц).

Выборка σ_aθb(R) (или σ_aθv(R)) выбирает все наборы значений R, для которых функция a θ b (или a θ v) будет истинна.

Пример

Пусть даны следующие соотношения:

Персоны

Имя	Возраст	Вес
Harry
Sally
George
Helena
Peter

Тогда результаты выборок будут следующими:

σ_{Возраст ≥ 34}(Персоны)

Имя	Возраст	Вес
Harry
Helena
Peter

Эквивалентный SQL-запрос:

SELECT * FROM Персоны WHERE Возраст >= 34

σ_{Возраст = Вес}(Персоны)

Имя	Возраст	Вес
Helena

Эквивалентный SQL-запрос:

SELECT * FROM Персоны WHERE Возраст = Вес Проекция является операцией, при которой из отношения выделяются атрибуты только из указанных доменов, то есть из таблицы выбираются только нужные столбцы, при этом, если получится несколько одинаковых кортежей, то в результирующем отношении остается только по одному экземпляру подобного кортежа.