щее отношение которого помещаются все кортежи из обоих отношений и в котором для обозначения не совпадающих значений кортежей используются определители NULL.
Полусоединение
Операция полусоединения определяет отношение, которое содержит те кортежи отношения R, которые входят в соединение отношений R и S.
R
F S = ПA(R 
F S)
Здесь А — это набор всех атрибутов в отношении R. На самом деле это полутета-соединение, причем следует отметить, что существуют полусоединения по эквивалентности и полуестественные соединения.
R R.B>S.B S=
R.A |
R.B |
S.B |
S.C |
|
|
|
|
a |
1 |
1 |
aa |
|
|
|
|
a |
1 |
2 |
bb |
|
|
|
|
b |
2 |
1 |
aa |
|
|
|
|
b |
2 |
2 |
bb |
|
|
|
|
c |
3 |
1 |
aa |
|
|
|
|
c |
3 |
2 |
aa |
|
|
|
|
R.A |
R.B |
|
|
a |
1 |
|
|
b |
2 |
|
|
c |
3 |
|
|
c |
3 |
|
|
Преимущество полусоединения заключается в том, что оно позволяет сократить количество кортежей, которые нужно обработать для получения соединения.
Лабораторная работа №2
Задание для лабораторной работы №2. Цель работы: составить результирующую таблицу, согласно выражениям реляционной алгебры.
Исходные таблицы:
Таблица R |
|
|
|
Таблица S |
|
|
|
Таблица P |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
B |
|
|
B |
|
C |
|
|
C |
|
D |
|
|
|
|
1 |
|
ba |
|
|
|
|
|
|
a |
1 |
|
|
|
|
|
ba |
|
46 |
|
||
|
|
|
|
1 |
|
bc |
|
|
|
|
|
|
b |
2 |
|
|
|
bb |
|
56 |
|
||||
|
|
|
|
2 |
|
cb |
|
|
|
|
|
|
c |
3 |
|
|
|
bc |
|
56 |
|
||||
|
|
|
|
3 |
|
ba |
|
|
|
|
|
|
d |
4 |
|
|
|
cb |
|
25 |
|
||||
|
|
|
|
|
|
|
|
|
||||
|
|
4 |
|
za |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
||
e |
5 |
|
|
|
kz |
|
46 |
|
||||
|
|
|
|
|
|
|
|
|
||||
|
|
4 |
|
cb |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
za |
|
25 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
8 |
|
bc |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
- 26 -