1. Diskusikan
hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index inversi untuk multi-key file.
- Urutan Record. Penambahan record akan
menyebabkan indeks inversi berubah
menjadi perubahan urutan record sehingga record harus diurut dengan urutan yang
unik
- Pointer ke Record. (Pointing) yang ditunjuk
setiap record pada suatu record harus memilikki
indeks yang berbeda beda
- Duplikasi Record. Record yang memilikki data key
sama ID harus memilikki indeks yang tidak sama
2. Diskusikan
hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah indeks
untuk multi-list file.
- Urutan
record. Record harus diurutkan secara atas ke bawah, karena index Multi-List
hanya menunjuk ke record yang pertama dan akan turun kebawah.
- Jumlah
akses record. File sequential yang memiliki akses record paling sedikit dalam
index Multi-List akan dipilih sehingga file sequential tersebut harus memiliki
record yang sedikit.
- Link record.
Setiap record saling berhubungan satu sama lain, sehingga index Multi-List pada
sebuah record akan berpengaruh terhadap pengaksesan record lain sehingga record
tersebut memiliki hubungan yang relevan.
3. Mengapa
kebanyakan implementasi dari struktur alternate-key indeks sequential
menggunakan pendekatan inverted disbanding pendekatan multi-list?
Karena indeks inverted lebih menguntungkan dalam mengakses file
sequential. Hal ini disebabkan oleh karakteristik index inverted yang memiliki
key terhadap masing-masing record sehingga record-record tersebut dapat
diurutkan berdasarkan berbagai jenis. Setiap jenis record tersebut dapat
diakses satu per satu dan berurutan.
4. Jelaskan
jelas permintaan (request) yang dapat dilayani oleh indeksnya sendiri dalam
sebua inverted file?
Jenis permintaan yang dapat dilayani sendiri oleh indexnya
adalah permintaan terhadap informasi pada record berupa keberadaan index,
jumlah record, keterkaitan record, record-record yang saling berhubungan, dan
lain-lain. Informasi-informasi tersebut dapat dilayani sendiri oleh index
inversinya tanpa harus mengakses data pada file.
5. Pada
beberapa multi-list file, setiap indeks entry mencakup panjang dari linked list
yang berkaitan. Jenis permintaan apa yang menguntungkan 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 secondary key, missal dalam pencarian sequential membutuhkan 10 data akses
berarti memilikki 10 nilai keynya masing-masing.
6. Diskusikan
keuntungan dan kerugian dalam memberikan tanggung jawab kepada programmer
aplikasi untuk merancang file yang digunakan untuk programnya, dibanding
memberikan tanggung jawab kepada orang lain.
Keuntungannya adalah program
aplikasi yang kita inginkan terlihat lebih menarik sehingga kita merasa puas
dengan program aplikasi tersebut, sedangkan kerugiannya adalah biaya yang bisa
dikatakan besar jika ingin mendapatkan hasil yang maksimal
Tidak ada komentar:
Posting Komentar