sistem berkas
TRANSCRIPT
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
KonsepKonsepSistemSistemBerkasBerkas
� 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
KonsepKonsepSistemSistemBerkasBerkas
� 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
MacamMacam--macammacamFileFile
� 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
MacamMacam--macammacamFileFile
� Contoh Master File :– Organisasi sebuah pabrik :
* Payroll Master File
* Customer Master File* Personnel Master File* Inventory Master FIle
19
MacamMacam--macammacamFileFile
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
MacamMacam--macammacamFileFile
� 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
MacamMacam--macammacamFileFile
� 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
MacamMacam--macammacamFileFile
� 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
MacamMacam--macammacamFileFile
� 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
MacamMacam--macammacamFileFile
� 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
MacamMacam--macammacamFileFile
� 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
MacamMacam--macammacamFileFile
� Library File (File Pustaka)– Adalah file yang digunakan untuk
penyimpanan program aplikasi, program utilitas atau program lainnya.
27
MacamMacam--macammacamFileFile
� File HistoriFile histori merupakan file yang menyimpan data yang telah disimpandalam suatu periode waktu tertentuyang telah lampau, biasanya digunakanuntuk menyusun laporan statistic.
28
MacamMacam--macammacamFileFile
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
Model Model OperasiOperasiFileFile
2. Update;– Untuk menjaga agar file tetap up to
date.– Insert / Add, Modification, Deletion.
44
Model Model OperasiOperasiFileFile
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
Model Model OperasiOperasiFileFile
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
Model Model OperasiOperasiFileFile
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
KesimpulanKesimpulan
� 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
KesimpulanKesimpulan
� 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 -