UNIVERSITAS ISLAM MADURA FAKULTAS TEKNIK JURUSAN TEKNIK INFORMATIKA

MATA KULIAH DOSEN : SISTEM BERKAS : YURI EFENIE, S.Kom SEMESTER : 5 (GANJIL)

MATERI KULIAH
BAB 1 : SISTEM FILE Pengertian Berkas / File Klasifikasi file berdasarkan fungsi Klasifikasi file berdasarkan model pengaksesan Jenis-jenis pengorganisasian file Pengoperasian file BAB 2 : MEDIA PENYIMPANAN FILE Jenis-jenis media penyimpanan Magnetic tape Representasi data Parity dan Error Control Sistem Block Menghitung kapasitas penyimpanan dan waktu akses Magnetic Disk Karakteristik secara fisik Representasi data dan pengalamatan Organisasi berkas dan metode akses Keuntungan dan keterbatasan penggunaan magnetic disk BAB 3 : ORGANISASI BERKAS SEQUENTIAL Pengertian berkas sequential Pembuatan berkas sequential Retrieval berkas sequential Update terhadap berkas sequential BAB 4 : ORGANISASI BERKAS RELATIF Pengertian berkas relatif Teknik pemetaan langsung Teknik pengalamatan mutlak Teknik pengalamatan relatif Teknik pencarian tabel Teknik kalkulasi alamat Division remainder Mid square Folding Perbandingan ketiga teknik kalkulasi alamat Masalah collision Teknik pengalokasian synonym key BAB 8 : PENGENALAN KONTROL INPUT / OUTPUT Definisi dan persyaratan kontrol I/O Direktori berkas dan kontrol informasi Kontrol peralatan Manajemen saluran Manajemen buffer BAB 7 : SORT & MERGE FILE Pengertian sort dan merge file Natural merge Balanced merge Polyphase merge Cascade merge BAB 6 : ORGANISASI BERKAS DENGAN BANYAK KEY Pengertian pengaksesan berkas dengan banyak key Organisasi inverter file Organisasi multi-list file Perbandingan BAB 5 : ORGANISASI BERKAS INDEKS SEQUENTIAL Pengertian berkas indeks sequential Struktur indeks Struktur pohon biner Struktur pohon B+ Pendekatan pohon B+ Indeks block dan data block Penyajian indeks secara fisik Prime & overflow data area Open addressing Separate overflow Pendekatan terhadap masalah collision Linier probing Double hashing Synonym chaining Bucket addressing

KONTRAK KULIAH :

UTS UAS TUGAS

: : :

30% 40% 30%

UNIVERSITAS ISLAM MADURA FAKULTAS TEKNIK JURUSAN TEKNIK INFORMATIKA

MATA KULIAH DOSEN : SISTEM BERKAS : YURI EFENIE, S.Kom SEMESTER : 5 (GANJIL)

TUJUAN DAN REFERENSI

1. TUJUAN : Dapat memahami organisasi berkas serta manipulasinya. Dapat menjelaskan organisasi berkas dan manajemen. Dapat menjelaskan file storage. Dapat menjelaskan macam-macam device. Manipulasi file : sorting dan merging. Mampu bekerja dengan berbagai jenis organisasi berkas.

2.

REFERENSI : Bunawan & Kalya P., Seri Diktat Kuliah, Berkas dan Akses, Penerbit Gunadarma, 1990. Loomis M. E. S., Data Management And File Structures, Second Edition, Prentice Hall International, 1989. Date, C.J., An Introduction To Database Systems, 5th Edition, Addison-Wesley Reading, MA, 1991. Szymanski R.A. at all, Introduction To Computers And Information Systems, Second Edition, Macmilan Publishing Company, 1991. Tharp A.L., File Organization And Processing, John Willey & Son, New York, 19988.

UNIVERSITAS ISLAM MADURA FAKULTAS TEKNIK JURUSAN TEKNIK INFORMATIKA

MATA KULIAH DOSEN : SISTEM BERKAS : YURI EFENIE, S.Kom SEMESTER : 5 (GANJIL)

