Page 170 - E-Modul Sistem Basis Data

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.

• Dalam contoh kita, mahasiswa nilai, atribut nim dalam tabel mahasiswa

merupakan key-asing bagi tabel Nilai, sehingga ukuran dari operasi Natural Join

terhadap kedua tabel persis sama dengan mas yaitu 1200.

Kasus yang paling sulit terjadi jika RS bukan merupakan key baik bagi R

maupun S. Pada kasus ini, kita asumsikan, sebagaimana telah kita lakukan dalam

operasi Seleksi, bahwa setiap nilai yang sama di kedua tabel memiliki frekuensi

kemunculan yang merata (distribusi datanya seragam). Perhatikan sebuah baris data

t dalam tabel r, dan anggaplah R S=(A). Dapat kita perkirakan bahwa baris data t

menghasilkan:

baris data dalam r x s, karena nilai ini merupakan rata-rata dari baris- baris

data dalam tabel s dengan sebuah nilai untuk atribut A. Maka untuk semua baris

data dalam tabel r, kita perkirakan akan memiliki:

158