Organisasi Berkas Relatif
Organisasi Berkas Relatif
BERKAS RELATIF
ORGANISASI BERKAS RELATIF
Keuntungan :
• Fungsi Pemetaan R sangat sederhana.
• Retrieve lebih cepat.
Kelemahan :
• Harus diketahui penyimapanan record secara fisik.
• Nilai key tidak boleh hasil perhitungan.
• Alamat mutlak adalah device independent.
• Alamat mutlak adalah address space dependent.
PENGALAMATAN RELATIF
Keuntungan :
• Fungsi Pemetaan R sangat sederhana.
• Penetuan nilai key tidak perlu waktu proses yang
lama.
Kelemahan :
• Alamat relatif adalah address space dependent.
• Terjadinya pemborosan ruangan.
Contoh :
4 digit untuk jenis barang (9999).
Padahal hanya ada 2000 jenis barang.
Pemborosan 80% ruang penyimpanan.
2. TEKNIK PENCARIAN TABEL
▪ Di sini data dalam direktori disusun secara urut menurut nilai key,
sehingga pencarian nilai key dalam direktori lebih cepat dengan
binary search
3. TEKNIK KALKULASI ALAMAT
Contoh
HASHING MID SQUARE
Contoh :
Nilai key 123456789 dan alamat relatif sebanyak 4
digit . Nilai key dibagi menjadi bagian-bagian yang
terdiri dari 4 digit, mulai dari sebelah kanan.
HASHING FOLDING