28
mengandung pointer
ke
block
file
yang
sebenarnya atau
sering
juga
digunakan kombinasi dari teknik-teknik ini (Elmasri, 2000, p132).
2.7.5
File Header
File
header
atau
file
descriptor
mengandung
informasi
tentang
sebuah
file
yang
diperlukan oleh
program
sistem
yang
mengakses
file
record.
Header
mengandung
informasi
yang
menggambarkan alamat
disk
dalam block
file
maupun deskripsi format baris, dimana
mungkin termasuk
panjang
kolom
dan
pengurutan kolom
dengan
sebuah
baris
untuk
fixed-
length
unspanned
record
dan
tipe
kolom,
karakter pemisah,
dan
tipe
baris
untuk variable-length record.
Untuk
mencari sebuah baris dalam disk,
satu atau beberapa block
di-
copy
ke
buffer
main
memory.
Program kemudian
mencari
baris
yang
diinginkan
dengan
menggunakan informasi
dari
file
header.
Jika
alamat
block
yang
mengandung baris
yang
diinginkan
tidak
diketahui,
maka
program pencari
harus
melakukan linear
search, pencarian data secara satu
per-satu
dan
berurutan,
dalam
seluruh
disk
block.
Setiap
block
file
di-copy
ke
buffer
dan dicari sampai baris
tersebut ditemukan atau semua block
file
sudah
dicari
dan
baris
tersebut tidak
ditemukan. Ini
menghabiskan banyak
waktu
untuk file
yang besar.
Tujuan dari file
organization yang baik adalah
mengetahui
lokasi
block
yang
mengandung
baris
yang
diinginkan
dengan
jumlah block transfer seminimal mungkin (Elmasri, 2000, p133).
 |