Специальные реляционные операторы

К специальным реляционным операторам относятся:

• Выбор

• Проекция

• Соединение

• Деление

Оператор выбора, примененный к отношению R(A₁, ..., A_n), возвращает новое отношение P с тем же набором атрибутов, кортежи которого составляют подмножество кортежей отношения R, удовлетворяющих некоторому условию C. Это записывается как  . Условие Cпредставляет из себя булевскую формулу, которая построена из элементарных условий, включающих имена атрибутов R и константы. Примерами элементарных условий являются равенства вида A_i = A_j, A_i=aи неравенства вида A_i <= A_j, A_i <= a, A_i >= a. Тогда отношение Pзадается формулой  , где формулаC' получена из условия C заменой имен атрибутов A_i на имена соответствующих переменных x_i.

Например, оператору выбора  , выбирающему сотрудников с окладом свыше 6000, соответствует формула  , задающая отношение  :

Номер	ФИО	Отдел	Должность	Оклад
1	Иванов А.А.	торговый	менеджер	7000
5	Горев С.В.	плановый	зав.отделом	10000

Оператор проекции, примененный к отношению R(A₁, ..., A_n), возвращает все кортежи этого отношения, из которых удалены значения атрибутов, не перечисленных в списке параметров этой операции. Отношение P, являющееся проекцией R на подмножество атрибутов  , записывается как  . Пусть   - это атрибуты отношения, не попавшие в X. Тогда проекция задается формулой  .

Например, оператору проекции  , составляющему список окладов сотрудников, соответствует формула  , задающая двуместное отношение  :

ФИО	Оклад
Иванов А.А.	7000
Сидоров Н.П.	5000
Сидорова М.И.	6000
Ольгина Н.А.	5500
Горев С.В.	10000

Оператор соединения применяется к двум отношениям и позволяет соединять попарно их кортежи, удовлетворяющие определенным условиям. В реляционной алгебре он представлен в нескольких формах. Пусть Rи S - это отношения со схемами R(A₁, ..., A_n, B₁, ..., B_m) и S(B₁, ..., B_m, C₁, ..., C_k) с общимиатрибутами B₁, ..., B_m. Тогда естественное соединение   отношений R и S содержит кортежи, которые составлены из кортежей отношения R, продолженных кортежами отношения S. При этом соединяются лишь пары кортежей   и  , имеющих одинаковые значения всех общих атрибутов B₁, ..., B_m. Так как значения общих атрибутов совпадают они входят в схему P по одному разу, т.е. P имеет схему P(A₁, ..., A_n, B₁, ..., B_m, C₁, ..., C_k). Нетрудно понять, что естественному соединению соответствует формула  .

Пусть в дополнение к отношениям Сотрудники и Комнаты в базу данных входит отношение Оборудование:

Оборудование
Этаж	НомерКомнаты	Название
2	17	компьютер
2	17	принтер
3	7	ксерокс
3	25	принтер

Тогда отношение   определяет доступность тех или иных аппаратов сотрудникам в их комнатах. Оно имеет схему Доступ (НомерСотрудника, Этаж, НомерКомнаты, Название) и представлено в следующей таблице:

Доступ
НомерСотрудника	Этаж	НомерКомнаты	Название
3	2	17	компьютер
3	2	17	принтер
1	2	17	компьютер
1	2	17	принтер
5	3	7	ксерокс

Здесь соединение производится по двум общим атрибута м Этаж и НомерКомнаты. При этом в соединение не попали сведения о сотрудниках с номерами 2 и 7, в комнатах которых нет оборудования, и о принтере в комнате 25, так как в ней нет сотрудников. Соответствующая формула имеет вид:  .

Другой вариант оператора соединения - тета-соединение   отношений R и S содержит кортежи, которые составлены из кортежей отношения R, продолженных кортежами отношения S, удовлетворяющими условию C. Синтаксис этого условия такой же, как и у оператора выбора. Так как в C могут входить не только равенства атрибутов, то атрибуты R и S с одинаковыми именами входят в схему P₁ дважды (обычно, как и в случае декартова произведения, перед ними помещается через точку имя отношения ). Оператор тета-соединения выражается через операторы выбора и декартового произведения:  . Ему соответствует формула  , в которой C' - это формула C, где вместо имен атрибутов подставлены имена соответствующих переменных.

Операторы реляционной алгебры можно соединять в сложные выражения, позволяющие выражать необходимые пользователям запросы. Например, чтобы получить список фамилий сотрудников с доступным каждому из них оборудованием, можно использовать выражение

Результат его вычисления представлен в следующей таблице:

ФИО	Название
Иванов А.А.	компьютер
Иванов А.А.	принтер
Сидорова М.И	компьютер
Сидорова М.И	принтер
Горев С.В.	ксерокс

Ее строки соответствуют парам значений переменных f,c, на которых истинна формула  .