32
pemakayan daubechies
lebih
efektif daripada
Haar
dalam
menganalisa sinyal.
2.2.1.4 Metode Pencarian Linear
Metode
paling
sederhana
dalam
mengimplementasikan sebuah
direktori
adalah
dengan
menggunakan linear
list
dari
nama
berkas
dengan
penunjuk ke
blok
data.
Linear
list
dari
direktori
memerlukan
pencarian
searah
untuk
mencari
suatu
direktori
didalamnya. Metode
sederhana
untuk
di
program tetapi
memakan
waktu
lama
ketika
dieksekusi.
Untuk
membuat
berkas
baru
kita
harus
mencari
di
dalam
direktori
untuk
meyakinkan
bahwa tidak ada berkas yang bernama
sama.
Lalu
kita
tambahkan sebuah
berkas
baru
pada
akhir
direktori.
Untuk
menghapus
sebuah
berkas,
kita
mencari berkas
tersebut dalam
direktori,
lalu
melepaskan
tempat
yang
dialokasikan
untuknya.
Untuk
menggunakan kembali
suatu
berkas
dalam
direktori
kita
dapat
melakukan beberapa
hal.
Kita
dapat
menandai berkas
tersebut
sebagai
tidak
terpakai
(dengan
menamainya
secara
khusus,
seperti
nama
yang
kosong,
atau
bit
terpakai
atau
tidak
yang
ditambahkan
pada
berkas),
atau kita dapat
menambahkannya pada daftar direktori bebas. Alternatif
lainnya kita dapat
menyalin ke
tempat yang dikosongkan pada direktori.
Kita
juga
bisa
menggunakan linked
list
untuk
mengurangi waktu
untuk
menghapus berkas. Kelemahan dari linear
list
ini adalah percarian
searah
untuk
mencari
sebuah
berkas.
Direktori yang
berisi
informasi
sering digunakan,
implementasi
yang
lambat
pada
cara
aksesnya akan
 |