Page 202 - E-Modul Simbad_Neat
P. 202
Coba kita perkirakan ukuran dari mahamahasiswa nilai tanpa menggunakan
informasi tentang adanya key-asing. Karena V(npm, nilai)-1000 dan V(ním,
mahamahasiswa)=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
mahamahasiswa nilai, di mana atribut npm dalam tabel Mahamahasiswa
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
satu baris datanya. Pemrosesan query terhadap baris- baris data duplikat ini sama
dengan penelusuran seluruh baris data hasil query. Di sisi lain, penghilangan baris
data duplikat ini dapat juga dilakukan bersamaan dengan dilakukannya proses
pengurutan, khususnya jika pengurutannya menggunakan metode Merge-Sort.
Karena cukup besarnya biaya dari penghapusan duplikasi baris data ini,
beberapa Bahasa query mensyaratkan adanya klausa yang secara eksplisit
digunakan oleh user untuk menghilangkan baris-baris duplikasi. Jika klausa ini
tidak digunakan, maka baris data duplikat akan dimunculkan apa adanya.
8.4.2 Operasi Projeksi
Operasi Projeksi dapat kita terapkan secara mudah dengan membentuk
projeksi pada setiap tabel, yang memberikan sebuah tabel yang dapat memiliki
189