TUGAS SISTEM BERKAS

Pencarian Biner

1. Faktor-faktor apakah yang dipertimbangkan dalam pencarian berkas

Sequential ?
2. Jelaskan kedua berkas dibawah ini, berikan contoh berkas, serta jelaskan
cara pengaksesan
a. Sequential
b. Sequential Berindeks
3. Hitunglah berapa Probe urutan berkas sequential dibawah ini :
Kunci Cari : 75
1 2 3 4 5 6 7 8 9 10
[59, 71, 73, 75, 89, 102, 170, 197, 207, 302]

Jawab :

1. Faktor yang perlu dipertimbangkan dalam pencarian berkas

Sequential :

 Urutan keberadaan rekaman-rekaman

 Jumlah probe
 Posisi letak penulisan yang akan dibaca
 Mengumpulkan rekaman

Contoh :

Pencarian dilakukan dengan memproses rekaman-rekaman dalam, berkas

sesuai dengan urutan keberadaan rekaman-rekaman tersebut sampai
ditemukan rekaman-rekaman yang  diinginkan atau semua rekaman akan
terbaca.
 Pada gambar di atas “nama mahasiswa” merupakan subskrip dalam
pencarian pembacaan rekaman dengan “nama mahasiswa” = “Budiani” .
Untuk mencari nama tersebut diperlukan probe sejumlah 9 kali.
Permasalahannya adalah apabila nama berada pada urutan belakang, maka
pembacaan akan semakin lama dan apabila nama yang dituju tidak ada
maka aplikasi harus membaca semua rekaman dan berakhir dengan pesan
“Rekaman Tidak Ditemukan”.

2. Pengertianl, contoh berkas dan menjelaskan cara pengaksesan

a. Sequential
 Penjelasan
merupakan cara yang paling dasar untuk mengorganisasikan
kumpulan record-record dalam sebuah berkas. Dalam
organisasi berkas sekuensial, pada waktu record ini dibuat,
record-record direkam secara berurutan. Record pertama
ditempatkan pada posisi pertama dalam berkas, record kedua
ditempatkan pada posisi kedua dalam berkas dan seterusnya.
Begitu pula pada waktu pengaksesan dan pada waktu berkas
ini digunakan sebagai input, record-record harus diakses
secara berurutan.
 Contoh Berkas :
 Kaset dan Magnetic Tape
 Punched Card
 Punched Paper Tape
 Cara Pengaksesan :
Cara Pengaksesan menggunakan Dirrect Access. Direct
Access merupakan metode yang membiarkan program
membaca dan menulis dengan cepat pada berkas yang dibuat
dengan fixed-length logical order tanpa adanya urutan.

b. Sequential Berindeks
 Penjelasan
Merupakan Index Sequential merupakan Teknik
penyimpanan yang dilakukan, menggunakan suatu index
yang isinya berupa bagian dari data yang sudah tersortir
Untuk penyimpanan dan pembacaan data secara sequential,
dapat dilihat rekaman lagu yang tersimpan pada kaset. Jadi
berkas indeks sekuensial merupakan kombinasi dari berkas
sekuensial dan berkas relatif.
 Contoh Berkas :
 Magnetic Disk
 Cara Pengaksesan :
Adapun jenis akses yang diperbolehkan, yaitu :
 • Akses Sequential
• Akses Direct

3. Menghitung Probe urutan berkas sequential dibawah ini :

Kunci Cari : 75
1 2 3 4 5 6 7 8 9 10
[59, 71, 73, 75, 89, 102, 170, 197, 207, 302]

 Penyelesaian :
Kunci : 75
[ 59, 71, 73, 75, 89, 102, 170, 197, 207, 302 ]
[ 59, 71, 73, 75, 89, 102, 170, 197, 207, 302 ]
[ 59, 71, 73, 75, 89, 102, 170, 197, 207, 302 ]
[ 59, 71, 73, 75, 89, 102, 170, 197, 207, 302 ]
Jadi, kesimpulannya diperlukan 4 langkah untuk menemukan rekaman
dengan kunci 75.

Menghitung dengan cara nenggunakan cara interpelasi :

Kunci : 75
[ 59, 71, 73, 75, 89, 102, 170, 197, 207, 302 ]
Perhitungan :
Berikut1 = [ 1+ (75-59)(10-1)] = 1.5 = 1
(302 -59)
Kcari : Kberikut =75>59 Awal = 1+1 =2
Berikut2 = [ 2+ (75-71)(10-2)] = 2.1 = 2
(302 -71)
Kcari : Kberikut =75>71 Awal = 2+1 =3
Berikut3 = [ 3+ (75-73)(10-3)] = 3.06 = 3
(302 -73)
Kcari : Kberikut =75>73 Awal = 3+1 =4 Kberikut = 75=75 (ketemu
probe:3