Tugas Struktur dan Organisasi Data 1

Soal :

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

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

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

4.      Jelaskan permintaan (request) apa saja yang dapat dilayani oleh indexnya sendiri dalam sebuah inverted 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?  

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.

Jawaban :

1.      Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Inversi untuk Multi-key File antara lain :

a.      Urutan record. Setiap record yang ditambah  akan menyebabkan index inversi berubah menjadi perubahan urutan record sehingga record harus diurut dengan urutan yang unique.

b.      Pointer ke record. (Pointing) yang ditunjuk setiap record pada suatu record harus memiliki index yang berbeda-beda.

c.      Duplikasi record. Record yang memiliki data key sama ID harus memiliki index yang tidak sama.

Jika kita memiliki 2 file yang ingin dihubungkan dengan index Inversi, jika tiap file mempunyai 4 record, maka kita harus memiliki 4 key juga sebagai secondary key untuk menghubungkan 2 file tersebut. 

2.      Hambatan-hambatan yang harus dipertimbangkan dalam merancang sebuah index Multi-List antara lain :

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

b.      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.

c.      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.

Jika memakai indeks file ini, kita harus mempunyai banyak memori untuk memproses datanya, karena multi list memproses semua inputan dan file yang digunakan secara bersamaan.

3.      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. Inversi untuk indeks sequential memberikan retrieve record dengan tepat, juga dipakai sebagai dasar struktur database dalam beberapa sistem database manajemen.

4.      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.      Jenis permintaan yang paling menguntungkan adalah Indirect addressing karna termasuk ke struktur indeks . Dimana struktur indeks adalah tabel indirect addressing dan mempunyai hubungan data record yang disusun menurut ID secara ascending berdasarkan size (ukuran) pada file.

6.      Keuntungan yang didapat jika kita merancang file dengan menggunakan jasa programmer adalah program file yang dibuat akan terlihat lebih memuaskan dan lebih akurat serta sesuai dengan apa yang diinginkan dan hasilnya akan terperinci dan terstruktur sesuai dengan prosedur standar yang telah ditetapkan. Sedangkan kerugiannya adalah kita membutuhkan biaya yang tidak sedikit apabila kita menggunakan jasa seorang programmer dan apabila pembuatan perancangan file tersebut dibuat oleh orang yang belum ahlinya mungkin saja hasilnya tidak semaksimal dengan program yang dibuat oleh programmer yang ahli dibidangnya.