BAB 1. SISTEM FILE 1.1 Berkas Dan Akses Sistem penyimpanan, pengelolaan dan penyimpanan data pada alat penyimpan eksternal. Pada berkas dan akses penyimpanan data dilakukan secara fisik. File : Kumpulan dari record-record yang saling berhubungan. 1.2 Klasifikasi Data 1.2.1 Kelompok Data Tetap Kelompok data yang tidak mengalami perubahan, paling tidak dalam kurun waktu yang lama. Contoh : Data pribadi mahasiswa. 1.2.2 Kelompok Data Tak Tetap Kelompok data yang secara rutin mengalami perubahan. Contoh : Data rencana studi mahasiswa. 1.2.3 Kelompok Data Yang Bertambah Menurut Waktu Kelompok data ini biasanya merupakan data akumulasi dari kelompok data tetap dan data tak tetap. Contoh : Data transkrip. 1.3 KLasifikasi File 1.3.1 Master File (Berkas Induk) Adalah file yang berisi data yang relatif tetap. Contoh : Organisasi sebuah pabrik : * Payroll Master File * Customer Master File * Personnel Master File * Inventory Master File Ada 2 jenis Master File : 1. Reference Master File; File yang berisi record yang tak berubah / jarang berubah.

Contoh : Berkas pelanggan yang berisi field nomor rekening, nama dan alamat.

2. Dynamic Master File; File yang berisi record yang terus menerus berubah dalam kurun waktu tertentu atau berdasarkan suatu peristiwa transaksi. Contoh : Berkas stock barang, Berkas pemesanan tempat duduk 1.3.2 Transaction File (Berkas Transaksi) Adalah file yang berisi record-recod yang akan memperbaharui / meng-update recordrecord yang ada pada master file. Meng-update dapat berupa : Penambahan record, penghapusan dan perbaikan record. 1.3.3 Report File (Berkas Laporan) Adalah file yang berisi data yang dibuat untuk laporan / keperluan user. File tersebut dapat dicetak pada kertas printer atau hanya ditampilkan di layar. 1.3.4 Work File (Berkas Kerja) Merupakan file sementara dalam sistem. Suatu work file merupakan alat untuk melewatkan data yang dibuat oleh sebuah program ke program lain. Biasanya file ini dibuat pada waktu proses sortir. 1.3.5 Program File (Berkas Program) Adalah file yang berisi instruksi-instruksi untuk memproses data yang akan disimpan pada file lain / pada memori utama. Instruksi tersebut dapat ditulis dalam bahasa tingkat tinggi (COBOL, FORTRAN, BASIC, dan lain-lain), bahasa assembler dan bahasa mesin. 1.3.6 Text File (Berkas Teks) Adalah file yang berisi input data alphanumeric dan grafik yang digunakan oleh sebuah text editor program. Text file hanya dapat diproses dengan text editor. 1.3.7 Dump File (Berkas Tampung) Adalah file yang digunakan untuk tujuan pengamanan (security), mencatat tentang kegiatan peng-update-an, sekumpulan transaksi yang telah diproses atau sebuah program yang mengalami kekeliruan. 1.3.8 Library File (Berkas Pustaka) Adalah file yang digunakan untuk penyimpanan program aplikasi, program utilitas atau program lainnya. 1.3.9 History File (Berkas Sejarah) File ini merupakan tempat akumulasi dari hasil pemrosesan master file dan transaction file. File ini berisikan data yang selalu bertambah, sehingga file ini terus berkembang, sesuai dengan kegiatan yang terjadi. Contoh : Gambar di bawah ini menunjukkan system flow diagram dari suatu sistem penggajian

sementara information.

untuk

menghasilkan

paycheck

berdasarkan

timecard

dan

payroll

Tabel dibawah ini menunjukkan klasifikasi file dari sistem flow diagram.

1.4 MODEL AKSES FILE Ada 3 model akses yang mungkin oleh sebuah program terhadap file, yaitu : 1.4.1 Input Adalah file yang hanya dapat dibaca dengan program. Contoh : Transaction file merupakan input file untuk meng-update program

Program file dari source code merupakan input file untuk program compiler

1.4.2 Output Adalah file yang hanya dapat ditulis oleh sebuah program / file yang dibuat dengan program.

Contoh : Report file merupakan output dari program yang meng-update master file. Program file yang berupa object code merupakan output file dari program compiler.

1.4.3 Input / Output Adalah file yang dapat dibaca dari dan ditulis ke selama eksekusi program. Contoh : Master File (Berkas Induk) Work File dengan sort program (Berkas Kerja)

Tabel di bawah ini menunjukkan model akses dari sistem flow diagram

