Struktur & Organisasi Data

1. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Inversi untuk Multi-key file.

• Membuat key yang tidak hanya satu.
• User harus ingat key dalam data yang ada.

2. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah indek untuk Multi-list file.

• Beberapa user yang berbeda memerlukan akses record yang berbeda pula.
• User yang berbeda cara akses nya maka peng-organisasian datanya pun berbeda.

3. Mengapa kebanyakan implementasi dari struktur alternate-key indek sequential menggunakan pendekatan inverted dibanding pendekatan multi-list ?

• Karena inversi untuk indeks sequential memberikan retrieve record dengan tepat, juga dipakai sebagai dasar struktur database dalam beberapa sistem database manajemen.

4. Jelaskan Jelas permintaan (request) yang dapat dilayani oleh indeknya sendiri dalam sebuah inverted file ?

• 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 berkaltan. Jenis permintaan apa yang menguntungkan dengan informasi yang tersedia ini.

• Indirect addressing karna termasuk ke struktur indeks . Dimana struktur indeks adalah tabel indirect addressing dan mempunyai hubungan data record yang disusun menurut ID secara ascending.