Apa sih Organisasi Berkas Relative itu ?

Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan akses sebuah record dengan cepat adalah organisasi berkas relatif. Dalam berkas relatif ada hubungan antara key yang dipakai untuk mengidentifikasi record dengan lokasi record dalam penyimpanan sekunder. Urutan record secara logika tidak ada hubungannya dengan urutan secara fisik karena record sendiri tidak perlu tersortir secara fisik menurut nilai key.

Contoh :

                                                Direct Organisasi

8
7
5
4
2
Input Record
File Load Program
Direct File
	2		4	5		7	8
1	2	3	4	5	6	7	8	9

 

 

 

 

 

 

 

                                            

Organisasi Berkas Relatif

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.

Prosesnya : 

Pada waktu sebuah record ditulis ke dalam berkas relatif, 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 relatif ini tidak menguntungkan bila penyimpanan sekundernya berupa media SASD seperti magnetic tape. Berkas relatif harus disimpan dalam media DASD (Direct Access Storage Device) 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 logika.

Contoh :

Key Value                                                  Physical position

Beginning of file

End of File

1
2
I-1
I
I+1
N-1
N
Cow
Zebra
- - -
Ape
Eel
Dog
- - -
Cat
Bat

Figure I3-1 Basic

Organisasi Berkas Relatif

Record dalam gambar, 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.

Adapun Kemampuan dari Organisasi Berkas Relatif :

1. Bisa mengakses record secara langsung.
2. Record dapat di retrieve, insert, modifikasi dan delete tanpa mempengaruhi record – record lain dalam berkas yang sama.