Расширение реляционной модели для лучшего отражения семантики

  35790931     

Операция outer theta-join (внешнее тета-соединение)


Пусть заданы отношения R = R(A, B1) и S = S(B2,C) с атрибутами B1 и B2, определенными на общем домене, и пусть:

T = R[B1 θ B2]S

R1 = R – T[A, B1]

S1 = S – T[B2, C].

Тогда внешнее тета-соединение определяется как

R[B1 B2]S = T ∪ (R1 × (B2:ω,C:ω)) ∪ ((A:ω,B1:ω) × S1),

где ∪ обозначает объединение, а × – декартово произведение.

Пример OUTER EQUI-JOIN (внешнего эквисоединения):

S ( S# SCITY ) J ( J# JCITY ) s1 c4 j1 c1 s2 c2 j2 c2 s4 c1 j3 c2 s6 c1 j4 c5 s7 c3

Пусть SJ = S[SCITY JCITY]J. Тогда:

SJ ( S# SCITY JCITY J# ) s1 c4 ω ω

s2 c2 c2 j2 s2 c2 c2 j3 s4 c1 c1 j1 s6 c1 c1 j1 s7 c3 ω ω

ω ω c5 j4



Содержание раздела