NAMA: yusrizalNPM : 50408895Kelas:2ia11Berkas relatif adalah Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan akses sebuah record dengan cepat.
Ada 3 teknik dasar yang digunakan untuk menyatakan fungsi pemetaan R, dimana
R(NILAI KEY) ---------> ADDRESS,
Yaitu :
1.Teknik Pemetaan Langsung (Direct Mapping)
2.Teknik Pencarian Tabel (Directory Look Up)
3.Teknik Kalkulasi Alamat
Teknik Kalkulasi Alamat
R (NILAI KEY) --------> ADDRESS
Teknik kalkulasi alamat adalah dengan melakukan kalkulasi terhadap nilai key, hasilnya adalah alamat relatif.
-Salah satu kelemahan dari teknik pengalamatan relatif adalah ruang harus disediakan sebanyak jangkauan nilai key, terlepas dari berapa banyak nilai key.
Teknik-teknik yang terdapat pada kalkulasi alamat :
§Scatter storage techniques
§Randomizing techniques
§Key-to-address transformation methods
§Direct addressing techniques
§Hash table methods
§Hashing
Keuntungan Hashing :
Nilai key dapat di gunakan langsung
Nilai key adalah address spcace berubah
Kelemahan Hashing :
Membutuhkan waktu proses untuk implementasi dan mengatasi benturan.
