ORGANISASI BERKAS SEKUENSIAL Bahan Ajar Perkuliahan Struktur dan

ORGANISASI BERKAS SEKUENSIAL Bahan Ajar Perkuliahan: Struktur dan Organisasi Data 1 Universitas Gunadarma

Organisasi Berkas Sekuensial Definisi Organisasi Berkas Sekuensial Organisasi Berkas adalah suatu teknik atau cara penyimpanan record - record di dalam sebuah file secara berurutan. Hal - Hal yang Berkaitan dengan Organisasi Berkas Sekuensial • • Record direkam secara berurutan. Pengaksesan sebagai I/O dilakukan secara berurutan. Penambahan record baru diletakan di akhir berkas. Penyimpanan suatu berkas dapat terdiri dari format record yang berbeda jenis. • Akses yang sering dilakukan adalah batch-processing. 2

Organisasi Berkas Sekuensial Contoh Penyimpanan Record Berbeda Jenis di dalam Organisasi Berkas Sekuensial Berkas Pegawai (Employee File) dari sistem penggajian terpadu. 3

Organisasi Berkas Sekuensial Keuntungan dan Keterbatasan • Keuntungan utama dari organisasi berkas sekuensial adalah pengaksesan record secara tepat. • Kekurangan utama dari organisasi berkas sekuensial adalah pengaksesan langsung terhadap record tidak dapat dilakukan. Pola Akses • Pola akses pada organisasi berkas sequensial ditentukan berdasarkan field tertentu. • Melakukan pengurutan berdasarkan pola akses yang tepat, akan membuat waktu akses yang baik. 4

Organisasi Berkas Sekuensial Contoh Penggunaan Pola Akses • Berkas Gaji disusun secara sekuensial berdasarkan field NIP tidak baik jika diakses berdasarkan field NAMA. • Pengaksesan program terhadap record yang belum disortir juga dianggap kurang baik. NIP = 15024508 NIP = 15024607 NIP = 15024115 NIP = 15028001 5

Organisasi Berkas Sekuensial Pembuatan Berkas Sekuensial • • • Pengumpulan data Perubahan data dalam bahasa yang dapat dibaca oleh mesin Pengeditan data Pemeriksaan transaksi yang ditolak Penyortiran data yang telah diedit 6

Organisasi Berkas Sekuensial Diagram Alur Pembuatan Berkas Sekuensial 7

Organisasi Berkas Sekuensial Retrieval Terhadap Berkas Sekuensial • Report Generation • Umumnya berkas sekuensial digunakan pada model report generation , karena pengaksesan yang dilakukan secara berurutan (akan lebih efisien jika mengakses setiap record yang tersimpan). • Inquiry • Penggunaan model inquiry pada berkas sekuensial dapat mengalami hambatan, karena pengaksesan record satu - persatu. Namun ada inquiry yang memerlukan pengaksesan semua record dari berkas. • Contoh: • Berapa jumlah mahasiswa yang berumur di atas 20 tahun? • Berapa jumlah pegawai yang mempunyai gaji di bawah Rp. 1. 000, 00? 8

Organisasi Berkas Sekuensial Hit Ratio • Definisi: Merupakan banyaknya record yang diakses untuk mendapatkan informasi yang diinginkan dibagi dengan banyaknya record di dalam berkas tersebut. • Contoh: • Inquiry NPM = 0029207 memerlukan pengaksesan record sebanyak 10 dari 100 record yang ada di dalam berkas mahasiswa. Hit Ratio = 10 / 100 = 0. 1 • Semakin rendah hit ratio, semakin tidak baik jika menggunakan organisasi berkas sekuensial. • Semakin tinggi hit ratio, semakin baik jika menggunakan organisasi berkas sekuensial. 9

Organisasi Berkas Sekuensial Update Terhadap Berkas Sekuensial • Definisi: Merupakan perubahan yang dilakukan terhadap data di dalam berkas sekuensial. • Frekuensi dimana 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 • Update pada berkas sekuensial tidak dapat dilakukan secara langsung pada berkas, namun harus dilakukan pada berkas baru sebagai pengganti berkas lama. 10

Organisasi Berkas Sekuensial Diagram Alur Pembaharuan Terhadap Berkas Sekuensial 11

Organisasi Berkas Sekuensial File Activity Ratio (FAR) • Definisi: Banyaknya record pada master file yang di-update dibagi dengan banyaknya record pada master file. • Contoh: • File Activity Ratio = (1 + 1) / 4 = 0. 5 • Semakin tinggi FAR, semakin lama pembaharuan pada master file. • Semakin tinggi kebutuhan akan data yang baru pada file, maka semakin sering file tersebut diakses. • Semakin sering master file diperbaharui, semakin tinggi biaya pemrosesannya. 12

Organisasi Berkas Sekuensial Generation File • Definisi: File yang terbentuk selama proses pembaharuan. • Umumnya memiliki nama yang sama, namun memiliki nomor generasi yang berbeda. • Jika sebelumnya sebuah master file memiliki nomor generasi = 1, maka nomor generasi berikutnya pada siklus adalah 2, lalu berikutnya 3 dan seterusnya. 13

Organisasi Berkas Sekuensial Jenis Update pada Berkas Sekuensial • Insert a New Row • Delete an Existing Row • Modify an Existing Row Menangani Kesalahan • Beberapa kesalahan yang dapat ditemukan: • Insert a record that already exists. • Delete a record that does not exist. • Modify a record that does not exist 1 : Delete; 2 : Insert; 3 : Modify 14

Organisasi Berkas Sekuensial Contoh Update pada Berkas Sekuensial • Sebuah master file berisi 10 record. Transaksi yang akan diproses adalah sebagai berikut: 1 : Delete; 2 : Insert; 3 : Modify 15

Organisasi Berkas Sekuensial Pembuatan Berkas Laporan Sekuensial Dalam pembuatan berkas laporan sekuensial dikenal 3 jenis record, yaitu: • Header Record Mencakup report header, page header dan group header (identifying information). • Detail Record Mencakup isi laporan yang umumnya disusun dalam kolom. • Footer Record Mencakup report footer, page footer dan group footer (summary information). 16

Organisasi Berkas Sekuensial Diagram Alur Pembuatan Berkas Laporan Sekuensial 17