Struktur Organisasi Data

Berikut ini adalah soal diskusi dan jawaban untuk mata kuliah Struktur Organisasi Data
1. Diskusikan hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Inversi untuk Multi-key file.


2. Diskusikan hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index untuk Multi-list file.


3. Mengapa kebanyakan implementasi dari struktur alternate-key index sequential menggunakan pendekatan inverted dibanding pendekatan multi-list ?


4. Jelaskan permintaan (request) apa saja yang dapat dilayani oleh indexnya sendiri dalam sebuah inverted 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 ?


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

Jawaban

1. Hambatan dalam penggunaan index Inversi untuk multi-key terletak pada saat kita membutuhkan banyak key untuk menghubungkan sebuah ID ke key lain. Misalnya, kita punya 3 file yang ingin dihubungkan dengan index Inversi, tiap file punya 5 record, berarti kita harus punya 5 key juga sebagai secondary key untuk menghubungkan 3 file tersebut. Dan cara ini memerlukan space (ruang) yang besar di storage dan kesulitan pada waktu peng-update-an record secara serentak. Untuk mengatasi masalah di atas, maka digunakan organisasi berkas banyak key yang umumnya diimplementasikan dengan pembentukan banyak indeks untuk memberikan akses yang berbeda terhadap record data.


2. Hambatan dalam penggunaan multi-list file adalah jika memakai indeks file ini, kita harus memiliki banyak memori untuk memproses datanya, karena multi-list memproses semua inputan dan file yang digunakan pada waktu bersamaan.


3. Karena dengan menggunakan Inverted file dapat menghemat penggunaan memori dan dapat mengakses data dengan lebih cepat sehingga efisien dalam menghemat waktu. Selain itu, dengan menggunakan pendekatan inverted file tidak perlu menggunakan akses data file. Cukup dengan index inversinya saja, sedangkan dengan multi-list harus menggunakan banyak akses data recordnya.


4. Nilai dari sebuah ID pada inverted file mempunyai nilai uniknya sendiri, sehingga meminimalisir terjadinya kesalahan pada saat penampilan record. Jadi, request yang dapat dilayani sendiri oleh indexnya sendiri adalah segala sesuatu yang berhubungan dengan indeks inversinya sendiri.


5. Yang menguntungkan pada saat pneggunaan Multi-list file adalah pada saat kita membutuhkan suatu record yang lengkap, misalnya kita adalah sebuah instansi yang akan melakukan survey detail mengenai penggunaan listrik di sebuah kota. Kita membutuhkan alamat lengkap dan lain-lainnya. Jika menggunakan multi-list maka record yang sudah kita input dapat diambil secara utuh. 


6. Keuntungan : 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.