30
2.9
Teknik – Teknik File Organization
Dalam
Connolly dan
Begg
(Database
Systems,
2002,
p1147-p1154)
disebutkan bahwa file
organization
adalah pengaturan fisik data dalam
sebuah file
menjadi baris dan page dalam secondary
storage.
Ada
tiga jenis file
organization
dasar yaitu heap files, ordered file, dan hash file.
2.9.1
Heap (unordered) files
Heap
files
adalah tipe
yang paling sederhana dalam pengaturan file.
Heap
file
atau
pile
file
atau
sequential
file
adalah
suatu
metode
dimana
baris-baris
ditempatkan
sesuai
dengan
urutan
saat
dimasukkan,
jadi
baris
baru akan ditambahkan di
bagian paling akhir file.
Memasukkan baris baru
sangat
efisien:
disk
block
terakhir
dari
file
di-copy
ke
buffer;
kemudian
baris baru
ditambahkan; dan block
dituliskan kembali ke
disk.
Alamat dari
file
block
terakhir disimpan dalam file
header.
Namun demikian pencarian
untuk
sebuah
baris
menggunakan
linear
search
dalam
file
tiap
block
merupakan prosedur
yang
tidak
menguntungkan. Jika
hanya satu baris
yang
memenuhi
kondisi
pencarian,
rata-rata
program
akan
membaca
memory
dan
mencari dalam setengah file block
sebelum
menemukannya. Jadi
untuk
file
b
block,
maka
rata-rata
membutuhkan pencarian (b/2)
block.
Jika
tidak
ada
baris
atau
beberapa
baris
yang
memenuhi kondisi
pencarian, sebuah
program harus membaca dan mencari semua b block dalam file.
Untuk
menghapus
baris,
program
pertama harus
menemukan
blocknya,
meng-copy block
ke buffer
kemudian menghapus baris dari
buffer dan menulis kembali block ke disk. Ini akan membuat adanya unused
 |