POIN MENGENAI STRUKTUR DAN ORGANISASI DATA

Berikut adalah beberapa pertanyaan yang ada di mata kuliah Struktur & Organisasi Data.

1. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index inversi untuk multi-key file

a. Harus membuat key yang tidak hanya satu

b. Lalu harus ingat key dalam data yang ada

2. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index untuk multi-key file

a. Beberapa pemakai yang berbeda memerlukan akses record yang berbeda pula.

b. Juga karena pemakai yang berbeda cara akses nya maka peng-organisasian datanya pun berbeda.

3. Mengapa kebanyakan implementasi dari struktur alternate-key indeks sequential menggunakan pendekatan inversi 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 permintaan(request) yang dapat dilayani oleh indeksnya sendiri dalam sebuah inverted file?

Maksudnya adalah 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 indeks entry mencakup panjang dari list yang berkaitan. Jenis permintaan apa yang menguntungkan dengan informasi yang tersedia ini?

Direct Addressing.