Sistem Berkas & Basis Data (CS2323) Tujuan Mempelajari Sisber Dapat memahami organisasi berkas serta manipulasinya. Dapat menjelaskan organisasi berkas dan manajemen. Dapat menjelaskan

1

SistemSistem BerkasBerkas & Basis Data & Basis Data (CS2323)(CS2323)

Pertemuan 1 :

- Pendahuluan

- Konsep Sistem Berkas

2

SilabusSilabus

1. Definisi dan Konsep Sistem Berkas2. Media Penyimpan Sekunder & Parameter

Pengukurannya3. Metode Blocking4. Pile5. File Sekuensial6. File Sekuensial Berindeks7. File Indeks8. File Hash9. File Multiring

3

PustakaPustaka

� 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

4

TujuanTujuanMempelajariMempelajariSisberSisber

� Dapat memahami organisasi berkas sertamanipulasinya.

� Dapat menjelaskan organisasi berkas danmanajemen.

� Dapat menjelaskan file storage.� Dapat menjelaskan macam-macam device.� Manipulasi file : sorting dan merging.� Mampu bekerja dengan berbagai jenis

organisasi berkas.

5

KonsepKonsepSistemSistemBerkasBerkas

� Tujuan proses komputasi : menghasilkan informasi yang dibutuhkan (sesuai dengan requirement user) dalam waktu yang masih dapatditerima oleh user.

� Waktu komputasi pada volume data yang diproses/diolah.

6


