Organisasi Berkas Dengan Menggunakan 3 Varian Metode Hash (Coalesced Hashing, Prograssive Overflow, Buckets)

Sistem pengelolaan basis data memerlukan dua layanan yaitu definisi basis data dan manipulasi basis data. Unjuk kerja dipengaruhi oleh metode penyimpanan dan metode akses yang digunakan pada media penyimpanan yang digunakan terhadap berkas/basis data. Salah satu metode dalam organisasi berkas dengan metode hashing. Dengan mengetahui metode tersebut dapat diketahui metode terbaik atau efisien untuk mengatasi benturan / coalision dalam proses pengorganisasian berkas. Untuk menangani masalah kasus coalising atau tumbukan terdapat beberapa metode diantaranya adalah coalesced hashing, prograssive overflow, buckets. Dari meotde tersebut disusun bagan alir program berikut metode penyelesaian yaitu coalesced hashing untuk tipe LISCH dan tipe EISCH, prograssive overflow dan buckets. Kemudian diimplementasikan dalam suatu aplikasi. Aplikasi yang dihasilkan dapat digunakan sebagai media pembelajaran mahasiswa untuk mengilustrasikan proses pengorganisasian berkas dengan metode hash yaitu coalesced mashing, prograssive overflow, buckets. Kata kunci : hashing, coalesced hashing, prograssive overflow, buckets, collision