Scribd
Unggah
309 tayangan8 halaman

Lich

Teknik LICH (Late Insertion Coalesced Hashing) digunakan untuk mengurangi kolisi pada tabel hash dengan memisahkan area primer untuk data utama dan area overflow hanya untuk rekaman sinonim. LICH menyisipkan rekaman baru di akhir rantai sinonim.

Diunggah oleh

Surya Dharma
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPT, PDF, TXT atau baca online di Scribd
309 tayangan8 halaman

Lich

Teknik LICH (Late Insertion Coalesced Hashing) digunakan untuk mengurangi kolisi pada tabel hash dengan memisahkan area primer untuk data utama dan area overflow hanya untuk rekaman sinonim. LICH menyisipkan rekaman baru di akhir rantai sinonim.

Diunggah oleh

Surya Dharma
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPT, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 8

LICH (Late Insertion Standard Coalesced Hashing) Hashing) Beberapa varian dari coaleced hashing dapat diklasifikasikan ke dalam

tiga cara :
1.

2.

3.

Mengorganisasi berkas (dengan atau tanpa overflow) Menghubungkan item yang terkoalisi ke dalam rantai Memilih lokasi yang belum ada penghuninya

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.

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 rekamanyang bersinonim

Untuk mencari faktor alamat di gunakan rumus sebagai berikut

Dilakukan penyisipan rekaman-rekaman dengan kunci rekaman38 51 40 61 83 24 60 Ke dalam berkas kapasitas 11 Jawab Hash semua kunci rekaman dengan kunci modulus 7 (kapasitas berkas pada area primer)

Di lakukan penyisipan rekaman-rekaman dengan kunci rekaman26 36 46 56 65 66 76 86 96 Ke dalam berkas kapasitas 11 Di lakukan penyisipan rekaman-rekaman dengan kunci rekaman29 45 55 33 51 63 73 83 Ke dalam berkas kapasitas 12 Di lakukan penyisipan rekaman-rekaman dengan kunci rekaman12 21 32 23 43 61 99 111 Ke dalam berkas kapasitas 13

Anda mungkin juga menyukai