About

sistem berkas relatif

NAMA: yusrizal
NPM : 50408895
Kelas:2ia11

Berkas 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.


Leave a Reply