Page 169 - E-Modul Sistem Basis Data

• fnilai = 50

ada 50 baris kode kuliah yang unik di dalam tabel Nilai

• V(nim, nilai) = 1000

Ada 1000 jenis nim yang uni di dalam tabel Nilai, sehingga bisa kita katakana

bahwa secara rata-rata tiap mahasiswa memiliki 10 baris data nilai

Dari informasi di atas dapat kita simpulkan pula:

• Bmahasiswa = 1200/20 = 600

Tabel Mahasiswa disimpan dalam 600 blok

• Bnilai = 10000/50 = 200

Tabel Nilai disimpan dalam 200 blok

8.3.1 Estimasi Ukuran Join

Operasi Cartesian-Product r x s menghasilkan nr * ns baris data. Setiap baris

data dari operasi r x s akan membutuhkan sr + ss byte, yang juga sama dengan

menyatakan ukuran dari Cartesian-Product. Estimasi ukuran dan sebuah operasi

Natural Join tentu lebih sukar diperkirakan daripada ukuran dari operasi Seleksi

ataupun ukuran Cartesian Product. Berikut adalah dan s dengan R dan S masing-

masing menyatakan himpunan baris data sejumlah kondisi dari sebuah operasi

Natural Join di antara 2 buah tabel untuk tabel r dans:

• Jika RSØ, di mana kedua tabel tidak memiliki atribut yang sama, maka ekspresi

r d s sama dengan rx s dan kita dapat menggunakan perkiraan ukuran operasi

Cartesian Product.

• Jika RS merupakan sebuah key untuk R, maka kita ketahui bahwa sebuah baris

data di tabel s akan berpasangan dengan paling banyak satu baris data dari tabel

r. Karena itu, banyaknya baris data hasil ekspresi rs tidak akan lebih besar

157