Page 192 - E-Modul Simbad_Neat

( , ) = ( / ( , ))

Jika kita asumsikan bahwa baris-baris data dalam tabel r disimpan bersama- sama

secara fisik dalam sebuah file, maka persamaan berikut ini akan terpenuhi:

= [ ]

Informasi tambahan lain yang juga sering digunakan adalah katalog informasi yang

berhubungan dengan indeks:

• fi, yang menunjukkan rata-rata penurunan/pembukaan (fan-out) dari simpul-

simpul internal untuk indeks I, khususnya untuk indeks berstruktur hirarkis (tree

structure) semacam B+-tree.

• HT, yang menunjukkan banyaknya level dari indeks I. Untuk sebuah indeks

dengan struktur pohon seimbang (balanced tree) pada atribut A di tabel r,

HT=log (V(A, r)).

• Lb, yang menunjukkan banyaknya blok indeks pada level terbawah (level) dari

indeks

Kita gunakan variabel statistik untuk memperkirakan ukuran dari hasi query dan

biaya dari berbagai operasi dan algoritma. Notasi untuk menyatakan biaya eksekusi

dari algoritma A dinyatakan sebagai EA.

8.1.1 Pengukuran Biaya Query

Biaya evaluasi query dapat diukur dari banyaknya sumber daya (resource)

sistem yang terpakai, yang meliputi pengaksesan disk, waktu CPU untuk

mengerjakan query, dan untuk sistem basis data paralel atau terdistribusi ada pula

waktu komunikasi.

Pada sebuah sistem basis data yang besar, bagaimanapun pengaksesan disk

umumnya memberikan kontribusi biaya query yang paling dominan, karena

179