Q - соединение отношений (JOIN)

осуществляется с использованием операцийотношения (< £ = ³ >). Математическая запись:

REZ = R wv S, где L, M - атрибуты, задаваемые их именами или номерами,

L q M и L Î R, M Î S, а q - операция отношения.

Результирующее отношение REZ - это множество кортежей арности kREZ = kR+kS, в которых атрибуты L и M связаны операцией q.

Например:

R = A B C и S = D E REZ = R wv S = A B C D E

1 2 3 3 1 B<D 1 2 3 3 1

4 5 6 6 2 1 2 3 6 2

7 8 9 4 5 6 6 2

Операцию q - соединения легче выразить через основные операции реляционной алгебры, если использовать не имена, а номера атрибутов:

REZ = R wv S = s M q (kR +N)(R x S), где M и N- номера атрибутов в пределах своих

M qN отношений R и S соответственно, а kR– арность отношения R.

Если в качестве операции q используется равенство (equal), то такое соединение называется эквисоединением.

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

Таким образом:

REZ = R wv S = A R.B C S.B D L

B=B 1 2 3 2 1 1

2 4 5 4 2 2

В этом примере принадлежность атрибута определенному отношению изображается с использованием префикса, в качестве которого выступает имя отношения, например, R.B и S.B.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: