Sistem Berkas & Basis Data (CS2323)

(1)

Sistem

Berkas

& Basis Data

(CS2323)

Pertemuan 1 :

- Pendahuluan

(2)

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

(3)

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

(4)

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.

(5)

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

(6)

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

(7)

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.

(8)

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

(9)

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.

(10)

Definisi

-

Definisi

Pada pengelolaan sekumpulan data

yang memiliki kuantitas besar, data

tersimpan dalam basis data (data base)

(11)

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

(12)

Definisi

File

Name Social Security Number

Birthdate Birthplace ….. Salary

Class Extra John 513-72-3411 14 Oct 1941 New York ... 11 3600 Contoh : Payroll File

(13)

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.

(14)

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

(15)

Definisi

Field

Field Type Domain Example

Name String Person Name John

Social Security Number

Number Social Security Number

513-72-3411

Birthdate Date Birthdate 14 Oct 1941

(16)

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)

(17)

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.

(18)

Macam

-

macam

File

Contoh Master File :

– Organisasi sebuah pabrik :

* Payroll Master File

* Customer Master File * Personnel Master File * Inventory Master FIle

(19)

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 :

(20)

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.

(21)

Macam

-

macam

File

File Laporan

– Adalah file yang berisi data yang dibuat

untuk laporan / keperluan user.

– File tersebut dapat dicetak pada kertas

(22)

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.

(23)

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),

(24)

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.

(25)

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.

(26)

Macam

-

macam

File

Library File (File Pustaka)

– Adalah file yang digunakan untuk

penyimpanan program aplikasi,

(27)

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.

(28)

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

(29)

Contoh

:

Gambar di bawah ini

menunjukkan system flow diagram dari suatu

sistem penggajian sementara untuk menghasilkan paycheck berdasarkan timecard dan

payroll information.

TIME CARD

SORT

PROGRAM _WORKFILSORT E PAYROLL MASTER PAY RECORD UPDATE PROGRAM SORTED TIMECARDS REJECT TIMECARDS PAYCHECKS DETAIL RECONCILIATION DETAIL LIST UTILITY PROGRAM PAYCHECK WRITER PROGRAM RECONCILIATION REPORT WRITER PROGRAM

(30)

Contoh

:

Tabel dibawah ini menunjukkan klasifikasi file dari sistem flow diagram.

Transaction Program Work Transaction Master Program Work Work Work Program Report Time cards Sort Program Sort Work File

Sorted – Time Cards Payroll Master

Pay Record Update Program Reject Time Cards

Pay Check Detail Reconciliation Detail List Utility Program Reject Report

FUNGSI FILE

(31)

Model

Akses

File :

Ada 3 model akses yang mungkin

oleh sebuah program terhadap file,

yaitu :

– Input – Output

(32)

INPUT FILE

Adalah file yang hanya dapat dibaca

dengan program.

Contoh :

– Transaction file merupakan input file

untuk meng-update program

– Program file dari source code merupakan

(33)

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

(34)

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

(35)

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

(36)

Organisasi

File

Secara umum keempat teknik dasar

tersebut berbeda dalam cara

pengaksesannya, yaitu :

– Direct Access

(37)

Direct Access

Adalah suatu cara pengaksesan record

yang langsung, tanpa mengakses

seluruh record yang ada.

Contoh : Magnetic Disk.

(38)

Sequential Access

Adalah suatu cara pengaksesan

record, yang didahului pengaksesan

record-record di depannya.

(39)

Faktor

Faktor--faktor yang mempengaruhi dalam proses faktor yang mempengaruhi dalam proses pemilihan organisasi file

pemilihan organisasi file

Karakteristik dari media penyimpanan yang digunakan Volume dan frekuensi dari transaksi yang diproses

(40)

Cara

memilih

organisasi

file

tidak

terlepas

dari

2

2 aspek

aspek

utama

,

yaitu

:

Model Penggunaannya

(41)

Model

Penggunaannya

Ada 2 cara :

Batch;

– Suatu proses yang dilakukan secara group atau kelompok.

Interactive;

– Suatu proses yang dilakukan secara

(42)

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.

(43)

Model

Operasi

File

2. Update;

– Untuk menjaga agar file tetap up to date.

(44)

Model

Operasi

File

3. Retrieval;

– Pengaksesan sebuah file dengan

tujuan untuk mendapatkan informasi.

– Inquiry;

• Volume data rendah, model proses interactive.

(45)

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.

(46)

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.

(47)

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.

(48)

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.

(49)

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