Teknik Pemetakan Langsung

Teknik ini merupakan yang sederhana untuk menerjemahkan nilai record key menjadi address. Ada dua cara dalam pemetaan langsung:
1) Pengalamatan mutlak (absolute addressing)

2) Pengalamatan relatif (relative addressing)


1. Pengalamatan Mutlak

Fungsi pemetaan R (NILAI KEY) ADDRESS, di mana NILAI KEY = ALAMAT MUTLAK. Fungsi pemetaan ini disebut PENGALAMATAN MUTLAK. Nilai key diberikan oleh pemakai program yang sama dengan ADDRESS SEBENARNYA dari record tersebut disimpan pada penyimpanan sekunder.

2. Pengalamatan Relatif

Fungsi pemetaan R (NILAI KEY) ADDRESS, dimana NILAI KEY = ALAMAT RELATIF. Fungsi pemetaan ini disebut PENGALAMATAN RELATIF.

Alamat relatif dari sebuah record dalam sebuah berkas adalah urutan record tersebut dalam berkas. Sebuah berkas dengan N record mempunyai record dengan alamat relatif dari himpunan (1, 2, 3, …, N-2, N, N-1) Record yang ke-I mempunyai alamat relatif I dan I-1.

Komentar