Page 200 - E-Modul Simbad_Neat

• Bmahamahasiswa = 1200/20 = 600

Tabel Mahamahasiswa 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

dibandingkan banyaknya haris data dalam tabel s. Jika RS merupakan key-asing

bagi R, maka banyaknya baris data yang dihasilkan dalam operasi Natural Join

tersebut persis sama dengan banyaknya baris data di tabel s. Kasus di mana ROS

merupakan sebuah key bagi S memiliki analogi yang sama.

187