Anda di halaman 1dari 50

Sistem Berkas & Basis Data

(CS2323)
Pertemuan 1 :
- Pendahuluan
- Konsep Sistem Berkas

1
Silabus
1. Definisi dan Konsep Sistem Berkas
2. Media Penyimpan Sekunder & Parameter
Pengukurannya
3. Metode Blocking
4. Pile
5. File Sekuensial
6. File Sekuensial Berindeks
7. File Indeks
8. File Hash
9. File Multiring

2
Pustaka
 Gio Wiederhold, File Organization for
Database Design, Mc Graw Hill Int.
Editions, 1987
 Alan L. Tharp, File Organization and
Processing, John Wiley & Sons, 1988
 C. J. Date. An Introduction to Database
Systems. (6th ed). Addison Wesley 1994

3
Tujuan Mempelajari Sisber
 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.
4
Konsep Sistem Berkas

 Tujuan proses komputasi :


menghasilkan informasi yang
dibutuhkan (sesuai dengan requirement
user) dalam waktu yang masih dapat
diterima oleh user.
 Waktu komputasi pada volume data
yang diproses/diolah.

5
Konsep Sistem Berkas
 Pengelolaan data dalam jumlah besar
membutuhkan effort lebih, baik dalam hal
storage device dan pengelolaannya (cara
penyimpanan dan pengaksesannya). Data
tsb harus :
dapat diakses oleh multi user
selalu tersedia setiap saat dibutuhkan untuk
pemrosesan
waktu pengaksesan relatif cepat
tersimpan dalam media penyimpan sekunder

6
Konsep Sistem Berkas
 Sistem Berkas : sistem penyimpanan,
pengorganisasian, pengelolaan data pada
alat penyimpan eksternal, dengan
menggunakan teknik organisasi data tertentu.
 Lebih spesisfik, Sistem Berkas dan Akses
berkaitan dengan bagaimana cara melakukan
insert data, update serta reorganisasi data.

7
Representasi Data
 Lojik
penggambaran data di level konseptual.Misal
penggambaran data dengan metode E-R,
model objek, model semantik, dan lain-lain.
 Fisik
penggambaran data di level fisik, bagaimana
data direpresentasikan dalam media
penyimpanan

8
Klasifikasi Data
 Data Tetap
Kelompok data yang tidak mengalami perubahan, paling
tidak dalam kurun waktu yang lama.
Contoh : Data pribadi mahasiswa.

 Data Tidak Tetap


Kelompok data yang secara rutin mengalami perubahan.
Contoh : Data rencana studi mahasiswa.

 Data Yang bertambah menurut waktu


Kelompok data ini biasanya merupakan data akumulasi dari
kelompok data tetap dan data tak tetap.
Contoh : Data transkrip. 9
Definisi-Definisi
 Pada pengelolaan sekumpulan data
yang memiliki kuantitas besar, data
tersimpan dalam basis data (data base)

Files

Input Proses Informasi

10
Definisi File
sekumpulan record yang berisi elemen-elemen
data
digunakan untuk menyimpan kumpulan data yang
sama

Karakteristik data yang tersimpan dalam bentuk file :


Persistence, data tetap /permanen
Sharability, dapat diakses multi user
Size, umumnya kuantitas data relatif besar

11
Definisi File
Contoh : Payroll File

John 513-72-3411 14 Oct 1941 New York ... 11 3600

Name Social Security Birthdate Birthplace .. Salary Extra


Number Class

12
Definisi Rekord
 Sekumpulan field / item yang saling
berhubungan merepresentasikan suatu
elemen data
 Pada Gambar 2, suatu record data
berisi item name, social security
number, birthdate, ...dan extra.

13
Definisi Field

berisi nilai dasar (basic values) yang


membentuk suatu record
atribut yang berisi suatu item data tertentu
terdiri dari komponen tipe data dan nilai
(value)

14
Definisi Field

Field Type Domain Example

Name String Person Name John

Social Security Number Social Security 513-72-3411


Number Number

Birthdate Date Birthdate 14 Oct 1941

15
Macam-macam File
 Master File (File Induk)
 Transaction File (File Transaksi)
 Report File (File Laporan)
 Work File (File Kerja)
 Program File (File Program)
 Text File (File Teks)
 Dump File (File Tampung)
 Library File (File Pustaka)
16
Macam-macam File
 File Induk (Master File)
Merupakan file yang digunakan untuk
menyimpan data dari sistem informasi
tertentu secara lengkap, dipelihara
secara teratur.
Berisi data uang relatif tetap
File induk selalu diperbaharui melalui file
transaksi.

17
Macam-macam File
 Contoh Master File :
Organisasi sebuah pabrik :
* Payroll Master File
* Customer Master File
* Personnel Master File
* Inventory Master FIle

18
Macam-macam File
Ada 2 jenis Master File :
 Reference Master File;
File yang berisi record yang tak berubah / jarang berubah.
Contoh :
Berkas pelanggan yang berisi field nomor rekening, nama dan
alamat.
 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
19
Macam-macam File
 File Transaksi
