PENGERTIAN BERKAS RELATIF

Suatu cara yang efektif  dalam  mengorganisasi  sekumpulan  record yang membutuhkan  akses  sebuah  record   dengan   cepat. Dalam berkas relatif ada hungungan antara KEY YANG DIPAKAI untuk mengidentifikasi record dalam penyimpan sekunder . record tidak perlu tersortir secara fisik menurut nilai key.

Teknik Pemetaan Langsung (Direct Mapping)

  Teknik   ini   merupakan   teknik   yang   sederhana    untuk menerjemahkan nilai record key menjadi      address. Ada 2 cara dalam pemetaan langsung, yaitu :

a.    Absolute Addressing (Pengalamatan Mutlak)

               

               R(NILAI KEY)             ADDRESS

               NILAI KEY = ALAMAT MUTLAK

      Nilai key yang diberikan oleh  pemakai  program  sama  dengan ADDRESS SEBENARNYA  dari  record  tersebut  pada  penyimpanan sekunder.

KEUNTUNGAN

  • Fungsi pemetaan R sangat sederhana .
  • Tidak membutuhkan waktu lama dalam menentukan lokasi record pada penyimpanan sekunder.

KELEMAHAN

  • Pemakai harus mengetahui dengan  pasti  record-record  yang disimpan secara fisik.
  • Merupakan address space dependent.
  • Reorganisasi berkas  relatif  akan  menyebabkan  nilai  key berubah.

b.  Pengalamatan Relatif
      
          R(NILAI KEY)               ADDRESS
          NILAI KEY = ALAMAT RELATIF

KEUNTUNGAN

  • Fungsi pemetaan R sangat sederhana.
  • Nilai  key  dari  sebuah  record  dapat  ditentukan  lokasi recordnya dalam sebuah penyimpanan sekunder tanpa memerlukan waktu proses yang berarti.

                                                                                                                                                               

KELEMAHAN

  • bukan device dependent
  • Merupakan address space dependent
  • Terjadinya pemborosan ruangan