-semua pendekatan bergantung pada pembentukan indeks yang dapat memberi akses langsung dengan banyak nilai key
-Satu pendekatan yang dapat mendukung semua jenis akses adalah dipunyainya banyak berkas yang berbeda. Setiap berkas diorganisasi untuk melayani satu jenis keperluan.
-record harus diurut dengan urutan yang unik setiap kali ada penambahan record
2.Diskuasi hambatan-hambatan yang harus di pertimbangkan dalam merancang sebuah index multi-list fille.
-record-record harus di urutkan dari atas ke bawah
-indeks multi-list untuk sebuah nilai key mempunyai hanya sebuah petunjuk untuk data record pertama dengan nilai key
-nilai key harus diurut
3.Mengapa kebanyakan implementasi dari sturktur alternate-key oleh indek sequential menggunakan pendekatan inverted di bandingan pendekatan multi-list ?y
karna indeks inversi dapat dibuat bersama sebuah relatif file atau sebuah indeks sequential. 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.
4.Jelaskan permintaan (Request)yang dapat di layani oleh indeknya sendiri dalam sebuah inverted file?
permintaan terhadap data yang ada di indeknya itu sendiri. sebagai contoh ada berapa record yang terdapat di data tersebut dan ada berapa record yang saling berkaitan tergantung indeknya tersebut.
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
permintaan yang menguntungkan adalah permintaan dalam pengurutan data secara berurutan (atas ke bawah)
Tidak ada komentar:
Posting Komentar