1 / 8

LICH ( Late Insertion Standard Coalesced Hashing )

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

kolya
Download Presentation

LICH ( Late Insertion Standard Coalesced Hashing )

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LICH(Late Insertion Standard Coalesced Hashing) Beberapa varian dari coaleced hashing dapat diklasifikasikan ke dalam tiga cara : Mengorganisasi berkas (dengan atau tanpa overflow) Menghubungkan item yang terkoalisi ke dalam rantai 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.

  3. Dalam LICH terdapat dua bagian berkas/index untuk mengurangi kolisi • Area primer ruang alamat yang cocok dengan fungsi hash • 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 38 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)

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

More Related