14. Операции реляционной алгебры. Пересечение, разность.

Среди операций в реляционной алгебре можно выделить традиционное операции над множествами (∩, U, разность) и специальные реляционные операции (проекция. соединение, селекция).

Пересение.

Обозначается V=R1∩R2, операция выполняется над двумя совместимыми отношениями R₁ и R₂ (с идентичной структурой). Результирующее отношение содержит одинаковые картежи, которые есть в каждой из двух исходных.

Пример:

R1 – клиент банка А; R2 – клиент банка В

Город	Фамилия
К11 К12 К13 Москва Самара Пенза	К21 К22 Петров Иванов Сидоров

Город	Фамилия
Москва Тверь	Петров Иванов

V=R1∩R2

К11 (К22) Город	Фамилия
Москва	Петров

Разность.

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

Пример:

R1 – клиент банка А; R2 – клиент банка В

Город	Фамилия
К11 К12 К13 Москва Самара Пенза	К21 К22 Петров Иванов Сидоров

Город	Фамилия
Москва Тверь	Петров Иванов

К12 К13 Город	Фамилия
Самара Пенза	Иванов Сидоров

14. Операции реляционной алгебры. Проекция, соединение, селекция.

Среди операций в реляционной алгебре можно выделить традиционное операции над множествами (∩, U, разность) и специальные реляционные операции (проекция. соединение, селекция).

Проекция

Проекция (вертикальная проекция, πX(R)) – операция, извлекающая из Отношения R несколько столбцов, соответствующих заданной группе атрибутов (X).

Селекция.

Операция, которая помещает в результативном отношении те картежи, которые удовлетворяют заданному условию.

Пример: отличники=_{ср.балл}=5,0(студент)

Соединение 2-х отношений V=R_рS

Сопоставление каждого картежа R со всеми картежами отношения S и если для сопоставления пары картежей выполняют условие Р, то они сцепливаются. Условие соединение Р имеет вид а_θв, где а и в имена атрибутов соответственно из отношения R и S. (_θ – знак сравнения).

Пример: V=R_BDS

V=R×S V=R_BDS

A	B	C	D	E
1	2	3	3	1
1	2	3	6	2
4	5	6	3	1
4	5	6	6	2
7	8	9	3	1
7	8	9	6	2

A	B	C	D	E
1	2	3	3	1
1	2	3	6	2
4	5	6	6	2

R S

A	B	C			D	E
1	2	3			3	1
4	5	6			6	2
7	8	9