BAB IV
ORGANISASI BERKAS RELATIF
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.
37
Buku Ajar Sistem berkas : ORGANISASI BERKAS RELATIF 2013
Keuntungan Hashing :
Nilai key dapat digunakan langsung.
Nilai key adalah address space berubah.
Kelemahan Hashing :
Membutuhkan waktu proses untuk implementasi dan mengatasi benturan.
38
Buku Ajar Sistem berkas : ORGANISASI BERKAS RELATIF 2013
4.4. Hashing
39
Buku Ajar Sistem berkas : ORGANISASI BERKAS RELATIF 2013
Nomor relatif dari suatu nilai key merupakan sisa dari hasil pembagian nilai key tersebut
denga suatu bilangan.
Perhitungan alamat relatif :
Faktor muat = jumlah record dalam berkas
max. Jumlah record dalam berkas
Contoh :
Berkas berisi 4000 record
Load factor 0,8
Nilai key 987654321
0,8 = 4000
max record
max = 4000
0,8
= 5000
= 987654321
5000 + 3
= 197412 sisa 2085
Alamat relatif = 2085 + 1
= 2086
4.6.3. Folding
40
Buku Ajar Sistem berkas : ORGANISASI BERKAS RELATIF 2013
1
2 3 4 5
9 8 7 6 +
1 3 2 2 1 3 2 2 1
Bucket Addressing
Hash ke dalam blok yang memberikan tempat bagi sejumlah record.
Contoh :
Reltatif address space 0–m
Bucket berukuran B record
File terdiri dari N record
Faktor muat = N
B (m + 1)
rekaman P Q R Z - A B C K Y
nilai key 0 1 2 3 4 5 6 7 8 9
Contoh Chaining
Rekaman
34 56 123 78 93 70 100 21 11 77 28
41
Buku Ajar Sistem berkas : ORGANISASI BERKAS RELATIF 2013
Fungsi Hash
K mod 10
Alamat relatif
0 70 100
1 21 11
2
123 93
3 34
4
5
6 56
7 77
8 78 28
9
42