32
relative
atau
direct
karena
baris
tersebut
dapat
diakses
secara
langsung
sesuai posisinya (Elmasri, 2000, p135).
2.9.2
Sequential (ordered) files
Semua
baris
dalam
file
dapat
diurutkan
berdasarkan nilai
dari
satu
atau
lebih
kolom.
Kolom inilah
yang
disebut
ordering
field.
Jika
ordering
field
juga
merupakan key
dari file
dan
memiliki
nilai
yang
unik dari semua
baris yang ada,
kolom ini juga disebut ordering key.
Ordered
record
(terurut)
memiliki beberapa keuntungan
dibandingkan unordered
(tidak
terurut).
Pertama,
saat
membaca
baris
dengan
urutan
sesuai
ordering
key,
maka
proses
menjadi efisien.
Kedua,
menemukan baris
selanjutnya
sesuai
dengan
urutan,
ordering
key
tidak
memerlukan tambahan akses ke block lain, karena biasa terletak dalam satu
block
(kecuali
baris
tersebut
adalah
yang
terakhir
dalam block).
Ketiga,
menggunakan syarat
pencarian
berdasarkan
ordering
key
akan
lebih
cepat
jika digunakan teknik pencarian binary.
Ordered
record
tidak
memberikan
keuntungan
untuk
akses
acak
atau
terurut
jika
berdasarkan
pada
non-ordering field. Dalam
kasus
ini
harus digunakan pencarian linear.
Menambah dan
menghapus baris adalah operasi
yang
membutuhkan
banyak
waktu
dan
memori
dalam
ordered
file
karena
baris-baris
tersebut
harus
diurutkan
secara
fisik.
Untuk
menambahkan sebuah
baris,
posisi
dalam
file
diberi
berdasarkan
nilai
dari
ordering
field
dan
memberikan
ruang untuk menambahkan baris pada posisi tersebut. Untuk file yang besar
 |