LATIHAN SOAL SOD

1. Diskusikan hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah indek Inversi untuk Multi-key file.
2. Diskusikan hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah indek untuk Multi-list file.
3. Mengapa kebanyakan implementasi dari struktur alternate-key indek sequential menggunakan pendekatan inverted dibanding pendekatan multi-list ?
4. Jelaskan permintaan (request) yang dapat dilayani oleh indeknya sendiri dalam sebuah inverted file ?
5. Pada beberapa Multi-list file, setiap indek entry mencakup panjang dari linked list yang berkaitan. Jenis permintaan apa yang menguntungkan dengan informasi yang tersedia ini. 
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.

Jawab

1. Semakin banyak file maka akan banyak pula key untuk menunjukkan tiap ID ke key lain. Misal, file yang kita punya ada 5 dan akan dihubungkan dengan indek inversi, dan tiap file mempunyai 5 record, maka kita harus membuat 5 key sebagai primary dan 5 key lagi sebagai secondary. Maka dengan begitu total key yang kita harus dibuat ada 50 termasuk primary dan secondary, dan bagaimana bila ada 1000 record, akan semakin banyak pula key yang perlu dibuat.
2. Multi-list file hanya mempunyai sebuah penunjuk untuk data record pertama dengan nilai key. Data record mempunyai penunjuk data record selanjutnya dengan nilai key dan seterusnya. Maka terdapat sebuah linked-list dari data record untuk setiap nilai dari secondary key. Hambatannya yaitu untuk sebuah penunjuk yang menunjuk ke alamat dimana data disimpan maka dibutuhkan banyak kunci, maka di tabel tersebut disimpan pula kunci-kunci atribut lainnya yang dibutuhkan.
3. Karena pendekatan inverted penggunaannya lebih mudah dan sederhana dibentuk sebagai sebuah file karena sebuah key pada indek inversi mempunyai semua nilai key dan masing-masing nilai key mempunyai petunjuk ke record yang bersangkutan. Sedangkan pendekatan multi list membutuhkan banyak kunci dimana tabel tersebut disimpan pula kunci-kunci atribut lainnya yang dibutuhkan.
4. Indek inversi mempunyai semua nilai key, masing-masing nilai key mempunyai penunjuk ke record yang diminta. Misal, sebuah indek inversi dengan nilai key SOCNO untuk sebuah relatif file dengan nilai key ID akan memberikan sebuah file yang dapat diakses oleh sebuah ID atau SOCNO secara langsung atau direct.
5. Sebuah nilai key hanya mempunyai 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 5 data akses berarti memiliki 5 nilai keynya masing-masing.
6. Keuntungannya yaitu programmer dapat lebih mengerti bagaimana rancangan file yang dibuat dan akan lebih mudah untuk pengaplikasiannya  kedalam sebuah program.Sedangkan kerugiannya yaitu, pekerjaan programmer akan terhambat karena terlalu banyak tugas yang harus dikerjakan.