ORGANISASI BERKAS

Organisasi berkas diatas memiliki kemampuan untuk diproses

dengan metode pemprosesan & pengaksesan yang berbeda

uDalam menggorganisasi berkas secara Sekuensial, Langsung, maupun Sekuensial

Berindeks memiliki cara yang berbeda dalam penyusunan rekaman-rekaman yang

membentuk berkas / file tersebut.

uRekaman-rekaman data tersebut tersusun atas sejumlah medan Data.

uMedan Data : Nilai Dasar yang membentuk sebuah rekaman Data

uRekaman Data : Koleksi Berbagai Medan yang berisi beberapa item data elementer

uBerkas Data : koleksi dari rekaman-rekaman yang sama, yang diletakan dalam peralatan

penyimpanan data komputer

Pencarian Berkas Secara Sekuensial

uPencarian berkas secara sekuensial 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.

uContoh “nama mahasiswa” merupakan subskrip dalam pencarian pembacaan rekaman

dengan “nama mahasiswa” = “Dewi Sartika”

uUntuk mencari nama “Dewi Sartika”, diperlukan probe sejumlah 5 kali

uPermasalahan yang muncul bila rekaman berada pada urutan belakang, maka

pembacaan akan semakin lama. Dan apabila nama yang dicari tidak ada dalam rekaman,

maka aplikasi harus membaca semua rekaman & berakshir denganm pesan “Rekaman

tidak ditemukan”

uHasil pengurutan (menurut nama mahasiswa) adalah sebagai berikut :

uSetelah data tersebut diurutkan maka pembacaan secara sekunsial dalam pemprosesan pencarian nama“Dewi Sartika” hanya diperlukan 2 probe lebih kecil dibandingkan sebelum berkas diurutkan.

Pencarian Biner(Binary Search)

uUntuk sebuah berkas yang sudah di urutkan, jumlah probe yang diperlukan untuk

membaca sejumlah rekaman dapat di usahakan untuk diperkecil lagi dengan menggunakan

teknik pencarian biner.

uJika Kuncicari < Kuncitengah, maka bagian berkas mulai dari Kuncitengah sampai akhir

berkas dielaminiansi.

Contoh 

uCari rekaman dengan kunci 49 .... 

                    1    2   3     4    5     6     7   8    9

uIterasi 1 : [21, 25, 28, 33, 38, 39, 48, 49, 69]

uIterasi 2 :  21, 25, 28, 33, 38, [39, 48, 49, 69]

uIterasi 3 :  21, 25, 28, 33, 38, 39, 48, [49, 69]

Perhitungan :

uIterasi 1  : TENGAH1 = [1+9)/2] = 5

Kuncicari : Kuncitengah à 49 > 38

   à AWAL = TENGAH1  + 1 = 5+1 = 6

                  1   2    3    4     5    6    7   8   9        

Iterasi 1 : [21, 25, 28, 33, 38, 39, 48, 49, 69]  

uIterasi 2  : TENGAH2 = [6+9)/2] = 7

Kuncicari : Kuncitengah à 49 > 48

à AWAL = TENGAH2  + 1 = 7+1 = 8

                 1    2    3    4    5     6    7     8    9

Iterasi 2 :  21, 25, 28, 33, 38, [39, 48, 49, 69]  

uIterasi 3  : TENGAH3 = [8+9)/2] = 8

Kuncicari : Kuncitengah à 49 = 49

à Ketemu, Probe = 3

                  1    2   3    4    5    6    7     8     9

Iterasi 3 :  21, 25, 28, 33, 38, 39, 48, [49, 69]

Pencarian Interpolasi

uPencarian Interpolasi menentukan posisi yang akan diperbandingkan berikutnya

berdasarkan posisi yang diestimasi dari sisa rekaman yang belum diperiksa.

uSyarat dalam pencarian berkas dalam pencarian interpolasi adalah kunci rekaman

adalah bilangan numeris, karena dalam proses pencarian interpolasi posisi rekaman yang

akan dibandingkan dihitung dengan melibatkan proses aritmatik tehadap kunci awal, kunci

akhir, dan kunci yang di cari.

uKunci awal adalah kunci awal pada posisi pencarian terakhir, bukan kunci awal berkas.

CONTOH : 

uUntuk rekaman dengan susunan sebagai berikut :

   1    2    3    4    5    6    7    8    9

 [21, 25, 28, 33, 38, 39, 48, 49, 69]

Berapa probe untuk menentukan rekaman dengan kunci 49 bila menggunakan pencarian interpolasi ?

                       1     2    3    4   5    6     7    8    9

u  Iterasi 1 :  [21, 25, 28, 33, 38, 39, 48, 49, 69]

u Iterasi 2 :  [21, 25, 28, 33, 38, 39, [48, 49, 69]

Perhitungan

uIterasi 1  Berikut1 = 1 + (49-21)/(69-21)  (9-1) = 5.66666 ≈ 5

 à Kcari ? Kberikut = 49 > 38, Maka AWAL = Berikut1 + 1 = 5+1 =6

                  1    2    3    4     5    6    7   8    9

Iterasi 1 :  [21, 25, 28, 33, 38, 39, 48, 49, 69]

uIterasi 2  Berikut2 = 6 + (49-39)/(69-39)  (9-6) = 7

à Kcari ? Kberikut = 49 > 48, Maka AWAL = Berikut2 + 1 = 7+1 =8

                 1    2    3    4    5     6    7    8    9

Iterasi 2 :  21, 25, 28, 33, 38, [39, 48, 49, 69]

uIterasi 3  Berikut3 = 8 + (49-49)/(69-49)  (9-7) = 8

à Kcari ? Kberikut = 49 = 49, Maka Ketemu, Probe = 3

                 1    2    3    4    5    6   7    8     9

Iterasi 3 :  21, 25, 28, 33, 38, 39, 48, [49, 69]

Sumber : PPT Ibu Dine Tiara