Note : Sebuah file mempunyai lebih dari satu fungsi jika digunakan oleh lebih dari satu program. 1.5 ORGANISASI FILE Adalah suatu teknik atau cara yang digunakan menyatakan dan menyimpan record-record dalam sebuah file. Ada 4 teknik dasar organisasi file, yaitu : 1. Sequential 2. Relative 3. Indexed Sequential 4. Multi Key Secara umum keempat teknik dasar tersebut berbeda dalam cara pengaksesannya, yaitu : 1. Direct Access Adalah suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record yang ada. Contoh : Magnetic Disk 2. Sequential Access

Adalah suatu cara pengaksesan record, yang didahului pengaksesan record-record di depannya. Contoh : Magnetic Tape.

Faktor-faktor yang mempengaruhi dalam proses pemilihan organisasi file : Karakteristik dari media penyimpanan yang digunakan Volume dan frekuensi dari transaksi yang diproses Respon time yang diperlukan Model Penggunaannya Ada 2 cara : 1. Batch; Suatu proses yang dilakukan secara group atau kelompok. 2. Interactive; Suatu proses yang dilakukan secara satu persatu, yaitu record demi record. Model Operasi File Menurut operasi file ada 4 cara : 1. Creation Membuat struktur file lebih dahulu, menentukan banyak record baru, kemudian record-record dimuat ke dalam file tersebut. Membuat file dengan cara merekam record demi record. Untuk menjaga agar file tetap up to date. Insert / Add, Modification, Deletion. 2. Update

Cara memilih organisasi file tidak terlepas dari 2 aspek utama, yaitu :

3. Retrieval; Pengaksesan sebuah file dengan tujuan untuk mendapatkan informasi. Inquiry; Volume data rendah, model proses interactive. Report Generation; Volume data tinggi, model proses batch

File Retrieval terbagi 2, yaitu : 1. Comprehensive Retrieval; Mendapatkan informasi dari semua record dalam sebuah file. Contoh : * Display all * List nama, alamat 2. Selective Contoh : * List for gaji = 100000 * List nama, npm, for angkatan = 93 4. Maintenance Perubahan yang dibuat terhadap file dengan tujuan memperbaiki penampilan program dalam mengakses file tersebut. Retrieval; Mendapatkan informasi dari record-record tertentu berdasarkan persyaratan tertentu.

Restructuring

Perubahan struktur file. Misalnya : Panjang field diubah, penambahan field baru, panjang record dirubah.

Reorganization

Perubahan organisasi file dari organisasi yang satu, menjadi organisasi file yang lain. Misalnya : Dari organisasi file sequential menjadi indeks sequential. Dari direct menjadi sequential.

Kesimpulan :
Untuk master file dan program file kita dapat melakukan created, update, retrieval from dan maintenanced. Untuk work file kita dapat melakukan created, update dan retrieved from tapi kita tidak dapat maintenanced. Untuk report file umumnya tidak di-update, retrieve from atau maintenanced. Untuk transaction file, umumnya hanya dapat di created dan digunakan untuk sekali proses. Sistem File : Sebuah sistem file sangat membantu para programmer untuk memungkinkan mereka mengakses file, tanpa memperhatikan detail dari karakteristik dan waktu penyimpanan. Sistem file ini juga yang mengatur direktori, device access dan buffer. Tugas dari sistem file : Memelihara direktori dari identifikasi file dan lokasi informasi. Menentukan jalan (pathway) bagi aliran data antara main memory dan alat penyimpan sekunder. Mengkoordinasi komunikasi antara CPU dan alat penyimpan sekunder dan sebaliknya. Menyiapkan file penggunaan input atau output. Mengatur file, bila penggunaan input atau output telah selesai.

Tugas :
1. a. Jelaskan dan berikan contoh tentang file, record, field, character dan key ? b. Sebutkan dan jelaskan dengan singkat jenis-jenis berkas ? 2. Jelaskan tipe-tipe operasi apa sajakah yang berlangsung saat memproses record didalam file! 3. Jelaskan dan bandingkan perbedaan kedua kata berikut ini ! a. Master file dan Transaction; b. File dan Database; c. Record dan Array. 4. Bagaimana proses Retrieve data pada : a. Pita magnetic; b. Magnetic disk.

5. Jelaskan arti, fungsi dan contoh dari istilah-istilah berikut ini yang kaitannya dari sistem berkas a. Atribut; b. Index; c. Block;
Quote of The Day : Jenius adalah 1 % inspirasi dan 99 % keringat. Tidak ada yang dapat menggantikan kerja keras. Keberuntungan adalah sesuatu yang terjadi ketika kesempatan bertemu dengan kesiapan. ( Thomas A. Edison )

: d. Pointer; e. Entry; f. Back Up.