34
Ordered
file
jarang
digunakan
untuk
aplikasi
basis
data
jika
tidak
ada
akses
path
tambahan, yang
disebut
primary
index
dan
akan
menghasilkan indexed-sequential file (Elmasri, 2000, p136-p139).
2.9.3
Hash files
Dalam sebuah file hashing, baris tidak harus ditulis secara berurutan
dalam
file,
melainkan sebuah
hash
function
akan
menghitung alamat
page
dimana
sebuah
baris
akan
disimpan
berdasarkan
satu
atau
lebih
kolom.
Hash
function
adalah
suatu
fungsi
yang
dibuat
untuk
menentukan
alamat
sehingga baris
yang
ada
dapat
dibagi
ke
dalam
seluruh
bagian
file.
Jenis-
jenis hashing:
•
Static hashing
Static
hashing
adalah suatu keadaan dimana besar alamat hash
yang
disediakan sudah tidak akan diubah lagi sejak file dibuat.
•
Dynamic hashing
Dynamic hashing adalah suatu metode dimana ukuran file untuk hash
akan berubah sesuai dengan pertumbuhan basis data.
2.10 Teknik – Teknik Metode Akses
Dalam
Connolly dan
Begg
(Database
Systems,
2002,
p1155-p1163)
disebutkan
bahwa
metode
akses
adalah
langkah-langkah untuk
meningkatkan
dalam
menyimpan
dan
mengambil
baris
dari
suatu
file.
Metode
yang
ada
antara
lain Indeks dan Cluster.
 |