Tugas Struktur & Organisasi Data

1.Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Inversi untuk Multi-key File antara lain :

-          Urutan record. Karena setiap record yang ditambah  akan menyebabkan index inversi berubah menjadi perubahan urutan record sehingga record harus diurut dengan urutan yang unique.

-          Pointer ke record. (Pointing) yang ditunjuk setiap record pada suatu record harus memiliki index yang berbeda-beda.

-          Duplikasi record. Record yang memiliki data key sama ID harus memiliki index yang tidak sama.

2. Diskusikan hambatan-hambatan yang harus dipertimbangkan dalam merancang  sebuah Indexk untuk Multi-list File!

Pencarian secara SEQUENTIAL memerlukan akses sampai 20 data record, menggunakan indeks GROUP-CODE berarti akses sampai 3 data record dan memakai indeks OVERDRAW-LIMIT berarti akses sampai 8 data record.

Terlalu banyak akses data record yang dibutuhkan untuk melakukan pencarian data.

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 permintaan (request) yang dapat dilayani oleh induknya 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 indek entry mencakup panjang dari linked list yang berkaitan. Jenis permintaan apa yang menguntungkan dengan informasi yang tersedia ini

Pencarian secara Sequential memerlukan akses sampai 20 data record, menggunakan Indeks GROUP-CODE berarti akses sampai 3 data record dan memakai Indeks OVERDRAW-LIMIT berarti akses sampai 8 data record. Dari ketiga cara diatas, yang terbaik adalah menggunakan indeks GROUP-CODE.

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 :

Biaya yang dikeluarkan akan lebih banyak jika menggunakan jasa programmer.