31
space
dalam
disk
block
Menghapus
banyak baris
dengan cara
ini
akan
membuat
banyak
tempat
penyimpanan yang
terbuang.
Teknik
lain
adalah
dengan
menggunakan sebuah
extra
byte
atau
bit,
yang
disebut
deletion
marker,
yang
disimpan di
tiap
baris.
Sebuah
baris
yang
dihapus, maka
deletion
marker
akan
diset
untuk
nilai
tertentu. Nilai
yang
lain
adalah
penanda
bahwa
baris
tersebut
belum
dihapus.
Program pencari
hanya
berdasar
pada
baris
yang
belum
dihapus.
Kedua
teknik
penghapusan ini
memerlukan
periode
reorganization
dari
file
untuk
menghilangkan tempat
yang
tidak
terpakai dari
baris
yang
dihapus. Selama reorganization,
file
block
diakses berurutan dan
baris
diatur
dengan
menghilangkan baris
yang
sudah dihapus.
Untuk
unordered
file,
baik pengaturan spanned
maupun
unspanned
dapat
digunakan dan
juga
fixed-length
record
atau
variable-length
record.
Untuk
membaca
semua
baris
dengan
urutan
tertentu,
maka
sebuah
duplikasi
dari
file
dapat
dibuat.
Pengurutan adalah
operasi
yang
membutuhkan memori
yang
besar
untuk
file
disk
yang
besar
dan
menggunakan teknik untuk external sorting.
Untuk
file
dengan
fixed-length
record
menggunakan block
unspanned
dan
alokasi
contiguous,
maka
dibutuhkan pencarian
sesuai
posisinya
di
file.
Jika
baris-baris
dari
file
bernomer
0,1,2,...,r-i
dan
baris-
baris di tiap block bernomer 0,1,...,bfr-1, dimana bfr adalah blocking factor,
kemudian
baris
yang
ke-i
dari
file
beralokasi
di
block
?
i
/
bfr
?
dan
baris
yang ke-(i mod bfr) dalam
block tersebut.
File seperti
ini disebut
file
 |