Anda di halaman 1dari 27

ORGANISASI BERKAS

`

Organisasi Berkas ialah suatu teknik atau cara untuk menyatakan dan menyimpan record-record dalam sebuah berkas / file Ada 4 teknik dasar organisasi file, yaitu :
` ` ` `

`

Sequential Relative Indexed Sequential Multi ² Key

yaitu : ` ` Direct Access ` Adalah suatu cara pengaksesan record yang langsung. yang didahului pengaksesan record-record di depannya. tanpa mengakses seluruh record yang ada.` Secara umum keempat teknik dasar tersebut berbeda dalam cara pengaksesannya. ` Contoh : Magnetic Tape . ` Contoh : Magnetic Disk Sequential Acces ` Adalah suatu cara pengaksesan record.

yaitu : ` ` Model Penggunaannya Model Operasi File .` Faktor-faktor yang mempengaruhi dalam proses pemilihan organisasi file : ` ` ` Karakteristik dari media penyimpanan yang digunakan Volume dan frekuensi dari transaksi yang diproses Respontime yang diperlukan ` Cara memilih organisasi file tidak terlepas dari 2 aspek utama.

` . Suatu proses yang dilakukan secara satu persatu. ` Suatu proses yang dilakukan secara group atau kelompok.` Menurut penggunaannya ada 2 cara : ` ` Batch. yaitu record demi record Interactive.

Report Generation. Untuk menjaga agar file tetap up to date. Insert / Add. menentukan banyak record baru. Volume data rendah. Membuat file dengan cara merekam record demi record. ` ` Membuat struktur file lebih dahulu. model proses interactive. Pengaksesan sebuah file dengan tujuan untuk mendapatkan informasi. Modification. Inquiry.Volume data tinggi. ` ` ` Retrieval. Deletion. model proses batch ` Update.` Menurut operasi file ada 4 cara : ` Creation. kemudian record-record dimuat ke dalam file tersebut. ` ` ` .

penambahan field baru.` ` Maintenance. ` ` Restructuring. Misalnya : Panjang field diubah. Perubahan struktur file. Perubahan organisasi file dari organisasi yang satu. Dari direct menjadi sequential . Reorganization. panjang record dirubah. menjadi organisasi file yang lain. Misalnya : Dari organisasi file sequential menjadi indeks sequential. Perubahan yang dibuat terhadap file dengan tujuan memperbaiki penampilan program dalam mengakses file tersebut.

ORGANISASI BERKAS SEQUENTIAL .

` Sequential merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas. ` Keterbatasan ` Tidak dapat mengakses langsung pada record yang diinginkan . ` Keuntungan ` Kemampuan untuk mengakses record berikutnya secara tepat.

Tugas-tugasnya : ` ` ` ` ` Pengumpulan data Perubahan data dalam bentuk bahasa yang dapat dibaca oleh mesin Pengeditan data Pemeriksaan transaksi yang ditolak Penyortiran edit data .Pembuatan Berkas Sequential ` ` Meliputi penulisan record-record dalam serangkaian yang diinginkan pada media penyimpanan.

Retrieval Terhadap Berkas Sequential ` Record pada berkas sequential di retrieve secara berurutan. . Retrieve dari sebuah berkas dapat dibagi 2 tergantung pada jumlah data yang dihasilkan. yaitu : ` ` ` Report Generation Inquiry.

Update Terhadap Berkas Sequential ` Frekuensi dimana sebuah master file harus di-update bergantung pada faktor-faktor : ` ` ` ` Tingkat perubahan data Ukuran dari master file Kebutuhan yang mendesak dari data yang sedang berjalan pada master file File activity ratio .

semakin baik bila menggunakan organisasi sequential. ` Semakin rendah hit ratio. ` . semakin tidak baik bila menggunakan organisasi sequential.Hit Ratio ` Banyaknya record yang harus diakses untuk mendapatkan informasi yang diinginkan dibagi dengan banyaknya record dalam berkas tersebut . Semakin tinggi hit ratio.

File Activity Ratio ` Banyaknya record pada master file yang di-update dibagi dengan banyaknya record pada master file. Semakin tinggi kebutuhan akan data yang baru pada master file. Semakin sering master file di-update. ` Semakin tinggi file activity ratio. semakin lama proses pengupdate-an master file. semakin tinggi biaya pemrosesannya ` ` . maka semakin sering file tersebut diakses.

ORGANISASI BERKAS RELATIVE .

yang merupakan fungsi pemetaan : R(NILAI KEY) ADDRESS dari nilai key ke address dalam penyimpanan sekunder. Hubungan ini dinyatakan sebagai R. .Pengertian Berkas Relatif ` ` Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan akses sebuah record dengan cepat.