File yang berisi informasi yang digunakan untuk
memperbaharui file induk. Dalam suatu periode
tertentu dilakukan reorganisasi file induk yang
melibatkan file transaksi dan menghasilkan file
induk yang baru.
Meng-update dapat berupa :
Penambahan record, penghapusan dan
perbaikan record.

20
Macam-macam File
 File Laporan
Adalah file yang berisi data yang dibuat
untuk laporan / keperluan user.
File tersebut dapat dicetak pada kertas
printer atau hanya ditampilkan di layar.

21
Macam-macam File
 Work File (File 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.

22
Macam-macam File
 Program File (File 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.

23
Macam-macam File
 Text File (File 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.

24
Macam-macam File
 Dump File (File 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.

25
Macam-macam File
 Library File (File Pustaka)
Adalah file yang digunakan untuk
penyimpanan program aplikasi,
program utilitas atau program lainnya.

26
Macam-macam File
 File Histori
File histori merupakan file yang
menyimpan data yang telah disimpan
dalam suatu periode waktu tertentu
yang telah lampau, biasanya digunakan
untuk menyusun laporan statistic.

27
Macam-macam File
Berdasarkan cara organisasinya, jenis
file :
1. File sekuensial, dalam rangkaian fisik
data yang satu dengan yang lainnya
diakses berurutan sesuai urutan data
secara fisik
2. File Random, urutan lojik data yang
berurutan belum tentu disimpan
berurutan secara fisik
28
TIME

Contoh : CARD

SORT SORT
PROGRAM WORKFIL
Gambar di bawah ini E

menunjukkan system flow SORTED PAYROLL


TIMECARDS MASTER
diagram dari suatu
sistem penggajian sementara
PAY RECORD
untuk menghasilkan paycheck UPDATE
PROGRAM
berdasarkan timecard dan
payroll information. REJECT PAYCHECKS
TIMECARDS DETAIL RECONCILIATION
DETAIL

LIST UTILITY PAYCHECK RECONCILIATION


PROGRAM WRITER REPORT WRITER
PROGRAM PROGRAM

REJECT
REPORT PAYCHECKS RECONCILATION
REPORT

29
Contoh :
Tabel dibawah ini menunjukkan klasifikasi file dari sistem flow diagram.

FILE FUNGSI
Time cards Transaction
Sort Program Program
Sort Work File Work
Sorted Time Cards Transaction
Payroll Master Master
Pay Record Update Program Program
Reject Time Cards Work
Pay Check Detail Work
Reconciliation Detail Work
List Utility Program Program
Reject Report Report
Paycheck Writer Program Program
Pay Checks Report
Reconciliation Report Writer Program Program
30
Reconciliation Report Report
Model Akses File :
 Ada 3 model akses yang mungkin
oleh sebuah program terhadap file,
yaitu :
Input
Output
Input / Output

31
INPUT FILE
 Adalahfile 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

32
OUTPUT FILE
 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.
33
INPUT / OUTPUT FILE
 Adalah file yang dapat dibaca dari
dan ditulis selama eksekusi program.
 Contoh :
Master File (Berkas Induk)
Work File dengan sort program (Berkas
Kerja)

34
Organisasi File
 Adalah suatu teknik atau cara yang
digunakan untuk menyatakan dan
menyimpan record-record dalam sebuah
file.
 Ada 4 teknik dasar organisasi file, yaitu :
Sequential
Relative
Indexed Sequential
Multi Key
35
Organisasi File
 Secara umum keempat teknik dasar
tersebut berbeda dalam cara
pengaksesannya, yaitu :
Direct Access
Sequential Access

36
Direct Access
Adalah suatu cara pengaksesan record
yang langsung, tanpa mengakses
seluruh record yang ada.
Contoh : Magnetic Disk.

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

38
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

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

 Model Penggunaannya

 Model Operasi File

40
Model Penggunaannya
Ada 2 cara :
 Batch;
Suatu proses yang dilakukan secara
group atau kelompok.
 Interactive;
Suatu proses yang dilakukan secara
satu persatu, yaitu record demi record.

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

42
Model Operasi File
2. Update;
Untuk menjaga agar file tetap up to
date.
Insert / Add, Modification, Deletion.

43
Model Operasi File
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.

44
Model Operasi File
File Retrieval terbagi 2, yaitu :
 Comprehensive Retrieval;
Mendapatkan informasi dari semua record dalam
sebuah file.
Contoh : * Display all
* List nama, alamat
 Selective Retrieval;
Mendapatkan informasi dari record-record tertentu
berdasarkan persyaratan tertentu.
Contoh : * List for gaji = 100000
* List nama, npm, for angkatan = 93

45
Model Operasi File
4. Maintenance
Perubahan yang dibuat terhadap file dengan tujuan
memperbaiki penampilan program dalam mengakses
file tersebut.

* 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.
46
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 tidak dapat kita
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.

47
Kesimpulan
 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.

48
Kesimpulan
 Tugas dari sistem file :
Memelihara direktori dari identifikasi file dan
lokasi informasi.
Menetukan 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.
49
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 -

50