Page 168 - E-Modul Sistem Basis Data

mencakup) baris data pertama dengan kondisi A>v. Dalam kedua kasus itu,

indeks menjadi tidak berguna.

Kita asumsikan bahwa rata-rata setengah dari baris-baris data akan

memenuhi salah satu kondisi. Dengan asumsi ini, pengambilan data dengan indeks

akan memiliki konsekuensi biaya query.

8.3 Operasi Join

Pada bagian ini akan kita lihat bagaimana meperkirakan ukuran hasil dari

sebuah operasi Join. Akan ada banyak sekali strategi operasi Join yang dapat

diterapkan dalam operasi ini, tetapi mengingat kompleksitas pembahasannya, maka

yang akan ditunjukkan hanya sampai pada penentuan ukuran dari operasi Join.

Katakanlah kita sedang melakukan operasi Join (tepatnya disebut operasi

Natural Join) sebagai berikut:

Di mana kedua tabel di atas memiliki kesamaan pada atribut nim dan atribut

nim ini merupakan atribut key-asing (foreign-key) bbagi tabel Nilai.

Berikut adalah contoh katalog informasi dari kedua tabel yang terlibat

dalam operasi Join di atas:

• nmahasiswa=1200

ada 1000 baris data dari tabel Mahasiswa

• fmahasiswa = 20

ada 20 baris data dari tabel Nilai yang bisa dimuat dalam satu blok

• nnilai = 10000

ada 10000 baris data dalam tabel Nilai

156