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

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

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

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

Результирующее отношение REZ - это множество кортежей арности k_REZ = k_R+k_S , в которых атрибуты 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 wvS = s_{M q(}k_{R +N)}(R x S) , где M и N- номера атрибутов в пределах своих

_MqNотношений R и S соответственно, а k_R– арность отношения R.

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

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

 

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

REZ = R wvS = A R.B C S.BD L

^B=B 1 2 3 2 1 1

2 4 5 4 2 2

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