Sistem Berkas & Basis Data (CS2323)

Transkripsi

1 Sistem Berkas & Basis Data (CS2323) Pertemuan 1 : - Pendahuluan - Konsep Sistem Berkas 1

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 8. File Hash 9. File Multiring 2

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 Systems. (6th ed). Addison Wesley

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. Mampu bekerja dengan berbagai jenis organisasi berkas. 4

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 yang diproses/diolah. 5

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 waktu pengaksesan relatif cepat tersimpan dalam media penyimpan sekunder 6

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

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 penyimpanan 8

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. Data Yang bertambah menurut waktu Kelompok data ini biasanya merupakan data akumulasi dari kelompok data tetap dan data tak tetap. Contoh : Data transkrip. 9

10 Definisi-Definisi Pada pengelolaan sekumpulan data yang memiliki kuantitas besar, data tersimpan dalam basis data (data base) Files Input Proses Informasi 10

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 Size, umumnya kuantitas data relatif besar 11

12 Definisi File Contoh : Payroll File John Oct 1941 New York Name Social Security Number Birthdate Birthplace.. Salary Class Extra 12

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

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 (value) 14

15 Definisi Field Field Type Domain Example Name String Person Name John Social Security Number Number Social Security Number Birthdate Date Birthdate 14 Oct

16 Macam-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

17 Macam-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

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

19 Macam-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

20 Macam-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

21 Macam-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

22 Macam-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

23 Macam-macam macam File Program File (File Program) Adalah file yang berisi instruksiinstruksi 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

24 Macam-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

25 Macam-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

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

27 Macam-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

28 Macam-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

29 Contoh : TIME CARD Gambar di bawah ini SORT PROGRAM SORT WORKFIL E menunjukkan system flow diagram dari suatu SORTED TIMECARDS PAYROLL MASTER sistem penggajian sementara untuk menghasilkan paycheck berdasarkan timecard dan PAY RECORD UPDATE PROGRAM payroll information. REJECT TIMECARDS PAYCHECKS DETAIL RECONCILIATION DETAIL LIST UTILITY PROGRAM PAYCHECK WRITER PROGRAM RECONCILIATION REPORT WRITER PROGRAM REJECT REPORT PAYCHECKS RECONCILATION REPORT 29

30 Contoh : Tabel dibawah ini menunjukkan klasifikasi file dari sistem flow diagram. FILE 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 Paycheck Writer Program Pay Checks Reconciliation Report Writer Program Reconciliation Report Transaction Program Work Transaction Master Program Work Work Work Program Report Program Report Program Report FUNGSI 30

31 Model Akses File : Ada 3 model akses yang mungkin oleh sebuah program terhadap file, yaitu : Input Output Input / Output 31

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 input file untuk program compiler 32

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 merupakan output file dari program compiler. 33

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 Kerja) 34

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 Indexed Sequential Multi Key 35

36 Organisasi File Secara umum keempat teknik dasar tersebut berbeda dalam cara pengaksesannya, yaitu : Direct Access Sequential Access 36

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

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

39 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

40 Cara memilih organisasi file tidak terlepas dari 2 aspek utama, yaitu : Model Penggunaannya Model Operasi File 40

41 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

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. Membuat file dengan cara merekam record demi record. 42

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

44 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

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. Contoh : * List for gaji = * List nama, npm, for angkatan = 93 45

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. Misalnya : * Dari organisasi file sequential menjadi indeks sequential. * Dari direct menjadi sequential. 46

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

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

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 output telah selesai. 49

50 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