SISTEM BERKAS

(File System)
Pertemuan_5

STMIK AMIKOM Purwokerto

Hendra Marcos, S.T.

Outline
Metode Pencarian Interpolasi
Organisasi Berkas Langsung
Metode Hashing
Manajemen Kolisi

Metode Pencarian Interpolasi

Pencarian Biner dalam menentukan posisi
rekaman yang akan diperbandingkan berikutnya
berdasar rekaman yang tepat berada ditengah sisa
berkas yang belum diperiksa.
Pencarian Interpolasi menentukan posisi yang
akan diperbandingkan berikutnya berdasar posisi
yang diestimasi dari sisa rekaman yang belum
diperiksa

 Pencarian Interpolasi
Pencarian interpolasi (asumsinya kunci rekaman numeris)
menentukan posisi yg akan dibandingkan berikutnya berdasar
posisi yg diestimasi dari sisa rekaman yg belum diperiksa
Dengan kata lain, metode ini menentukan posisi berikutnya
dengan rumus :
Kunci (Dicari) kunci (Awal)
Berikut = [ Awal +

(Akhir Awal)]

Kunci (Akhir) Kunci (Awal)

Proc pencarian_interpolasi
/* n buah rekaman diurutkan menaik menurut kunci rekaman */

AWAL :=1
Akhir := n
While AWAL AKHIR do
kunci (cari) kunci (awal)
BERIKUT = [ AWAL +
(akhir-awal) ]
kunci (akhir) kunci (awal)
if kunci (cari) = kunci (berikut)
then pencarian berakhir.
else if kunci(cari) > kunci (berikut)
then AWAL := berikut + 1
else AKHIR := berikut 1
end
rekaman tidak ditemukan
end pencarian_interpolasi

Contoh :
Dicari rekaman dengan kunci 49
1

[21

25

28

33

38

39

48

49

69]

Perhitungan:
(49-21)

Berikut1 = [ 1 +

(9-1) ] = 5
(69-21)

K cari : K berikut1 = 49 >38

Awal = Berikut1 + 1 = 6

[21 25
21 25

28
28

33
33

38 39
38 [39

48
48

49
49

69]
69]

Perhitungan:
(49-39)
Berikut2 = [ 6 +

(9-6) ] = 8
(69-39)

K cari : K berikut2 = 49 = 49
Ketemu , Probe = 2

Catatan :
Berkas sekuensial paling cocok untuk diakses secara
sekuensial, sesuai dengan keberadaan masing-masing
rekaman dalam fisik rekaman
Untuk meningkatkan performa, berkas-berkas diurutkan (sort)
terlebih dahulu kemudian diakses dengan 2 metode akses
(biner atau interpolasi)
Pencarian Biner cocok untuk berkas dengan jumlah rekaman
sedikit dan sebaran kunci-kunci rekaman yang merata
Pencarian Interpolasi hanya dapat dilakukan dan diaplikasikan
untuk rekaman dengan data identitas yang bersifat numerik

Organisasi Berkas Langsung

Karena waktu yang diperlukan untuk memperoleh suatu
informasi masih terlalu lama, dan
Metode Pencarian Biner maupun Interpolasi masih belum
dapat mengimbangi ketidaksabaran manusia terhadap
penyediaan informasi yang cepat dan akurat, dan
Meningkatnya volume data yang disimpan sangat besar, harus
diimbangi dengan teknik pencarian kembali data yang
tersimpan, serta
Dapat digunakan sebagai alternatif dalam merancang sistem
khususnya dalam hal menentukan lokasi rekaman yang akan
disimpan, maka
Dikembangkan teknik Organisasi Berkas Langsung

QUIZ
1. Jelaskan pengertian Sistem Berkas (10)
2. Jelaskan Organisasi Berkas dan
pembagiannya (15)
3. Sebutkan Jenis-Jenis Sistem Operasi yang
anda ketahui (10)
4. Berkas dengan ekstensi .bak adalah jenis
berkas..... (5)
5. Tentukan jumlah probe dengan pencarian
biner dari urutan rekaman
1,2,3,4,5,6,7,8,9,10000 untuk kunci 9 (20)
TOTAL POIN = 60

TERIMA KASIH

Minggu depan
Akses Langsung
Metode Hashing