Tugas Struktur & Organisasi Data

Tugas Struktur & Organisasi Data

1.      Diskusi hambatan-hambatan yang harus di pertimbangkan dalam merancang sebuah index invers untuk multi-key file.

Jawab: Ada banyak teknik yang dipakai untuk organisasi berkas dengan banyak key ini. Hampir semua pendekatan bergantung pada pembentukan indeks yang dapat memberi akses langsung dengan banyak nilai key. Suatu nilai berarti untuk merancang suatu indeks invers . Dan setiap berkas diorganisasi untuk melayani satu jenis keperluan.

2.      Diskuasi hambatan-hambatan yang harus di pertimbangkan dalam merancang sebuah index multi-list fille.

Jawab : Suatu pendekatan lain yang memberikan hubungan antara sebuah indeks dan data record dari sebuah file disebut organisasi multi-list file.

Seperti sebuah inverted file, sebuah multi-list file mempunyai sebuah indeks untuk setiap secondary key. Organisasi multi-list file berbeda dengan inverted file, dimana dalam indeks inversi untuk sebuah nilai key mempunyai sebuah penunjuk untuk sebuah data record dengan nilai key, sedangkan dalam indeks multi-list untuk sebuah nilai key mempunyai hanya sebuah penunjuk untuk data 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. Nilai key harus diurut, struktur indeks adalah tabel dengan indirect addressing dan mempunyai hubungan data record yang disusun menurut ID secara ascending. Sebuah indeksinversi dengan key SOCNO untuk sebuah relatif file dengan nilai key ID akan memberikan sebuah file yang dapat di akses langsung oleh sebuah ID atau OSCNO.

3.      Mengapa kebanyakan implementasi dari sturktur alternate-key oleh indek sequential menggunakan pendekatan  inverted di bandingan pendekatan multi-list ?

Jawab :Karena agar lebih mudah inverted file itu adalah nilai key yang mempunyai pentunjuk ke record.Pencarian secara SEQUENTIAL memerlukan akses sampai 20 data record, menggunakan indeks GROUP-CODE berarti akses sampai 3 data record dan memakai indeks OVERDRAW-LIMIT berarti akses sampai 8 data record.

4.      Jelaskan permintaan (Request)yang dapat di layani oleh indeknya sendiri dalam sebuah inverted file?

Jawab : Sebuah key pada indeks inversi mempunyai semua nilai key dimana masing-masing nilai key mempunyai penunjuk ke record yang bersangkutan. File yang demikian disebut inverted file. Sebuah indeks inversi dapat dibuat bersama sebuah relatif file atau sebuah indeks sequential.

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

Jawab :Data file dapat dicari secara SEQUENTIAL, indeks GROUP-CODE atau dengan memakai OVERDRAW-LIMIT. Pencarian secara SEQUENTIAL memerlukan akses sampai 20 data record, menggunakan indeks GROUP-CODE berarti akses sampai 3 data record dan memakai indeks OVERDRAW-LIMIT berarti akses sampai 8 data record.

Dari ketiga cara diatas, yang terbaik adalah menggunakan indeks GROUP – CODE.