ORGANISASI BERKAS

Organisasi Berkas adalah suatu teknik atau cara yang digunakan menyatakan dan menyimpan record–record dalam sebuah file. Penyimpanan ataupun penulisan character demi character yang ada didalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang tersimpan didalamnya. Aturan inilah yang kemudian dikenal sebagai organisasi file. Dalam hal ini, dikenal ada beberapa metoda, yaitu: Sequential File, Random File dan Index Sequential File.

Picture2

Organisasi berkas diatas memiliki kemampuan untuk diproses dengan metode pemprosesan & pengaksesan yang berbeda

  • Dalam menggorganisasi berkas secara Sekuensial, Langsung, maupun Sekuensial Berindeks memiliki cara yang berbeda dalam penyusunan rekaman-rekaman yang membentuk berkas / file tersebut.
  • Rekaman-rekaman data tersebut tersusun atas sejumlah medan Data.
  • Medan Data : Nilai Dasar yang membentuk sebuah rekaman Data
  • Rekaman Data : Koleksi Berbagai Medan yang berisi beberapa item data elementer
  • Berkas Data : koleksi dari rekaman-rekaman yang sama, yang diletakan dalam peralatan penyimpanan data komputer

 

Pencarian Sekuensial

Pencarian 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.

Agar kinerja pembacaan rekaman lebih baik maka salah satu alternatif yang dapat dilakukan adalah rekaman-rekaman dalam berkas tersebut DIURUTKAN untuk mendapatkan pengurutan yang linier berdasar pada nilai kunci rekaman tersebut (bisa alfabetis maupun numeris)


Pencarian Biner

Untuk 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.

Pencarian biner dapat digunakan untuk alfabetis dan numeris.


Untuk mencari kunci tengah dalam binary search, dapat menggunakan :

Picture9

  • jika kunci yang dicari = kunci tengah, maka pencariang berakhir
  • jika kunci yang dicari > kunci tengah, maka kunci awal +1
  • jika kunci yang dicari < kunci tengah, maka kunci akhir – 1

 

Pencarian Interpolasi

  • Pencarian Interpolasi menentukan posisi yang akan diperbandingkan berikutnya berdasarkan posisi yang diestimasi dari sisa rekaman yang belum diperiksa.
  • Syarat 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.
  • Kunci awal adalah kunci awal pada posisi pencarian terakhir, bukan kunci awal berkas.

 

Untuk mencari kunci selanjutnya pada metode interpolasi, dapat menggunakan :

Picture11

  • Jika kunci (dicari) = kunci (berikut), maka pencarian berakhir
  • Jika kunci (dicari) > kunci (berikut), maka awal = berikut +1
  • Jika kunci (dicari) < kunci (berikut), maka pencarian akhir = berikut-1

 

Komentar

Posting Komentar

Postingan populer dari blog ini

UTS sistem berkas _ Wahyu nurdiansyah

Gambar
SISTEM BERKAS Berkas adalah sebuah unit tempat menyimpan informasi, dapat diakses lebih dari satu proses, dapat dibaca, dan bahkan menulis yang baru. Sedangkan Sistem Berkas adalah sistem penyimpanan pengorganisasian, pengelolaan data pada alat penyimpanan eksternal, dengan menggunakan teknik organisasi data tertentu. Tujuan Sistem Berkas Tujuan sistem berkas adalah sebagai tempat penyimpanan data dan data base. Sistem berkas terbagi menjadi dua bagian, yaitu: 1. Kumpulan Berkas (file), masing-masing menyimpan data yang berkaitan. 2. Struktur Direktori, yang mengatur dan menyediakan informasi mengenai seluruh berkas dalam sistem. Istilah-istilah dasar yang digunakan dalam system berkas : >Data : Representasi dari fakta yang dimodelkan dalam bentuk gambar, kata, angka, huruf dan lain sebagainya. >Elemen data : salah satu nilai tunggal dengan satu petunjuk nama dan deskripsi karakteristik seperti tipe ( Char, nomor, kode ) dan panjang karakter atau digit. >Item Data : Referensi ...
Baca selengkapnya

MANAJEMEN KOLISI PERTEMUAN 11

MANAJEMEN KOLISI Salah satu fungsi hash adalah akan mendistribusikan data secara merata ke dalam berkas. Jika tujuan tersebut tidak tercapai, salah satu strategi yang bisa diambil adalah mengkombinasikan beberapa fungsi sederhana dalam satu aplikasi. Beberapa cara yang dapat ditempuh untuk mereduksi kolisi adalah mengganti fungsi hashing, atau dengan mereduksi factor- packing.  Factor-packing suatu berkas adalah perbandingan (atau rasio) antara jumlah rekaman yang disimpan dalam berkas dengan kapasitas berkas. Factor-packing (sinonim dengan densitas- packing atau factor-loading) mengukur utilitasi penyimpanan. Factor-packing berbanding lurus dengan jumlah kolisi. Jika nilai packing-factor meningkat, maka kolisi akan lebih sering terjadi. Jika factor-packing diperkecil, maka diperlukan ruang yang lebih luas (dan ini mahal), tetapi dengan demikian kemungkinan untuk kolisi menjadi berkurang atau dengan kata lain meningkatkan kinerja.Kolisi pada umumnya akan naik secara cepat bila fact...
Baca selengkapnya