= ORGANISASI
BERKAS RELATIF=
YO K E LU C I A R E N I C A R E H ATA L A N I T,
S . KO M , M M .
S I & MI U N S U RYA
Pengertian Berkas Relatif
•Suatu berkas yang mengidentifikasikan record dengan key yang diperlukan.
•Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang
membutuhkan akses sebuah record dengan cepat.
•Dalam berkas relatif ada hubungan antara KEY YANG DIPAKAI untuk
mengidentifikasi record dalam penyimpan sekunder.
•Record tidak perlu tersortir secara fisik menurut nilai key.
•Tidak perlu mengakses record secara berurutan.
KEUNTUNGAN KELEMAHAN
Fungsi pemetaan R sangat bukan device dependent
sederhana.
Nilai key dari sebuah record Merupakan address space
dapat ditentukan lokasi dependent
recordnya dalam sebuah Terjadinya pemborosan
penyimpanan sekunder tanpa ruangan
memerlukan waktu proses yang
berarti.
YLRR FOR UNSURYA 10
2. Teknik Pencarian Tabel (Directory Look Up)
Teknik ini jauh lebih baik dibanding dengan teknik pemetaan
langsung. Dalam bentuk yg sederhana, direktori
diimplementasikan sebagai suatu array dari nilai key; record
alamat, digambarkan sebagai berikut:
1. Division Remainder
Alamat relatif dari suatu nilai key merupakan sisa dari hasil
pembagian nilai key tersebut dengan suatu bilangan yang
disebut sebagai bilangan pembagi.
Banyak faktor yang harus dipertimbangkan dalam pemilihan
pembagi :
1. Jangkauan dari nilai key yang dihasilkan dari opersi KEY MOD DIV
adalah 0 sampai DIV-1.
2. Pembagi harus diseleksi untuk mengurangi benturan.
3. Menurut riset dari W.Buchholz, sebaiknya pembagi itu merupakan
bilangan prima.
4. Bukan bilangan prima yang mempunyai faktor prima kurang dari 20
akan dapat memberikan jaminan penampilan yang lebih baik.
5. Walaupun telah ditentukan pembagi dengan baik untuk mengatasi
benturan, bila ruang alamat dari berkas relatif mendekati penuh,
maka peluang terjadinya benturan akan meningkat.
•Pada tabel berikut, digit ke-7 sampai 10 dihitung dari kanan, diambil untuk
mendapatkan 4 digit sebagai relatif address.
1 2345 6789
Menghasilkan :
1
2345
9876 +
1 3221
Metode ini membutuhkan pengeluaran tambahan untuk pemeliharaan berkas. Berkas relatif
dibagi menjadi 2 berkas , yaitu: Primary Area dan Overflow Area.
Adams 20 20
Bates 21 21
Coll 20 22
Dean 21 23
Evans 24 24
Flint 20 25
20 Adams .. 0 Coll ..
21 Bates .. 1 Dean ..
22 2 Flint ..
23 3
24 Evans ..
Factor Muat = N
B(M + 1)
Record-record yang disimpan dalam sebuah bucket dapat dikelola
dalam :
1. Dapat disisipkan dalam urutan berdasarkan penempatannya di
bucket.
2. Dapat dipertahankan urutan nilai key-nya.
Green 30
Hall 30
Jenk 32
King 33
Land 33
Mark 33
Nutt 33