Optimasi Query

Optimasi Query merupakan proses untuk menganalisa query dan menentukan sumber-sumber apa saja yang digunakan oleh query tersebut dan apakah pengguna dari sumber tersebut dan apakah pengguna tersebut di kurangi tanpa merubah output. ada tiga aspek dasar yang mempengaruhi optimasi query yaitu Search Space, Cost Model dan Search Strategy. 

Tujuan Optimasi Query

Dalam tujuannya optimasi query digunakan untuk meminimumkan waktu proses, I/O, pengguna memory dan meminimumkan total waktu pada proses query.

Menurut Chanowich (2001) ada 2 cara pendekatan optimasi yang digunakan untuk saat ini yaitu Heuristik atau Rule-Based dan Cost-Based.

1. Heuristik atau Rule-Based
    Optimasi untuk jenis ini mentransformasikan query yang akan meningkatkan kierja eksekusi yaitu :

• mereduksi jumlah baris dengan melakukan operasi selection.
• mereduksi jumlah atribut dengan melakukan operasi projection.
• mengkonversi query dengan banyak join menjadi query dengan banyak subquery.
• melakukan operasi selection dan join yang paling kecil keluarnya sebelum operasi lain.

2. Cost-Based

Optimasi untuk jenis ini dipergunakan dari beberapa alternatif untuk dipilih mejadi salah satu cost yang terendah. selain itu teknik ini juga mengoptimalkan urutan join  terbalik pada relasi-relasi R1 sampai Rn. Pada teknik ini juga dipergunakan untuk mendapatkan pohon left-deep join agar menghasilkan relasi pada node sebelah kanan.

Selain Teknik tersebut juga masih ada teknik lainnya yaitu :

• Join Ordering merupakan suatu aspek penting dalam optimasi query
• Algoritma Sistem R merupakan optimasi query statis berdasarkan exhaustive search
• Algoritma Ingres merupakan algoritma optimasi dinamis yang memecah query kalkulus kebagian yang lebih kecil secara rekursif.