Page 160 - E-Modul Sistem Basis Data

8.1.1 Estimasi (Perkiraan) Biaya Query

Strategi yang kita pilih dalam pengevaluasian query tergantung pada

estimasi biaya dari masing-masing strategi yang ada. Optimizer query akan

membuat informasi statistik yang tersimpan dalam katalog DBMS untuk

memperkirakan besarnya biaya dari sebuah rencana query. Informasi dalam katalog

tersebut yang relevan dengan tabel-tabel basis data meliputi:

• nr, yang menunjukkan banyaknya baris data (record) dalam sebuah tabel r

• br, yang menunjukkan banyaknya blok berisi baris data untuk tabel r

• Sr, yang menunjukkan ukuran setiap baris data dari tabel r (dalam satuan byte)

• fr, yang menunjukkan banyaknya baris data di tabel r yang bisa masuk ke dalam

satu blok (blocking factor)

• VA, r), yang menunjukkan banyaknya nilai-nilai unik yang ada dalam tabel r

untuk atribut A. Nilai ini sama dengan ukuran dari ekspresi ПIA (r). Jika A

merupakan key dari tabel r, maka V(A, r) = nr. V(A, r) tersebut tidak sama

dengan banyaknya domain nilai (himpunan nilai yang diperbolehkan) bagi

suatu atribut.

• SC(A, r), yaitu kardinalitas seleksi dari atribut A dalam tabel r. Untuk

merupakan rata-rata banyaknya baris data yang memenuhi kond sebuah tabel r

dan sebuah atribut A dalam tabel tersebut, SCIA,n! kesamaan terhadap atribut

A, dan paling tidak ada satu baris data yang memenuhi kondisi kesamaan

tersebut. Sebagai contoh, SCCA, r)-1jka A merupakan atribut key dalam tabel

r; untuk semua atribut yang bukan key, secara sederhana kita dapat

memperkirakan bahwa nilai unik V(A,r) akan didistribusikan di antara baris-

baris data, sehingga

148