IMGP1465

Systemy baz dany";

Złączenie (ang. join):

Niech dane będą relacje R typu X i S typu Y.^? Relację T typu X uY nazywamy złączeniem tydT relacji, co oznaczamy T = R0S, wtedy i tylko wtedy, gdy

T = {t e KROTKA(X uY): t[X] E R A t[Y]eS),

Krotka t typu X uY należy więc do relacji R0$, jeśli jej ograniczenie t[X] należy do relacji R iJH ograniczenie t[Y] należy do relacji S.

Inaczej mówiąc, krotka t typu X uY należy do relacji

\ R0S, jeśli istnieją takie krotki r eR i s eS, że t = r0s.

To stwierdzenie stanowi podstawę algorytmów i wyznaczania złączenia relacji.