Tugas Struktur & Organisasi Data

1.  hambatan-hambatan yang harus di pertimbangkan dalam merancang sebuah index invers untuk multi-key file yaitu :

- Semua pendekatan bergantung pada pembentukan indeks yang dapat memberi akses langsung dengan banyak nilai key

- Satu pendekatan yang dapat mendukung semua jenis akses adalah dipunyainya banyak berkas yang berbeda. Setiap berkas diorganisasi untuk melayani satu jenis keperluan.

- Record harus diurut dengan urutan yang unik setiap kali ada penambahan record

2. hambatan-hambatan yang harus di pertimbangkan dalam merancang sebuah index multi-list fille yaitu :

- Record-record harus di urutkan dari atas ke bawah

- Indeks multi-list untuk sebuah nilai key mempunyai hanya sebuah petunjuk untuk data record pertama dengan nilai key

- Nilai key harus diurut

3. Mengapa kebanyakan implementasi dari sturktur alternate-key oleh indek sequential menggunakan pendekatan  inverted di bandingan pendekatan multi-list ?

Karena indeks inversi dapat dibuat bersama sebuah relatif file atau sebuah indeks sequential. Sebuah key pada indeks inversi mempunyai semua nilai key dimana masing-masing nilai key mempunyai penunjuk ke record yang bersangkutan. File yang demikian disebut inverted file. Sebuah indeks inversi dapat dibuat bersama sebuah relatif file atau sebuah indeks sequential.

4. Jelaskan permintaan (Request) yang dapat di layani oleh indeknya sendiri dalam sebuah inverted file?

Sebuah variasi dari struktur index inversi adalah pemakaian secondary key dan primary key dari inderect addressing. Pendekatan ini membiarkan file yang direorganisasi dan restructuring secara fisik tanpa menyebabkan indek 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?

Jenis permintaan yang paling menguntungkan adalah permintaan dalam pengurutan data secara ascending berdasarkan size (ukuran) pada file.

6. Diskusikan keuntungan dan kerugian dalam memberikan tanggung jawab kepada programmer aplikasi untuk merancang file yang digunakan untuk programnya dibandingkan memberi tanggung jawab kepada orang lain.

Keuntungan, Programmer aplikasi lebih memahami tentang perancangan aplikasi di banding orang lain.

Kerugian, Akan mengeluarkan biaya lebih banyak bila menggunakan jasa programmer.