Tugas Struktur Organisasi Data

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.   Hambatan-hambatan yang harus dipertimbangkan dalam

merancang  sebuah Indexk untuk Multi-list File!

Jawab:

·                     Urutan record.

 Record-record harus diurutkan secara ascending (atas ke bawah) karena index Multi-List hanya menunjuk ke record yang pertama dan akan menurun 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 tidak terlalu banyak.

·                     Link record.

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

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

Jawab:

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

Jawab:

Dengan mengunakan pencarian sequential karena dalam indeks multi-list untuk sebuah nilai key mempunyai hanya sebuah penunjuk untukdata 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 programernya, disbanding memberikan tanggung jawab kepada orang lain.

Jawab :

Keuntungan data lebih terjamin dan meyakinkan sehingga hasil sesuai apa yang diinginkan. Sedangkan kerugiannya adalah perlunya dana yang cukup mahal untuk memakai jasa programmer.