TUGAS STRUKTUR ORGANISASI DATA 1
TUGAS
"Struktur dan Organisasi Data 1"
NAMA: Tizzani Assadia Salsabilla
KELAS: 2KA04
NPM: 16115919
1. Diskusikan hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Invers untuk Multi-key file.
Jawab :
- Urutan record. Yaitu, Setiap penambahan record akan menyebabkan index inversi berubah menjadi berupa perubahan urutan record sehingga record harus diurut dengan urutan yang unik.
- Pointer ke record. Yaitu, Setiap key yang menunjuk pada suatu record harus memiliki index yang berbeda.
- Duplikasi record. Yaitu, Record yang memiliki data key sama harus memiliki index berbeda.
2. Diskusikan hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index untuk Multi-list file.
Jawab :
- Beberapa user yang berbeda memerlukan user record yang berbeda juga.
- User yang cara aksesnya berbeda maka cara mengorganisasikan datanya juga berbeda.
3. Mengapa kebanyakan implementasi dari struktur alternate-key index sequential menggunakan pendekatan inverted dibanding pendekatan multi-list?
Jawab :
Karena index inverted lebih menguntungkan dalam mengakses file sequential. Hal ini dikarenakan karakteristik index inverted yang memiliki key terhadap masing-masing record sehingga record tersebut dapat diurutkan berdasarkan berbagai jenis dan setiap jenis record dapat diakses satu per satu dan berurutan.
4. Jelaskan jelas permintaan (request) yang dapat dilayani oleh indexnya sendiri dalam sebuah inverted file.
Jawab : Dalam sebuah inverted file permintaan yang dapat dilayani indexnya sendiri, Index inversi tersebut mempunyai semua nilai key dan masing-masing nilai key mempunyai petunjuk ke record yang diminta.
5. Pada beberapa Multi-list file, setiap index entry mencakup panjang dari linked list yang berkaitan. Jenis permintaan apa yang menguntungkan dengan informasi yang tersedia ini.
Jawab : Data record mempunyai penunjuk untuk data record selanjutnya dengan nilai key. Maka terdapat sebuah linked-list dari data record untuk setiap nilai dari secondary key. Nilai key harus diurut.
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 : Pemrograman tentang perancangan file akan lebih terstruktur dan sesuai dengan yang diinginkan.
- Kerugian : Perlu budget besar untuk memakai usaha dari tenaga ahli dan belum banyak yang paham dalam hal pengoprasian dari aplikasi tersebut.
Comments
Post a Comment