1. Hambatan-hambatan yang harus dipertimbangkan
dalam merancang sebuah index Inversi untuk Multi-key File antara lain :
-
Urutan record. Karena setiap
record yang ditambah akan menyebabkan
index inversi berubah menjadi perubahan urutan record sehingga record harus
diurut dengan urutan yang unique.
-
Pointer ke record. (Pointing)
yang ditunjuk setiap record pada suatu record harus memiliki index yang
berbeda-beda.
-
Duplikasi record.
Record yang memiliki data key sama ID harus memiliki index yang tidak sama.
2. Hambatan-hambatan yang harus dipertimbangkan
dalam merancang sebuah index Multi- List
antara lain :
-
Urutan record. Record
harus diurutkan secara atas ke bawah, karena index Multi-List hanya menunjuk ke
record yang pertama dan akan turun 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 sedikit.
-
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.
3. Mengapa kebanyakan implementasi dari struktur
alternate-key index sequential menggunakan pendekatan inverted dibanding pendapatan
multi-list?
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.
4. Jelaskan jelas permintaan (request)
yang dapat dilayani oleh indexnya sendiri dalam sebuah inverted file?
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?
Jenis permintaan yang
paling menguntungkan adalah permintaan dalam pengurutan data secara ascending
berdasarkan size (ukuran) pada file.
No comments:
Post a Comment