1.
Diskusikan
hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah Index
Inversi untuk Multi-key File!
hambatan pada penggunaan index Invesi adalah membutuhkan
banyak key untuk menunjukkan tiap ID ke key lain. Misalnya, kita memiliki 3
file yang ingin dihubungkan dengan index Inversi, tiap file punya 5 record,
maka kita harus punya 5 key juga sebagai secondary key untuk menghubungkan 3
file tersebut. Pengulangan data dari beberapa file bukan merupakan cara
yang baik untuk mengakses record dengan berbagai cara. Dan cara ini memerlukan
space (ruang) yang besar di storage dan kesulitan pada waktu pengupgradean
record secara serentak.
2. Diskusikan hambatan-hambatan yang
harus dipertimbangkan dalam merancang sebuah Indexk untuk Multi-list
File!
hambatan yang harus dipertimbangkan
dalam merancang sebuah Indexk untuk Multi-list File ialah Pencarian
secara SEQUENTIAL nya memerlukan
akses sampai 20 data record,
menggunakan indeks GROUP-CODE
berarti akses sampai 3 data record
dan memakai indeks OVERDRAW-LIMIT berarti
akses sampai 8 data record. Jadi kesimpulannya adalah Terlalu
banyak akses data record yang dibutuhkan untuk melakukan pencarian data.
3. Mengapa kebanyakan implementasi dari
struktur alternate-key indek sequential menggunakan pendekatan inverted
dibanding pendekatan multi-list?
Karena
Pendekatan Inverted sangat popular,serta sistem-sistem yang terdapat pada
pendekatan inverted memberikan retrieve record secara tepat dan user friendly. Dan
juga inversi
untuk indeks sequential memberikan retrieve record dengan tepat, juga dipakai
sebagai dasar struktur database dalam beberapa sistem database manajemen.
4.
Jelaskan
permintaan (Request) yang dapat dilayani oleh indeknya sendiri dalam sebuah
inverted file!
Misal, Sebuah
indeks inversi dengan key SOCNO untuk sebuah relatif file dengan nilai key ID akan memberikan sebuah file yang dapat
diakses langsung oleh sebuah ID atau SOCNO. Indeks inversi tersebut mempunyai semua
nilai key di mana masing-masing nilai key mempunyai penunjuk ke record yang
bersangkutan.
5. Pada beberapa Multi-list file,
setiap indek entry mencakup panjang dari linked list yang berkaitan. Jenis
permintaan apa yang menguntukan dengan informasi yang tersedia ini?
sebuah nilai key mempunyai hanya
sebuah petunjuk untuk data record pertama dengan nilai key. Maka pada multi
list file terdapat sebuah linked-list dari data record untuk setiap nilai dari
seconary key, misal dalam pencarian sequential membutuhkan 10 data akses
berarti memiliki 10 nilai keynya masing-masing.
6. Diskusikan
keuntungan dan kerugian dalam memberikan tanggung jawab kepada programmer
aplikasi untuk merancang file yang digunakan untuk programmnya, dibanding
memberikan tanggung jawab kepada orang lain ?
Keuntungan
memberikan tanggung jawab untuk merancang file kepada seorang programmer
aplikasi yaitu seorang programmer menjadi tahu bagaimana rancangan file yang
akan dibuat dan diaplikasikan kedalam sebuah program.
kerugiannya
adalah seorang programmer menjadi pecah konsenterasi karena harus mengerjakan
dua pekerjaan sekaligus. Akan lebih baik jika dalam merancang file terdapat
orang lain yang melakukannya sehingga kesalahan-kesalahan yang mungkin akan
muncul dapat diminimalisir.
Tidak ada komentar:
Posting Komentar