Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

LICH ( Late Insertion Standard Coalesced Hashing ) Beberapa varian dari coaleced hashing dapat diklasifikasikan ke dalam tiga cara : 1. Mengorganisasi.

Presentasi serupa


Presentasi berjudul: "LICH ( Late Insertion Standard Coalesced Hashing ) Beberapa varian dari coaleced hashing dapat diklasifikasikan ke dalam tiga cara : 1. Mengorganisasi."— Transcript presentasi:

1 LICH ( Late Insertion Standard Coalesced Hashing ) Beberapa varian dari coaleced hashing dapat diklasifikasikan ke dalam tiga cara : 1. Mengorganisasi berkas (dengan atau tanpa overflow) 2. Menghubungkan item yang terkoalisi ke dalam rantai 3. Memilih lokasi yang belum ada penghuninya

2 Kolisi mungkin dapat direduksi (dikurangi)dengan memodifikasi organisasi berkas, dengan cara memisahkan antara area untuk data primer dangan area untuk data overflow yang disebut teknik LICH (Late Insertion Coalesced Hashing), karena rekaman yang baru disisipkan pada akhir rantai sinonim. Kolisi mungkin dapat direduksi (dikurangi)dengan memodifikasi organisasi berkas, dengan cara memisahkan antara area untuk data primer dangan area untuk data overflow yang disebut teknik LICH (Late Insertion Coalesced Hashing), karena rekaman yang baru disisipkan pada akhir rantai sinonim.

3 Dalam LICH terdapat dua bagian berkas/index untuk mengurangi kolisi 1. Area primer ruang alamat yang cocok dengan fungsi hash 2. Area overflow area yang hanya berisi rekaman-rekaman yang bersinonim

4 Untuk mencari faktor alamat di gunakan rumus sebagai berikut

5 Dilakukan penyisipan rekaman-rekaman dengan kunci Ke dalam berkas kapasitas 11 Jawab Hash semua kunci rekaman dengan kunci modulus 7 (kapasitas berkas pada area primer)

6

7

8 Di lakukan penyisipan rekaman-rekaman dengan kunci Ke dalam berkas kapasitas 11 Di lakukan penyisipan rekaman-rekaman dengan kunci Ke dalam berkas kapasitas 12 Di lakukan penyisipan rekaman-rekaman dengan kunci Ke dalam berkas kapasitas 13


Download ppt "LICH ( Late Insertion Standard Coalesced Hashing ) Beberapa varian dari coaleced hashing dapat diklasifikasikan ke dalam tiga cara : 1. Mengorganisasi."

Presentasi serupa


Iklan oleh Google