27
Gambar 2.5 Spanned Block
Untuk
variable-length
record
menggunakan pengaturan
spanned,
setiap
block
dapat
menyimpan
beberapa
baris.
Dalam
kasus
ini,
blocking
factor
bfr
menampilkan jumlah rata-rata baris
tiap block
untuk
sebuah file.
bfr
dapat
digunakan
untuk
menghitung
jumlah
block
b
diperlukan
dalam
sebuah file untuk r baris:
B= di
?
(
r / bfr )
?
block
(Elmasri, 2000, p131-p132)
2.7.4
Mengalokasikan Block File dalam Disk
Ada beberapa teknik standar
untuk
mengalokasikan block dari sebuah
file
dalam disk.
Dalam
contiguous
allocation,
block
file
dialokasikan pada
block
disk
selanjutnya.
Ini
membuat
pembacaan
seluruh
file
sangat
cepat
menggunakan double buffering, tetapi membuat perluasan file
menjadi
sulit.
Dalam
linked
allocation
setiap
block
file
mengandung
pointer
ke
block
file
selanjutnya.
Ini
memudahkan
saat
perluasan
file
tetapi
lambat
saat
membaca
semua
file.
Kombinasi
dari
2
pengalokasian,
cluster
dari
block disk yang berkelanjutan dan cluster dari link. Cluster juga disebut file
segment
atau
extents.
Kemungkinan lain
adalah
menggunakan
pengalokasian indexed,
dimana
satu
atau
lebih
dari
index
block
 |