Struktur Organisasi Data

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

Jawab :

Banyak teknik yang dipakai untuk organisasi berkas dengan banyak key ini. Pada pembentukan indeks yang dapat memberi akses langsung dengan banyak nilai key. Satu pendekatan yang dapat mendukung semua jenis akses adalah dengan mempunyai banyak berkas yang berbeda.

2.      Diskusi hambatan hambatan yang harus di pertimbangkan dalam merancang sebuah index multi-list file?

Jawab :

Sebuah multi-list file mempunyai sebuah indeks untuk setiap secondary key. Organisasi multi-list file berbeda dengan inverted file, dimana dalam indeks inversi untuk sebuah nilai key mempunyai sebuah penunjuk untuk sebuah data record dengan nilai key, sedangkan dalam indeks multi-list untuk sebuah nilai key hanya mempunyai sebuah penunjuk untuk data record pertama dengan nilai key. Data record mempunyai penunjuk untuk data record selanjutnya dengan nilai key dan seterusnya.

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

Jawab :

Karena agar lebih mudah inverted file itu adalah nilai key yang mempunyai pentunjuk ke record. 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.

4.      Jelaskan permintaan (Request) yang dapat dilayani oleh indeknya sendiri dalam sebuah inverted file!

Jawab :

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.

5.      Pada beberapa Multi-list file, setiap indek entry mencakup panjang dari linked list yang berkaitan. Jenis permintaan apa yang menguntukan dengan informasi yang tersedia ini?

Jawab :

Dengan mengunakan pencarian sequential karena dalam indeks multi-list untuk sebuah nilai key mempunyai hanya sebuah penunjuk untuk data record pertama dengan nilai key. Data record mempunyai penunjuk untuk data record selanjutnya dengan nilai key dan seterusnya. Maka terdapat sebuah linked-list dari data record untuk setiap nilai dari secondary key. Sedangkan dalam pencarian sequential memerlukan 20 data akses yang berarti memiliki 20 nilai keynya masih masing.

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

Jawab :

Ø  Keuntungan

Menurut saya keuntungannya adalah dengan memberikan tanggung jawab kepada programmer aplikasi untuk merancang programnya tentu saja kita dapat mempercayai bahwa program tersebut dapat berjalan dengan baik karena programmer adalah orang yang ahli pada bidangnya. Jika memberikan tanggung jawab kepada orang lain, belum tentu orang itu bisa menyelesaikan tugasnya dengan baik dan juga tepat. 

Ø  Kerugian
Menurut saya kerugian yang didapat adalah programmer tidak dapat merancang dan menyelesaikan program yang kita inginkan dengan sangat tepat dan sempurna karena banyak faktor yang dapat mempengaruhi, seperti kemampuan dan lainnya.