1 / 12

Understanding Hashing Functions for Efficient Record Retrieval

Learn how hashing functions can optimize record retrieval using unique keys associated with specific addresses. Explore different hashing techniques like modulus, shifting, squaring, and radix conversion. Enhance your knowledge in data management!

gamba
Télécharger la présentation

Understanding Hashing Functions for Efficient Record Retrieval

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. Fungsi Hashing Abdul Haris,S.Kom

  2. Kuncisebagaialamatrekamanunik Untukmendapatkanrekaman yang diasosiasikandengansuatukunci primer, sangatdiharapkan agar proseslangsungmenujukealamattempatrekamandengankuncitertentudisimpan. Hal tersebuthanyamungkinhanyamungkinterjadibilakuncirekamanjugamerupakanalamatlokasirekaman.

  3. Untuksuatuaplikasidenganrekamanberisiinformasimahasiswa, untuk 13 digit nomormahasiswamakadiperlukanmilyaranlokasi. Dengandemikianwaktupencariansangatbaikyaitusatu probe untuksetiaprekaman yang dicari. Akantetapitekniktersebutmemilikikerugiankarenamemilikiruang yang sangatbesaruntukmenampungsemuarekaman

  4. KorespondensiantaraKuncidanAlamat Korespondensi 1 - 1 Kunci Ruang 9999-9999-99999 9999-9999-99999

  5. Konsekuensinyaadalahdiperlukansuatufungsiuntukmemetakancakupannilaikunci yang lebihluaskedalamcakupan yang lebihsempitnilaialamat. Fungsiinidikenaldenganfungsi hash.

  6. Hasingdengan Modulus N Dengan N sebagaiukurantabelatauberkas. Hasilfungsi modulus adalahsisapembagiankuncioleh N F (Kunci) = Kunci mod N

  7. Contoh Dengankapasitasrekaman 12 maka : 30 mod N=6 30 dibagi 12 menghasil 2 sisa 6 40 mod N=4 40 dibagi 12 menghasil 3 sisa 4

  8. Lipatan(Boundary) Fungsiiniakanmelipat digit padabatasan yang ditentukanberdasrkankondisi digit awaldan digit yang dihasilkan. Contoh :

  9. Pergeseran(Shifting) Hashing denganpergeseranmemilikiproses yang serupadenganlipatan,bedanyasetelahditentukanbatasan, digit aslidipotongkemudiandigeseruntukdihitunghasiljumlahnya Catatan : keduaFungsiini Carry diabaikanuntuk mendapakanhasil yang dicari

  10. Pengkuadratan Hashing denganpengkuadratanadalahfungsihasingdengancaramengkuadratkankunci. Contoh : F(782) = 117  72 + 82 + 22 = 117

  11. Konversi Radix Dalamkonversi radix, kuncidikonversikandengancara : Contoh : 5678 dalam base 13 makaakanmenghasilkan 12098 (5x133)+(6x132)+(7x131)+(8x130) =10985+1014+91+8 =12098

  12. TerimaKasih

More Related