18
Hash Joins
Hash
Joins biasanya
digunakan
untuk
mengabungkan
data-data
yang berjumlah besar. Cara kerja
Hash
Joins
adalah Optimizer
membuat
sebuah Hash Table berdasarkan predikat JOIN. Setiap
tabel di Inner maupun Outer masing-masing dijadikan sebuah
kode dengan Hash Function kemudian setiap kode Hash dari
Inner akan dibandingkan dengan Hash Kode dari Outer. Apabila
kode hash dari Inner dan Outer sama
maka akan dilakukan proses
pengecekan nilai dari kolom yang pada akhirnya akan dimasukkan
ke dalam hasil jika nilai kolomnya sama.
Sort Merge Joins
Sort
Merge
Joins
biasa
digunakan
untuk
menggabungkan
baris
dari dua sumber
yang tidak
mempunyai
hubungan.
Biasanya Hash
Joins
mempunyai
performa
yang
lebih
baik
dari
pada Sort
Merge
Joins.
Namun Sort
Merge
Joins akan bekerja lebih baik daripada
Hash Join apabila terdapat kondisi sebagai berikut :
-
Baris-baris sudah diurutkan
-
Operasi Pengurutan tidak perlu untuk dilakukan.
Sort Merge Join sangat berguna apabila kondisi JOIN diantara dua
tabel bukan berbentuk kondisi sama namun mempunyai bentuk
kondisi seperti <, <=, >, atau >=.
|