Struktur & Organisasi Data 1

Soal dan Pembahasan Mata Kuliah Struktur & Organisasi Data 1

1. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index inversi untuk multi-key file.
Jawaban:
· User harus ingat key dalam data yang ada.
· Duplikasi record. Record yang memiliki data key sama harus memiliki index yang berbeda.

2. Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index untuk multi-key file.
Jawaban: 
· User yang berbeda cara akses nya maka peng-organisasian datanya pun berbeda.
· Urutan record. Record-record harus diurutkan secara ascending karena index Multi-List hanya menunjuk
ke record yang pertama dan akan menurun kebawah.

3. Mengapa kebanyakan implementasi dari struktur alternate-key indeks sequential menggunakan pendekatan inversi dibanding pendekatan multi-list?
Jawaban:
· 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?
Jawaban: 
· 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?
Jawaban: 
Struktur index adalah tabel dengan indirect addressing dan mempunyai hubungan data record yang disusun menurut ID secara ascending