25
dengan
melakukan sebuah
operasi Selection,
menggunakan predicate
dari
join sebagai
rumus
Selection, melalui
Cartesian product dari
relasi
dua
operand.
Join
adalah
operasi yang
paling
sulit
diimplementasikan
pada
RDBMS
dan
merupakan
salah
satu
alasan
sistem
relasional
memiliki
problem
masalah
intrinsik.
Ada
beberapa
bentuk dari operasi Join,
masing-masing memiliki perbedaan,
beberapa di antaranya lebih berguna daripada yang lainnya :
•
Theta join (?-join)
Operasi
Theta
join
dinotasikan dengan
R
?
F
S,
mendefinisikan sebuah
relasi
yang
mengandung baris-
baris
(tuples)
yang
memenuhi predicate
F
dari
Cartesian
product dari R dan S. predicate F terbentuk dari R.a
i
?
S.b
i
mana ? dapat merupakan operator perbandingan (< , = , > ,
=
,
=
,
?) (Connolly
dan
Begg,
2005,
p96).
Theta
join
dapat ditulis dalam
bentuk operasi
Selection dasar dan
Cartesian product :
R
?
F
S =
s
F
(R×S)
Sama seperti Cartesian product, degree dari Theta join
adalah jumlah dari degree operan relasi R dan S.
•
Equijoin
Operasi
Equijoin
adalah
operasi
Theta
join
di
mana
predicate F hanya mengandung operator sama dengan (=).
 |