dimana record tersebut disimpan. seperti magnetic tape atau pada DASD. seperti magnetic disk) . Berkas relatif harus disimpan dalam media DASD. fungsi pemetaan R digunakan untuk menerjemahkan NILAI KEY DARI RECORD menjadi ADDRESS. seperti magnetic disk atau drum.Proses Berkas Relatif ` Pada waktu sebuah record ditulis kedalam berkas relatif. ` (SASD.

Keuntungan dari berkas relatif ini adalah kemampuan mengakses record secara langsung. modifikasi atau di delete. insert. tampa mempengaruhi record lain dalam berkas yang sama.Catatan : ` Kita tidak perlu mengakses semua record master file. cukup mengakses langsung record yang dikehendaki. ` . ` Record dari berkas relatif dapat di update langsung tanpa perlu merekam kembali semua record. Sebuah record dapat di retrieve.

dimana R(NILAI KEY) ADDRESS. yaitu : Teknik Pemetaan Langsung (Direct Mapping) Teknik Pencarian Tabel (Directory Look Up) Teknik Kalkulasi Alamat .` ` ` Ada 3 teknik dasar yang digunakan untuk menyatakan fungsi pemetaan R.

yaitu :  Absolute Addressing (Pengalamatan Mutlak)  Relative Addressing (Pengalamatan Relatif) .Teknik Pemetaan Langsung (Direct Mapping) ` Teknik ini merupakan teknik yang sederhana untuk menerjemahkan nilai record key menjadi address. Ada 2 cara dalam pemetaan langsung.

` Absolute Addressing (Pengalamatan Mutlak) R(NILAI KEY) ADDRESS NILAI KEY = ALAMAT MUTLAK Nilai key yang diberikan oleh pemakai program sama dengan ADDRESS SEBENARNYA dari record tersebut pada penyimpanan sekunder. .

dalam menentukan lokasi record Perbaikan atau pengubahan device. pada penyimpanan sekunder. Tidak membutuhkan waktu lama Merupakan device dependent. Reorganisasi berkas relatif akan menyebabkan nilai key berubah. dimana berkas berada akan mengubah nilai key.KELEMAHAN Fungsi sangat Pemakai harus mengetahui dengan pasti sederhana record-record yang disimpan secara fisik. Merupakan address space dependent. KEUNTUNGAN pemetaan R .

. Nilai key dari sebuah record Merupakan address space dependent dapat ditentukan lokasi recordnya dalam sebuah penyimpanan Terjadinya pemborosan ruangan sekunder tanpa memerlukan waktu proses yang berarti.` Relative Addressing (Pengalamatan Relatif) R(NILAI KEY) ADDRESS NILAI KEY = ALAMAT RELATIF KEUNTUNGAN KELEMAHAN Fungsi pemetaan R sangat bukan device dependent sederhana.

.  Nilai key dapat berupa field yang mudah dimengerti seperti PART NUMBER. NPM.Teknik Pencarian Tabel (Directory Look Up) ` ` Dasar pemikiran pendekatan pencarian tabel adalah sebuah tabel atau direktori dari nilai key dan address. setelah nilai key dalam direktori ditentukan. Keuntungan dari Pencarian Tabel :  Sebuah record dapat diakses dengan cepat. yang berubah adalah alamat dalam direktori. dimana reorganisasi berkas tak akan memepengaruhi nilai key.  Nilai key adalah address space independent. karena nilai key tersebut akan diterjemahkan menjadi alamat.

Teknik Kalkulasi Alamat R (NILAI KEY) ` ` ` ADDRESS Adalah dengan melakukan kalkulasi terhadap nilai key. hasilnya adalah alamat relatif. terlepas dari berapa banyak nilai key. Salah satu kelemahan dari teknik pengalamatan relatif adalah ruang harus disediakan sebanyak jangkauan nilai key. ` .

` .disebut benturan . Keadaan dimana : R(K1) = R(K2) K1 { K2 ` .atau collision ` Sedangkan nilai key K1 dan K2 disebut synomin. Synonim adalah dua atau lebih nilai key yang berbeda pada hash ke home address yang sama.` Salah satu masalah dari teknik ini adalah ditemukannya alamat relatif yang sama untuk nilai key yang berbeda.

` TeknikTeknik-teknik yang terdapat pada kalkulasi alamat :  Scatter storage techniques  Randomizing techniques  Key-to-address transformation methods Key-to Direct addressing techniques  Hash table methods  Hashing .