Latihan Struktur Organisasi Data

LATIHAN

1.Diskusikan hambatan-hamabatan yang harus dipertimbangkan dalam merancang sebuah index inversi untuk Multi-key File.

Jawab : Hambatannya adalah pengulangan data dari beberapa file bukan cara yang baik untuk mengakses record dengan berbagai cara.Dan cara ini memerlukan space (ruang) yang besar di storage dan akan mendapat kesulitan pada waktu pengupdatean record secara serentak.

 2. Diskusikan hambatan-hamabatan yang harus dipertimbangkan dalam merancang sebuah index inversi untuk Multi-list File.

Jawab : Hambatannya adalah membutuhkan banyak kunci,Nilai Key harus diurut dan pencarian sequential memerlukan akses data record yang lumayan banyak. 

3.Mengapa Kebanyakan implementasi dari struktur alternate key index sequential menggunakan pendekatan inverted dibandingkan pendeakatan Multi list ?   

Jawab : Karena Pendekatan Inverted sangat popular,serta system-sistem yang terdapat pada pendekatan inverted memberikan retrieve record secara tepat dan user friendly.

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

Jawab :
Sebuah variasi dari struktur index inversi adalah pemakaian secondary key dan primary key dari inderect addressing. Pendekatan ini membiarkan file yang direorganisasi dan restructuring secara fisik tanpa menyebabkan indek file. 

5.Pada beberapa multilist-file,setiap index entry mencangkup panjang dari linked list yang berkaitan.Jenis permintaan apa yang mengguntungkan dengan informasi yang tersedia ini.

Jawab : 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.Nilai key harus diurut, struktur indeks adalah tabel dengan indirect addressing dan mempunyai hubungan data record yang disusun menurut ID secara assending.