Siti Novia

* Suatu berkas yang mengidentifikasikan record dengan key yang diiperlukan.
* record tidak perlu tersortir secara fisik menurut nilai key.
* organisasi berkas relatif paling sering digunakan dalam proses interaktif.
* tidak perlu mengakses record secara berurutan(consecutive).
* sebaiknya disimpan dalam direct acces storage divice seperti maagnetic disk/drum.

KEMAMPUAN BERKAS FILE.
- kemampuaan mengakses record secara langsung.
- record dapaat di retrieve,insert,modifikasi dan delete tanpa mempengaruhi record.

TIGA TEKNIK DASAR FUNGSI PEMETAAN R.
 1. Pemetaan langsung (direct mapping).
 2.  pencarian tabel (directory look-up).
 3. kalkulasi (calculating).

TEKNIK PENCARIAN TABEL

* Dasar pemikirannya adaalh direktori dari nili key dan aadress.
* lebih cepat menggunakan binary search dibandiing dengan sequentialsearch.

TEKNIK KALKULASI.

1. R (Nilai Key) --> address.
2. Bantuan (collision) dapat terjadi apabila terdaapat alaamat relatif yang sama untuk nilai key yang berbeda.
3. cara mengatasi benturan.