Tugas Struktur Organisasi Data 1

Tugas Struktur Organisasi Data 1

1. Diskusikan Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Inversi untuk Multi-key file.

Jawab:

·         Urutan record

Setiap penambahan record akan menyebabkan index inverted yaitu berupa perubahan urutan record sehingga record harus diurut dengan urutan yang unik.

·         Pointer ke record        

Setiap key yang menunjuk (pointing) pada suatu record harus memiliki index yang berbeda-beda.

·         Duplikasi record

Record yang memiliki data key sama (seperti ID) harus memiliki index yang berbeda. pada masing-masing pemakai harus memiliki record-record yang berbeda, ini bisa mengakibatkan kerumitan bagi si pemakai.

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

Jawab:

·         Urutan record   

Record harus diurutkan secara atas ke bawah, karena index Multi-List hanya menunjuk ke record yang pertama dan akan turun kebawah.

·         Jumlah akses record   

File sequential yang memiliki akses record paling sedikit dalam index Multi-List akan dipilih sehingga file sequential tersebut harus memiliki record yang sedikit.

·         Link record

Setiap record saling berhubungan satu sama lain, sehingga index Multi-List pada sebuah record akan berpengaruh terhadap pengaksesan record lain sehingga record tersebut memiliki hubungan yang relevan.

·         Pointer ke record

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.

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

Jawab:

Karena index inverted lebih menguntungkan dalam mengakses file sequential. Hal ini disebabkan oleh karakteristik index inverted yang memiliki key terhadap masing-masing record sehingga record-record tersebut dapat diurutkan berdasarkan berbagai jenis. Setiap jenis record tersebut dapat diakses satu per satu dan berurutan. Kebanyakan implementasi dari struktur alternate key index sequential menggunakan pendekatan inverted dibandingkan pendekatan multi list dikarenakan mereka diimplementasikan pada organisasi internal yang berbeda. Masing-masing berkas tersebut harus menempati pada alat penyimpan yang bersifat Direct Access Storage Device (DASD). Namun, mengapa lebih menggunakan pendekatan inverted dibanding pendekatan multi-list yaitu dikarenakan pendekatan inverted lebih terstruktur dan lebih menguntungkan dalam mengakses file sequential.

4. Jelaskan Jelas permintaan (request) yang dapat dilayani oleh indeknya sendiri dalam sebuah inverted file ?

Jawab:

Jenis permintaan yang dapat dilayani sendiri oleh indexnya adalah permintaan terhadap informasi pada record berupa keberadaan index, jumlah record, keterkaitan record, record-record yang saling berhubungan, dan lain-lain. Informasi-informasi tersebut dapat dilayani sendiri oleh index inversinya tanpa harus mengakses data pada file.

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

Jawab:

Kebanyakan implementasi dari struktur alternate key index sequential menggunakan pendekatan inverted dibandingkan pendekatan multi list dikarenakan mereka diimplementasikan pada organisasi internal yang berbeda. Masing-masing berkas tersebut harus menempati pada alat penyimpan yang bersifat Direct Access Storage Device (DASD). Namun, mengapa lebih menggunakan pendekatan inverted dibanding pendekatan multi-list yaitu dikarenakan pendekatan inverted lebih terstruktur dan lebih menguntungkan dalam mengakses file sequential.

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

Programmer akan lebih memahami mengenai rancangan file yang akan digunakan untuk program tersebut, sehingga program dapat berjalan secara maksimal.

Kerugian        :         

Programmer dapat tidak mengetahui bila ada bug lain pada program tersebut.