Pembagian Linear.

Presentasi berjudul: "Pembagian Linear."— Transcript presentasi:

1 Pembagian Linear

2 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.

3 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.

4 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 :

5 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 “

6 pada berkas dengan kapasitas 11
Akan disisipkan rekaman-rekaman dengan kunci pada berkas dengan kapasitas 11

7

8

9 Sisipkan rekaman dengan kunci :
ke dalam kapasitas berkas 11 ke dalam kapasitas berkas 9