Perbedaan yang menonjol antara hashing statis dan dinamis adalah, dalam hashing statis, alamat bucket data yang dihasilkan selalu sama, sedangkan dalam hashing dinamis, bucket data bertambah atau berkurang sesuai dengan peningkatan dan penurunan catatan.
Tidak mungkin mencari semua indeks untuk menemukan data dalam database besar. Hashing memberikan alternatif untuk masalah ini. Selain itu, memungkinkan penghitungan lokasi langsung data pada disk tanpa menggunakan indeks. Hashing menggunakan fungsi matematika yang disebut fungsi hash untuk menghasilkan alamat catatan data. Selain itu, lokasi memori yang menyimpan data disebut ember data. Ada dua jenis hashing yang disebut hashing statis dan dinamis.
Topik bahasan kami tentang:
- Apa itu Static Hashing – Definisi, Fungsi 2. Apa itu Dynamic Hashing – Definisi, Fungsi 3. Apa Perbedaan Antara Static dan Dynamic Hashing – Perbandingan Perbedaan Kunci
Istilah Utama
Hashing, Hashing Statis, Hashing Dinamis
Yang perlu anda ketahui tentang Hashing Statis?
Dalam hashing statis, alamat bucket data yang dihasilkan selalu sama. Dengan kata lain, alamat bucket tidak berubah. Jadi, dalam metode ini, jumlah ember data dalam memori tetap konstan sepanjang waktu.
Operasi hashing statis adalah sebagai berikut.
Penyisipan – Saat memasukkan catatan menggunakan hashing statis, fungsi hash (h) menghitung alamat bucket untuk kunci pencarian (k), tempat catatan akan disimpan. Alamat ember = h(K).
Pencarian – Saat mendapatkan catatan, fungsi hash yang sama membantu mendapatkan alamat ember tempat data disimpan.
Hapus – Setelah mengambil catatan, dimungkinkan untuk menghapus catatan untuk alamat itu di memori.
Perbarui – Setelah mencari catatan menggunakan fungsi hash, dimungkinkan untuk memperbarui catatan itu.
Selain itu, satu masalah utama dalam hashing statis adalah ember yang meluap. Beberapa cara untuk mengatasi masalah ini adalah sebagai berikut.
Rantai luapan – Bucket baru dibuat untuk hasil hash yang sama saat ember penuh
Linear Probing – Bucket gratis berikutnya yang dialokasikan untuk data saat fungsi hash menghasilkan alamat tempat data sudah disimpan.
Yang perlu anda ketahui tentang Hashing Dinamis
Masalah dalam hashing statis adalah ember overflow. Hashing dinamis membantu mengatasi masalah ini. Ini juga disebut metode hashing yang dapat diperpanjang . Dalam metode ini, ember data bertambah dan berkurang tergantung pada jumlah catatan. Hal ini memungkinkan melakukan operasi seperti penyisipan, penghapusan dll tanpa mempengaruhi kinerja.
Operasi hashing dinamis adalah sebagai berikut.
Penyisipan – Menghitung alamat ember. Jika ember sudah penuh, dimungkinkan untuk menambahkan ember lagi. Selain itu, dimungkinkan untuk menambahkan bit tambahan ke nilai hash dan menghitung ulang fungsi hash. Jika ember tidak penuh, dimungkinkan untuk menambahkan data ke ember.
Querying – Memeriksa nilai kedalaman indeks hash dan menggunakan bit tersebut untuk menghitung alamat bucket.
Perbarui – Melakukan kueri dan memperbarui data.
Hapus – Melakukan kueri untuk menemukan data yang diinginkan untuk dihapus.
Perbedaan Antara Hashing Statis dan Hashing Dinamis
Definisi
Hashing statis adalah teknik hashing yang memungkinkan pengguna untuk melakukan pencarian pada kumpulan kamus yang telah diselesaikan (semua objek dalam kamus bersifat final dan tidak berubah). Sebaliknya, hashing dinamis adalah teknik hashing di mana kumpulan data ditambahkan dan dihapus secara dinamis dan sesuai permintaan. Jadi, ini adalah Perbedaan yang menonjol antara hashing statis dan dinamis.
Kegunaan
Dalam hashing statis, alamat bucket data yang dihasilkan selalu sama. Namun, dalam hashing dinamis, keranjang data berubah tergantung pada catatan. Maka dari itu, ini adalah perbedaan utama lainnya antara hashing statis dan dinamis.
Efisiensi
Efisiensi adalah perbedaan lain antara hashing statis dan dinamis. Hashing dinamis lebih efisien daripada hashing statis.
Kata terakhir
Singkatnya, hashing adalah metode menggunakan fungsi matematika yang disebut fungsi hash untuk menghitung lokasi langsung dari catatan data pada disk. Selain itu, hashing statis dan dinamis adalah dua jenis hashing. Perbedaan yang menonjol antara hashing statis dan dinamis adalah, dalam hashing statis, alamat bucket data yang dihasilkan selalu sama sedangkan dalam hashing dinamis, bucket data bertambah atau berkurang sesuai dengan kenaikan dan penurunan catatan.
Sumber bacaan:
- “Hashing Statis DBMS – Javatpoint.” www.javatpoint.com, Tersedia di sini . 2. “Hashing Dinamis DBMS – Javatpoint.” www.javatpoint.com, Tersedia di sini .
Sumber gambar:
- “Hashing yang dapat diperpanjang 1” dikirim oleh: Svick – опствено дело (CC BY 3.0) melalui Commons Wikimedia
