Составители:
Рубрика:
СОЕДИНЕНИЕ
Операция СОЕДИНЕНИЕ двух отношений является важнейшей и часто
используемой операцией. При этой операции кортежи одного отношения конкатенируют
(соединяются) с выборками другого, точно также, как и при декартовом произведении
двух отношений, но при условии, что булевское выражение, в каждый терм которого
входят атрибуты обоих отношений, принимает значение "истина".
Итак, для
двух исходных отношений, заданных схемами
R1 (A
1
, ..., A
n
) и R2 (B
1
, ..., B
m
),
в результате операции соединения получается отношение со схемой
Rrez (A
1
, ..., A
n
,B
1
, ...,B
m
) = R1 [булевское выражение] R2.
В булевском выражении термы имеют вид:
(A
i
# B
j
),
где - атрибуты А
i
и B
j
определены на одном домене, а термы сравнения # выбираются
из множества: { = , < > , > , < , >= , <= }.
Очень часто булевское выражение состоит из единственного терма. Если таким
термом является "=" (знак равенства), то этот частный случай называется операцией
эквисоединения двух отношений по атрибутам A
i
и B
j
.
В дальнейшем, в связи с особой важностью этой операции, будем ее обозначать
"x°", если использование терма "=" (знак равенства) приводит к
неоднозначности прочтения формулы.
В этом случае булевское выражение есть конъюнкция термов, выражающих
равенство соответствующих атрибутов, входящих в список и принадлежащих
соединяемым отношениям:
(A
1
=B
1
) AND (A
2
=B
2
) AND ... AND (A
k
=В
k
).
Смысл операции соединения двух отношений более четко можно выразить
сведением операции к ранее введенным:
Rrez(A
1
, ..., A
n
, B
1
, ..., B
m
) = R1 [(булевское выражение)] R2 =
= (R1 × R2) [(булевское выражение)],
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
