Selasa, 18 November 2008

KONSEP FILE HASH


Merupakan organisasi file dengan metode akses langsung((direct acsess), yang menggunakan suatu fungsi untuk memetakan key menjadi address. Fungsi yang digunakan disebut fungsi hash/KAT (key to address transformation). Address yang dihasilkan dari hasil perhitungan fungsi hash disebut dengan istilah home address. Jadi, terdapat dua komponen dalam file hash :

  1. Ruang rekord,, yang terdiri atas m slot address
  2. Fungsi hash,, yang mentransformasi key menjadi address

Transfomasi key akan mudah jika key telah berupa nilai integer, untuk key untuk key berupa karakter alphanumerik terdapat proses prakondisi untuk mengubahnya menjadi suatu nilai integer.

FUNGSI HASH

Ada beberapa fungsi hash yang dapat digunakan, seperti ::

  1. Key Mod N,, dengan N = jjumlah slot address ((ukuran tabel data)

Contoh : 25 mod 11 = 3

jika key bernilai negatif, maka bagi |key| dengan N untuk mendapatkan sisa r :

untuk r = 0, maka k mod N = 0

untuk r <> 0, maka k mod N = N-r

  1. Key Mod P,, dengan P = bilangan primatterkecil yang >= N
  2. Truncation/substringing, carattransformasi yang dilakukan dengan mengambil hanya sebagian digit dari key. Misal jjika key = 123--45--6789 akan dipetakan pada address yangtterdiri atas 1000 slot, maka dapat dilakukan pengambilan tiga digit (secara acak atau tterurut) dari key ttersebut untuk menentukan addressnya.

Tidak ada komentar: