PENGEMBANGAN APLIKASI VISUALISASI UNTUK PENGORGANISASIAN DATA MENGGUNAKAN METODE HASHING; DEVELOPMENT VISUALIZATION APPLICATION FOR DATA ORGANIZATION USING HASHING METHOD

SARY ALVY, Janoe Hendarto

2011 | Skripsi | PROGRAM STUDI S1 ILMU KOMPUTER

Metode hashing merupakan metode yang sering digunakan dalam ilmu computer dan sering dipakai untuk menyimpan database. Dalam penggunaannya, fungsi hash sering menghasilkan nilai yang sama karena fungsi hash bukanlah fungsi satu-satunya. Permasalahan timbol ketika ingin dilakukan penempatan data pada data terjadi tabrakan dan pencarian data. Algoritma yang pemenilitian melakukan adalah visualisasi untuk mengetasi hal tersebut. Penelitian ini dilakukan untuk pengambangan aplikasi visualisasi untuk mengorganisasian data menggunakan metode hashing,pembuatan program dilakukan dengan program visual basic 6.0. Proses diawali dengan cara memasukan data sebagai data input. Program melakukan visualisasi proses penempatan data pada hash tertup dan hash terbuka, Nilai data akan ditempati dalam tabel hash dan tabel overflow ketika fungsi hash (H(x)) sama dengan ukuran tabel hash. Sedangkan mengetasi tabrakan pada hash tertup memiliki 3 metode yaitu, resulusi linear, overflow, double hashing. Metode overflow terdiri dari 2 metode yaitu, metode depan list dan metode belakang list. Proses pencarian data terhadap metode hash tertutup dan hash terbuka diawali data cara memasukan data yang ingin dicari dan proses visualisasi terhadap tabel hash dan overflow dalam proses pencarian data. Ketika nilai data yang berada didalam tabel hash atau tabel overflow maka pencarian data ditemukan dan jika nilai data tidak ada di tabel hash atau tabel overflow maka data tidak ditemukan. Proses menghitung waktu akses rata – rata pada metode hash tertutup dan terbuka. Hasil pengujian menunjukan program berhasil dalam penempatan data dan pencarian data, asalkan data bertip integer numeric dan data tidak lebih dari 40. Hasil penelitian ini menunjukan bahwa aplikasi ini dapat memberikan kemudahan dalam mempelajari metode hashing dalam hal penempatan data dan pencarian data. Hasil penelitian ini juga memberikan informasi waktu akses rata – rata penempatan data dan pencarian data

Kata Kunci : visualisasi; metode hashing; penempatan data; pencarian data