Pembagian Linear
Resolusi kolisi dengan teknik pembagian linear merupakan varian dari progressive-overflow Tujuan inkremen yang variable adalah mereduksi pengklusteran sekunder yang terjadi pada progressive-overflow, yang artinya pembacaan probe akan berkurang Terdapat inkremen yang merupakan fungsi dari kunci yang akan disisipkan. fungsi tersebut dapat juga disebut sebagai fungsi hashing lain karena fungsi tersebut digunakan untuk mengkonversi kunci menjadi sebuah inkremen Pembagian linear dapat dikelompokkan sebagai metode resolusi kolisi dengan hashing-ganda.
Di lakukan hash untuk menentukan home address, dalam hal ini menggunakan fungsi H1 Di lakukan hash untuk mendapatkan inkremen, dalam hal ini menggunakan fungsi H1 Terdapat 2 alternatif bentuk H2: H2 : Pembagian (kunci/P) modulus P H2’ : (kunci modulus (P-2)) + 1 di mana P adalah bilangan Prima dari ukuran berkas.
Hash kunci yang akan disisipkan ke dalam berkas untuk memperoleh home-address sebagai tempat menyimpan rekaman jika home-address kosong, sisipkan rekaman ke dalam lokasi tersebut, jika tidak maka : tentukan inkremen dengan menghitung hasil bagi kunci dengan modulus ukuran berkas. Jika hjasilnya nol, maka inkremennya = 1 beri harga awal pencacah untuk perhitungan lokasi yang akan dicari dengan 1 selama jumlah lokasi yang dicari lebih kecil dari ukuran berkas, maka :
Tentukan alamat yang akan dicari berikutnya dengan menambahkan inkremen terhadap alamat terakhir dan kemudian cari modulusnya terhadap ukuran berkas Jika alamat tersebut tidak ada yang menempati, maka sisipkan rekaman serta akhiri penyisipan dengan sukses. Jika lokasi sudah ditempati oleh rekaman yang memiliki kunci yang sama dengan yang akan disisipkan, akhiri proses dengan pesan “ rekaman dobel ” Tambahkan 1 pada pencacah pencarian lokasi. Akhiri proses dengan pesan “ berkas penuh “
pada berkas dengan kapasitas 11 Akan disisipkan rekaman-rekaman dengan kunci 38 51 40 61 83 24 60 20 94 pada berkas dengan kapasitas 11
Sisipkan rekaman dengan kunci : 44 26 74 133 70 129 8 29 ke dalam kapasitas berkas 11 44 25 70 163 50 120 27 ke dalam kapasitas berkas 9