Page 171 - E-Modul Sistem Basis Data

Baris data dalam rx s. perhatikanlah, bahwa jika kita membalik situasi r dan

s yang telah ditunjukkan dalam perkiraan sebelumnya, kita akan mendapatkan

estimasi:

baris data dalam r x s. Kedua hasil estimasi akan berbeda jika V(A, r) V(A,

s). Jika situasi ini terjadi, itu artinya akan ada kesenjangan baris data (dangling

tuples) yang tidak berpartisipasi dalam operasi Join tersebut. Estimasi yang nilainya

lebih kecil akan lebih akurat.

Coba kita perkirakan ukuran dari mahasiswa nilai tanpa menggunakan

informasi tentang adanya key-asing. Karena V(nim, nilai)-1000 dan V(ním,

mahasiswa)=10000, maka kedua estimasi di atas akan menghasilkan

1200*10000/1000 = 20000 dan 1200*10000/10000 =1200, dan kita pilih yang

nilainya lebih kecil, yaitu 1200. Pada kasus ini, nilai terendah ini sama dengan hasil

perkiraan yang kita peroleh pada kasus sebelumnya yaitu operasi Join mahasiswa

nilai, di mana atribut nim dalam tabel Mahasiswa merupakan key-asing bagi tabel

Nilai.

8.4 Operasi Lain

8.4.1 Penghilangan Duplikasi Baris Data

Kita dapat menerapkan penghilangan duplikasi secara mudah dengan

menggunakan pengurutan baris data terlebih dahulu. Baris-baris data yang sama

akan muncul berdekatan, sehingga dapat langsung dihapus dan menyisakan salah

159