File Sekuensial Berindeks
- Record disimpan secara berurutan (beruntun)
- Record yang masuk lebih dahulu disimpan pada alamat yang lebih kecil daripada record yang disimpan kemudian
- Untuk menemukan record, harus dilakukan pencarian lebih dahulu
- Cara ini fleksible karena ukuran file dapat disesuaikan dengan jumlah record yang ada.
Metode Hashing
- Untuk mengatasi kerugian korespondensi satu-satu, digunakan hashing
- Untuk mengurangi banyaknya ruang alamat yang digunakan untuk pemetaan dari key yang memiliki cakupan yang luas ke nilai alamat yang memiliki cakupan yang dipersempit
- Untuk itu dibutuhkan fungsi HASH
- Output fungsi HASH adalah home address dari record yang keynya diproses
- Fungsi : f(key) = address
http://74.125.153.132/search?q=cache:I-c5I1toHhEJ:lecturer.ukdw.ac.id/anton/download/TIstrukdat12.ppt+organisasi+stack&cd=5&hl=id&ct=clnk&gl=id
Tidak ada komentar:
Posting Komentar