� Pengelolaan data dalam jumlah besarmembutuhkan effort lebih, baik dalam halstorage device dan pengelolaannya (carapenyimpanan 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

7


� 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

RepresentasiRepresentasiDataData

� Lojikpenggambaran data di level konseptual.Misal penggambaran data dengan metode E-R, model objek, model semantik, dan lain-lain.

� Fisikpenggambaran data di level fisik, bagaimanadata direpresentasikan dalam media penyimpanan

9

KlasifikasiKlasifikasi DataData

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

10

DefinisiDefinisi--DefinisiDefinisi

� Pada pengelolaan sekumpulan data yang memiliki kuantitas besar, data tersimpan dalam basis data (data base)

ProsesInput Informasi

Files

11

DefinisiDefinisi FileFile

– sekumpulan record yang berisi elemen-elemendata

– 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

12

DefinisiDefinisi FileFile

Name Social Security

NumberBirthdate Birthplace ….. Salary

ClassExtra

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

Contoh : Payroll File

13

DefinisiDefinisi RekordRekord

� Sekumpulan field / item yang salingberhubungan merepresentasikan suatuelemen data

� Pada Gambar 2, suatu record data berisi item name, social security number, birthdate, ...dan extra.

14

DefinisiDefinisi FieldField

– berisi nilai dasar (basic values) yang membentuk suatu record

– atribut yang berisi suatu item data tertentu

– terdiri dari komponen tipe data dan nilai(value)

15

DefinisiDefinisi FieldField

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

MacamMacam--macammacamFileFile

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

17


� File Induk (Master File)– Merupakan file yang digunakan untuk

menyimpan data dari sistem informasitertentu secara lengkap, dipeliharasecara teratur.

– Berisi data uang relatif tetap– File induk selalu diperbaharui melalui file

transaksi.

18


� Contoh Master File :– Organisasi sebuah pabrik :

* Payroll Master File

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

19


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

� Dynamic Master File;– File yang berisi record yang terus menerus berubah dalam

kurun waktu tertentu atau berdasarkan suatu peristiwatransaksi.

– Contoh :* Berkas stock barang* Berkas pemesanan tempat duduk

20


� 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 danperbaikan record.

21


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

22


� Work File (File Kerja)– Merupakan file sementara dalam sistem.– Suatu work file merupakan alat untuk

melewatkan data yang dibuat olehsebuah program ke program lain. Biasanya file ini dibuat pada waktuproses sortir.

23


� Program File (File Program)– Adalah file yang berisi instruksi-

instruksi untuk memproses data yang akan disimpan pada file lain / padamemori utama.

– Instruksi tersebut dapat ditulis dalambahasa tingkat tinggi (COBOL, FORTRAN, BASIC, dan lain-lain), bahasa assembler dan bahasa mesin.

24


� Text File (File Teks)– Adalah file yang berisi input data

alphanumeric dan grafik yang digunakan oleh sebuah text editor program. Text file hanya dapat diprosesdengan text editor.

25


� Dump File (File Tampung)– Adalah file yang digunakan untuk tujuan

pengamanan (security), mencatattentang kegiatan peng-update-an, sekumpulan transaksi yang telahdiproses atau sebuah program yang mengalami kekeliruan.

26


� Library File (File Pustaka)– Adalah file yang digunakan untuk

penyimpanan program aplikasi, program utilitas atau program lainnya.

27


� File HistoriFile histori merupakan file yang menyimpan data yang telah disimpandalam suatu periode waktu tertentuyang telah lampau, biasanya digunakanuntuk menyusun laporan statistic.

28


Berdasarkan cara organisasinya, jenisfile :

1. File sekuensial, dalam rangkaian fisikdata yang satu dengan yang lainnyadiakses berurutan sesuai urutan data secara fisik

2. File Random, urutan lojik data yang berurutan belum tentu disimpanberurutan secara fisik

29

ContohContoh::

Gambar di bawah ini

menunjukkan system flow

diagram dari suatusistem penggajian sementara

untuk menghasilkan paycheck

berdasarkan timecard danpayroll information.

TIME CARD

SORTPROGRAM

SORTWORKFIL

E

PAYROLLMASTER

PAY RECORDUPDATE

PROGRAM

SORTEDTIMECARDS

REJECTTIMECARDS

PAYCHECKSDETAIL RECONCILIATION

DETAIL

LIST UTILITYPROGRAM

PAYCHECKWRITER

PROGRAM

RECONCILIATIONREPORT WRITER

PROGRAM

REJECTREPORT PAYCHECKS RECONCILATION

REPORT

30

ContohContoh::

Tabel dibawah ini menunjukkan klasifikasi file dari sistem flow diagram.

TransactionProgramWorkTransactionMasterProgramWorkWorkWorkProgramReportProgramReportProgramReport

Time cardsSort ProgramSort Work FileSorted – Time CardsPayroll MasterPay Record Update ProgramReject Time CardsPay Check DetailReconciliation DetailList Utility ProgramReject ReportPaycheck Writer ProgramPay ChecksReconciliation Report Writer ProgramReconciliation Report

FUNGSIFILE

31

Model Model AksesAksesFile :File :

� Ada 3 model akses yang mungkinoleh sebuah program terhadap file, yaitu :– Input– Output– Input / Output

32

INPUT FILEINPUT 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

input file untuk program compiler

33

OUTPUT FILEOUTPUT FILE

� Adalah file yang hanya dapat ditulisoleh sebuah program / file yang dibuatdengan 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.

34

INPUT / OUTPUT FILEINPUT / OUTPUT FILE

� Adalah file yang dapat dibaca daridan ditulis selama eksekusi program.

� Contoh :– Master File (Berkas Induk)– Work File dengan sort program (Berkas

Kerja)

35

OrganisasiOrganisasiFileFile

� Adalah suatu teknik atau cara yang digunakan untuk menyatakan danmenyimpan record-record dalam sebuahfile.

� Ada 4 teknik dasar organisasi file, yaitu :– Sequential– Relative– Indexed Sequential– Multi – Key

36

OrganisasiOrganisasiFileFile

� Secara umum keempat teknik dasartersebut berbeda dalam carapengaksesannya, yaitu :

– Direct Access– Sequential Access

37

Direct AccessDirect Access

Adalah suatu cara pengaksesan record yang langsung, tanpa mengaksesseluruh record yang ada.Contoh : Magnetic Disk.

38

Sequential AccessSequential Access

� Adalah suatu cara pengaksesanrecord, yang didahului pengaksesanrecord-record di depannya.

� Contoh : Magnetic Tape.

39

FaktorFaktor--faktor yang mempengaruhi dalam proses faktor yang mempengaruhi dalam proses

pemilihan organisasi filepemilihan organisasi file

� Karakteristik dari media penyimpanan yang digunakan� Volume dan frekuensi dari transaksi yang diproses� Respontime yang diperlukan

40

Cara Cara memilihmemilih organisasiorganisasifile file tidaktidakterlepasterlepasdaridari 2 2 aspekaspekutamautama, , yaituyaitu ::

� Model Penggunaannya

� Model Operasi File

41

Model Model PenggunaannyaPenggunaannya

Ada 2 cara :� Batch;

– Suatu proses yang dilakukan secaragroup atau kelompok.

� Interactive;– Suatu proses yang dilakukan secara

satu persatu, yaitu record demi record.

42

Model Model OperasiOperasiFileFile

Menurut operasi file ada 4 cara :1. Creation;

– Membuat struktur file lebih dahulu, menentukan banyak record baru, kemudian record-record dimuat kedalam file tersebut.

– Membuat file dengan cara merekamrecord demi record.

43


2. Update;– Untuk menjaga agar file tetap up to

date.– Insert / Add, Modification, Deletion.

44


3. Retrieval;– Pengaksesan sebuah file dengan

tujuan untuk mendapatkan informasi.– Inquiry;

• Volume data rendah, model prosesinteractive.

– Report Generation;• Volume data tinggi, model proses batch.

45


File Retrieval terbagi 2, yaitu :� Comprehensive Retrieval;

– Mendapatkan informasi dari semua record dalamsebuah 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

46


4. Maintenance– Perubahan yang dibuat terhadap file dengan tujuan

memperbaiki penampilan program dalam mengaksesfile tersebut.

* Restructuring• Perubahan struktur file.• Misalnya :

– Panjang field diubah, penambahan field baru, panjangrecord dirubah.

* Reorganization• Perubahan organisasi file dari organisasi yang satu,

menjadi organisasi file yang lain.• Misalnya :

– * Dari organisasi file sequential menjadi indeks se quential.– * Dari direct menjadi sequential.

47

KesimpulanKesimpulan

� Untuk master file dan program file kita dapatmelakukan created, update, retrieval from danmaintenanced.

� Untuk work file kita dapat melakukan created, update dan retrieved from tapi tidak dapat kitamaintenanced.

� Untuk report file umumnya tidak di-update, retrieve from atau maintenanced.

� Untuk transaction file, umumnya hanya dapat dicreated dan digunakan untuk sekali proses.

48


� Sistem File :Sebuah sistem file sangat membantu paraprogrammer untuk memungkinkan merekamengakses file, tanpa memperhatikandetail dari karakteristik dan waktupenyimpanan. Sistem file ini juga yang mengatur direktori, device access dan buffer.

49


� Tugas dari sistem file :– Memelihara direktori dari identifikasi file dan

lokasi informasi.– Menetukan jalan (pathway) bagi aliran data

antara main memory dan alat penyimpansekunder.

– Mengkoordinasi komunikasi antara CPU danalat penyimpan sekunder dan sebaliknya.

– Menyiapkan file penggunaan input atau output.– Mengatur file, bila penggunaan input atau

output telah selesai.

50

Quote of The DayQuote 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 -

Documents

Sistem Berkas & Basis Data (CS2323) Tujuan Mempelajari Sisber Dapat memahami organisasi berkas serta manipulasinya. Dapat menjelaskan organisasi berkas dan manajemen. Dapat menjelaskan