ORGANISASI BERKAS RELATIF

PENGERTIAN BERKAS RELATIF

Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan akses sebuah record dengan cepat adalah Organisasi Berkas Relatif

Dalam berkas relative ada hubungan antara key yang dipakai untuk mengidentifikasi record dengan lokasi record dalam penyimpanan sekunder

Urutan record secara logic tidak ada hubungannya dengan urutan secara fisik.Record tidak perlu tersortir secara fisik menurut nilai key

Lihat gambar pada halaman 15

Bagaimana record yang ke-N dapat ditemukan ?
Dalam hal ini, perlu kita buat hubungan yang akan menerjemahkan antara NILAI KEY dan ADDRESS.

Hubungan ini dinyatakan sebagai R, yang merupakan fungsi pemetaan :

R(NILAI KEY) ADDRESS

Dari nilai key ke address dalam penyimpanan sekunder


 PROSES

Pada waktu sebuah record ditulis kedalam berkas relative, fungsi pemetaan R digunakan untuk menerjemahkan NILAI KEY DARI RECORD menjadi ADDRESS, dimana record tersebut disimpan.

Begitu pula pada waktu akan me-retrieve record dengan nilai key tertentu, fungsi pemetaan R digunakan terhadap nilai key tersebut, untuk menerjemahkan nilai key itu menjadi sebuah address dalam penyimpanan sekunder, dimana record tersebut ditemukan.

Organisasi berkas relative ini tidak menguntungkan bila penyimpanan sekundernya berupa media SASD, seperti magnetic tape. Berkas relatif harus disimpan dalam media DASD, seperti magnetic disk atau drum.Juga dimungkinkan untuk mengakses record-record dalam berkas relatif secara consecutive, tetapi perlu diketahui bahwa nilai key tidak terurut secara logic.

Contoh :

Record dalam gambar pada hal. 15, diretrieve secara consecutive;

COW, ZEBRA,….,APE, EEL, DOG,…..CAT, BAT

Karena kemampuan mengakses record tertentu secara cepat, maka organisasi berkas relatif paling sering digunakan dalam proses interactive.

Contoh :
Lihat gambar pada halaman 15

Sebuah on-line system perbankan yang mempunyai sebuah master file dan sebuah transaction file.Field ACCOUNT NUMBER dipakai sebagai nilai key untuk keduan berkas tersebut.

Pada saat nilai key ACCOUNT NUMBER dimasukan ke dalam transaksi, nilai key tersebut akan me-retrieve secara langsung record yang ada pada master file.

Jika Trans-Type = ‘I’, maka BALANCE ACCOUNT akan ditampilkan dilayar. Jika Trans-Type = ‘C’ atau ‘D’, maka record-record dari master file Customer Account akan dimodifikasi dengan AMOUNT dan DATE yang ada di transaction file, dimana ACCOUNT NUMBER yang menentukan lokasi record dalam berkas tersebut.

Catatan :

 Kita tidak perlu mengakses semua record master file, cukup mengakses langsung record yang dikehendaki
.
 Record dari berkas relative dapat diupdate langsung tanpa perlu merekam kembali semua record

 Keuntungan dari berkas relative ini adalah kemampuan mengakses record secara langsung. Sebuah record dapat diretrieve, insert, modifikasi atau di delete, tanpa mempengaruhi record lain dalam berkas yang sama.


Ada 3 teknik dasar yang digunakan untuk menyatakan fungsi pemetaan R, dimana R(NILAI KEY) ADDRESS.

1. Direct Mapping (Pemetaan Langsung)
2. Directory Lookup (Pencarian Tabel)
3. Calculation (Kalkulasi)

1. Teknik Pemetaan Langsung

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

 Absolute Addressing (Pengalamatn Mutlak)
 Relative Addressing (Pengalamatan Relatif)


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

Pada waktu record tersebut disimpan, lokasi penyimpanan record (nomor silinder, nomor permukaan, nomor record) bila dipakai Cylinder Addressing atau (nomor sector, nomor record) bila dipakai Sector Addressing harus ditentukan oleh pemakai.

Keuntungan dari Pengalamatan Mutlak :

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

Kelemahannya :

• Pemakai harus mengetahui dengan pasti record-record yang disimpan secara fisik
• Alamat mutlak adalah device dependent. Perbaikan atau pengubahan devuce, dimana berkas berada akan mengubah nilai key
• Alamat mutlak adalah address space dependent. Reorganisasi berkas relative akan menyebabkan nilai key berubah.

Keuntungan pemakaian Hashing :

 Nilai key yang sebenarnya dapat dipakai karena diterjemahkan ke dalam sebuah alamat.
 Nilai key adalah address space independent bila berkas direorganisasi, fungsi hash berubah tetapi nilai key tetap.

Kelemahannya :

 Distribusi nilai key yang dipakai
 Banyaknya nilai key yang dipakai relative terhadap ukuran dari ruang alamat
 Banyaknya record yang dapat disimpan pada alamat tertentu tanpa menyebakan benturan
 Teknik yang dipakai untuk mengatasi benturan