Nama : Muhammad Rifki Adiyatma

NPM : 2022110055P
Jurusan : Teknik Informatika

1. Uraikan Keuntungan dari Pengalamatan Relatif, dan berikan contohnya.

2. Uraikan Teknik-teknik yang terdapat pada Kalkulasi Alamat, dan berikan contohnya.

Jawab :
1.

 Fungsi pemetaan R sangat sederhana

 Nilai Key dari sebuah record dapat menunjukan Informasi tempat record disimpan tanpa
memerlukan waktu proses yang lama
 Bukan device dependent sehingga apabila terjadi perbaikan atau perubahan terhadap media
penyimapanan tempat record disimpan maka nilai key record akan tetap
Contoh : Kita ingin membuat berkas yang terdiri dari 4000 record.
Load Factor (Faktor muat) = 0.8
maka max. banyak record pada berkas:
(1.25) n = (1.25) x 4000 = 5000
2.

 Division-remainder (sisa pembagian)

Konsep :
Membagi R (nilai key) dengan ukuran table. Hasil sisa pembagian menunjukkan tempat
penyimpanan record.

 Truncatio (pemenggalan)
Konsep :
Memanggil nilai R (Nilai Key) sebanyak N digit pertama pada key untuk meminimalkan
potensi terjadi kolisi.

 Folding (Lipatan )
Melipat R (Nilai Key) ke dalam 2 bagian, dimanal lokasi penyimpanan merupakan hasil
perhitungan dari folder (A) dan (B).

 Multiplication (perkalian)
Konsep:
Mengalikan R( Niali Key) antar N KEY pertama dengan N key terakhir. Hasil perkalian akan
menjadi alamat relative record.
Contoh :

kunci sebagai berikut : 222345654, 301657434, 123882345, 123456789

Maka:

jika pemenggalan menghapus 6 digit terakhir, sehingga:

222345654 = 222 ; simpan 222345654 dilokasi 222

301657434 = 301; simpan 301657434 dilokasi 301

123882345 = 123; simpan 123882345 dilokasi 123

123456789 = 123; simpan 123456789 dilokasi 123