1 / 38

MK- Struktur Organisasi Data 1 Materi Bahasan adalah Sistem Berkas

MK- Struktur Organisasi Data 1 Materi Bahasan adalah Sistem Berkas. Tujuan dari Mata Kuliah Ini. Dapat memahami organisasi berkas , manajemen berkas serta manipulasinya . Dapat menjelaskan file storage. Dapat menjelaskan macam-macam device. Manipulasi file : sorting dan merging.

gerald
Download Presentation

MK- Struktur Organisasi Data 1 Materi Bahasan adalah Sistem Berkas

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MK- StrukturOrganisasi Data 1 MateriBahasanadalahSistemBerkas

  2. Tujuandari Mata KuliahIni • Dapatmemahamiorganisasiberkas, manajemenberkassertamanipulasinya. • Dapatmenjelaskan file storage. • Dapatmenjelaskanmacam-macam device. • Manipulasi file : sorting dan merging. • Mampubekerjadenganberbagaijenisorganisasiberkas.

  3. Pendahuluan • Semua aplikasi komputer butuh menyimpan dan mengambil informasi. Ketika sebuah prosessedangberjalan, prosestersebutmenyimpansejumlahinformasi yang terbatas, dibatasiolehukuranalamat virtual. Untukbeberapaaplikasi, ukuraninicukup, namununtuklainnyaterlalukecil. • apabilaprosestersebutberhentimakainformasinyahilang. Padahaladabeberapainformasi yang pentingdanharusbertahanbeberapawaktubahkanselamanya • sangatlahperluterkadanguntuklebihdarisatuprosesmengaksesinformasisecaraberbarengan

  4. Pendahuluan Padaakhirnyakitamemilikimasalah-masalah yang cukupsignifikandanpentinguntukdicarisolusinya. • Pertama,kitaharusdapatmenyimpaninformasidenganukuran yang besar. • Kedua, informasiharustetapketikaprosesberhenti. • Ketiga, informasiharusdapatdiaksesolehlebihdarisatuprosessecarabersamaan. Solusidariketigamasalahdiatasadalahsesuatu yang disebutberkas. Berkasadalahsebuah unit tempatmenyimpaninformasi. Berkasinidapatdiakseslebihdari satu proses, dapat dibaca, dan bahkan menulis yang baru.

  5. KonsepDasar • SistemBerkasadalah sistempenyimpanan,pengorganisasian, pengelolaan data padaalatpenyimpaneksternal, denganmenggunakanteknikorganisasi data tertentu. • Merupakanmekanismepenyimpan-an on-line sertaakses, baik data maupun program yang beradadalamsistemoperasi. • SistemBerkasdanAksesberkaitandenganbagaimanacaramelakukaninsert data, update sertareorganisasi data.

  6. KonsepDasar Sistemberkasterbagimenjadiduabagian yang jelas • kumpulanberkas (file), masing-masing menyimpan data yang berkaitan • strukturdirektori, yang mengaturdanmenyediakaninformasimengenaiseluruhberkasdalamsistem. • Sebuahberkasmerepresentasikan data atau program, denganjenis-jenissbb: • Text file: yaituurutandarikarakter-karakter yang diaturmenjadibarisandanmungkinhalaman.

  7. Source file: yaituurutandariberbagai subroutine danfungsi yang masing-masingkemudiandiatursebagaideklarasi-deklarasidiikutiolehpernyataan-pernyataan yang dapatdiexecute. • Object file: yaituurutandari byte-byte yang diaturmenjadiblok-blok yang dapatdipahamiolehpenghubung system. • Executable file: adalahkumpulandaribagian-bagiankode yang dapatdibawakememoridandijalankanoleh loader. KonsepDasar

  8. Tugas Sistem Berkas Memeliharadirektoridariidentifikasi file danlokasiinformasi Menentukanjalan (pathway) bagialiran data antara main memory danalatpenyimpanansekunder. Mengkoordinasikomunikasiantara CPU danalatpenyimpanansekunder, dansebaliknya. Menyiapkan file penggunaan input atau output. Mengatur file bilapenggunaan input atau output telahselesai.

  9. Berkas / File Pandanganpemakai “pemakaiberkepentinganmemahamiberikut: penamaanuntuk file, tipe file, atribut file, perintah-perintahuntukmanipulasi file” Pandanganpemrogram “selainperlumemahamisebagaipemakai, pemrogramjugaperlumemahami: operasi-operasiterhadap file.” Pandanganperancangsistem “implementasipengelolaan file”

  10. AtributBerkas Nama; namaberkassimbolikiniadalahinformasisatu-satunya yang disimpandalam format yang dapatdibacaolehpengguna Identifier: tandaunikini yang biasanyamerupakansebuahangka, mengenaliberkasdidalamsebuahsistemberkas; tidakdapatdibacaolehpengguna. Jenis; diperlukanuntuksistem yangmendukungtipeberbeda Lokasi; pointer kelokasi file padaperangkat Size; ukuran file saatini Proteksi; mengontrolsiapa yang bisamembaca, menulis, ataumengeksekusi file Time, date, danuser identification; data untukproteksi, security, dan monitoring penggunaan

  11. JenisBerkas/File

  12. OperasiBerkas Operasidasar yang dilakukanberkas, yaitu: • MembuatBerkas (Create): dua langkah untuk membuat suatu berkas. • Harus temukan tempatdidalamsistemberkas. • sebuahentriuntukberkas yang baruharusdibuatdalamdirektori. • Menulissebuahberkas (Write):Untuk menulis sebuah berkas, kita membuat sebuah system call yang menyebutkannamaberkasdaninformasi yang akandi-nuliskedalamberkas. • MembacaSebuahberkas (Read): Untukmembacasebuahberkasmenggunakansebuah system call yang menyebutnamaberkas yang dimanadalamblokmemoriberikutnyadarisebuahberkasharusdiposisikan.

  13. OperasiBerkas • MemposisikanSebuahBerkas (Reposition): Direktoridicariuntukentri yang sesuaidancurrent-file-position diberisebuahnilai. Operasiinididalamberkastidakperlumelibatkan I/O, selainitujugadiketahuisebagaifile seek. • MenghapusBerkas (Delete): Untukmenghapussebuahberkaskitamencaridalamdirektoriuntuknamaberkastersebut. Setelahditemukan, kitamelepaskansemuaspasiberkassehinggadapatdigunakan kembali oleh berkas-berkas lainnya dan menghapus entry direktori. • MenghapusSebagianIsiBerkas (Truncate): User mungkinmaumenghapusisidarisebuahberkas, namunmenyimpanatributnya. Daripadamemaksapenggunauntukmenghapusberkastersebutdanmembuatnyakembali, fungsiinitidakakanmenggantiatribut, kecualipanjangberkasdanmendefinisikanulangpanjangberkastersebutmenjadi nol.

  14. Refrensi Data • Konsep • penggambaran data di level konseptual. • Misalpenggambaran data denganmetode E-R,model objek, model semantik, dan lain-lain. • Logic(Lojik) • Pengambaran data secara logic dalambentuktabel. • MengambarandenganmenggunakankonsepNorma-lisasiFrom (NF) • Physic (Fisik) • penggambaran data di level fisik, bagaimanadata direpresentasikandalam mediapenyimpanan • Mengambara data menggunakan Data DefinsionLanggue (DDL) 14

  15. Klasifikasi Data • Kelompok data tetap Kelompok data yang tidakmengalamiperubahan, paling tidakdalamkurunwaktu yang lama. Contoh;- Data PribadiMahasiswa, - Data Mata Kuliah • Kelompok data taktetap Kelompok data yang secararutinmengalamiperubahan Contoh ; Data RencanaStudiMahasiswa

  16. Klasifikasi Data • Kelompok data yang bertambahmenurutkurunwaktu Kelompok data inibiasanyamerupakan data akumulasidarikelompok data tetapdan data taktetap. Contoh; - Payroll Master file - Data Transkip - Nilai Semester - Master Nilai

  17. Klasifikasi File • Master file (berkasinduk) • Adalah file yang berisi data yang relatiftetap. Payroll Master File Customer Master File Organisasi sebuahpabrik Personal Master File Iventori Master File 17

  18. Klasifikasi File Jenis Master File • Reference master file • File yang berisi record yang tidakberubah / jarangberubah • Contoh File pelanggan yang berisi field : nomorrekening, namadanalamat • Dynamic master file • File yang berisi record yang terusmenerusberubahdalamkurunwaktutertentuatauberdasarkansuatuperistiwatransaksi. • Contoh File stock barang File pemesanantempatduduk 18

  19. Klasifikasi File …. • Transaction file (berkastransaksi) • File yang berisi record-record yang akanmemperbaharui / meng-update record-record ygadapada master file. • Meng-update dapatberupa: penambahan record, penghapusandanperbaikan record. • Report file (berkaslaporan) • File yang berisi data yang dibuatuntuklaporanataukeperluan user. File tersebutdapatdicetakpadakertas printer atauhanyaditampilkandilayar. • Work file (berkaskerja) • Merupakan file sementara dalam sistem. Suatu work file merupakan alat untuk melewatkan data yang dibuat oleh sebuah program ke program lain. 19

  20. Klasifikasi File …. • Program file (berkas program) • File ygberisiinstruksi-instruksiuntukmemproses data ygakandisimpanpada file lain atau pd memoriutama. • Instruksi-instruksitersebutdapatditulisdalambahasatingkattinggi (COBOL, FORTRAN, BASIC dll), bahasa assembler danbahasamesin. • Text file (berkasteks) • File yang berisi input data alphanumerikdangrafik yang digunakanolehsebuah text editor program. Text file hanyadapatdiprosesdengan text editor. 20

  21. Klasifikasi File …. • Dump file (berkastampung) • File yang digunakanuntuktujuanpengamanan (security), mencatattentangkegiatanpeng-update-an, sekumpulantransaksi yang telahdiprosesatausebuah program yang mengalamikekeliruan. • Library file (berkaspustaka) • File yang digunakanuntukpenyimpanan program aplikasi, program utilitasatau program lainnya. 21

  22. Klasifikasi File …. • History file (berkassejarah) • File inimerupakantempatakumulasidarihasilpemrosesan master file dan transaction file. File iniberisikan data yang selalubertambah, sehingga file initerusberkembang, sesuaidengankegiatan yang terjadi. • Contoh Gambardibawahinimenunjukkan system flow diagram darisistempenggajiansementarauntukmenghasilkan paycheck berdasarkantimecorddan payroll information. 22

  23. Timecards Sortwork File Sort Program Payroll Master Pay Record Update program Sorted Timecards Reject Timecards Reconciliation detail Paycheck detail Listutility Program Paychek writer Program Reconciliation Report writer program Paychecks Reject Report Reconciliation Report 23

  24. 24

  25. StrukturBerkas • Berkas-berkastertentuharusdistruktur yang dimengertiolehsistemoperasi. • Contohnya, sistemoperasimungkinmensyaratkanbahwasebuahberkasexecutableharusmempunyaistruktur yang spesifiksehinggadapatditentukandimanaberkastersebutdapatdiloaddarimemoridandimanalokasidariinstruksipertama. 25

  26. StrukturBerkas • Berkasdapatdistrukturdalam 3 carayaitu; • Dalamurutanbytes yang tidakterstruktur. Akibatnyasistemoperasitidaktahuataupeduliapa yang adadalamberkas, yang dilihatnyahanyabytes. Inimenyediakanfleksibilitas yang maksimum.Userdapatmenaruhapapun yang merekamaudalamberkas, dansistemoperasitidakmembantu, namuntidakjugamenghalangi. • Record Sequence. Dalam model inisemuaberkasadalahsebuahurutandarirekaman-rekaman yang telahditentukanpanjangnya, masing-masingdenganbeberapastruktur internal. Artinyaadalahbahwasebuahoperasireadmembalikkansebuahrekamandanoperasiwritemenimpaataumenambahkansuaturekaman 26

  27. StrukturBerkas • Menggunakansebuahtree. Dalamstrukturinisebuahberkasterdiridarisebuahtreedarirekaman-rekamantidakperludalampanjang yang sama, tetapimasing-masingmemilikisebuahfield keydalamposisi yang telahditerapkandalamrekamantersebut. Treeinidisortdalamfield keydanmengizinkanpencarian yang cepatuntuksebuahkeytertentu. 27

  28. Model Akses • model akses yang mungkinolehsebuah program terhadap file, yaitu : • Input File • File yang hanyadapatdibacadengan program • Contoh • Transaction file merupakan input file untukmeng-update program • Program file dari source code merupakan input file untuk program compiler 28

  29. Output File • 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 • Input/Output File • File yang dapatdibacadaridandituliskeselamaeksekusi program • Contoh; Master File, Work File dengan sort program Model Akses ……. 29

  30. Model Akses ……. 30

  31. MetodaAksesBerkas • Berkaspenyimpananinformasi. Apabilasedangdigunakaninfirmasiiniharusdiaksesdandibacamelaluimemorikomputer. Informasidalamberkasdapatdiaksesdengan 2 carayaitu; • Direct Access, adalahsuatucarapengaksesan recordyang langsung, tanpamengaksesseluruh record yang ada, ataudapatdisebutrelative access • Sequential Access, adalahsuatucarapengaksesanrecord, yang didahuluipengaksesanrecord-record didepannya. 31

  32. Organisasi File • Adalahsuatuteknik / cara yang digunakanuntukmenyatakan / menggambarkandanmenyimpan record-record dalamsebuah file. • Ada 4 teknik dasar organisasi file, yaitu : • Sequential File • Relatif File • Index Sequential File • Multi-Key file 32

  33. Faktor-faktor yang mempengaruhidalamprosespemilihanorganisasi file • Karakteristikdari media penyimpanan yang digunakan • Volume danfrekuensidaritransaksi yang diproses • Response time yang diperlukan • Cara memilihorganisasi file tidakterlepasdari 2 aspekutama, yaitu : • Model Penggunaannya • Model Operasi File Organisasi File…… 33

  34. Cara memilihorganisasi file Berdasarkan Model Penggunaannyaada 2 carayaitu; • Batch, Suatuproses yang dilakukansecaragroup ataukelompok. • Interactive, Suatuproses yang dilakukansecarasatupersatu, yaitu record demi record. • Cara memilihorganisasi file Berdasarkan Model Operasi File, ada 4 carayaitu • File Creation, Membuatstruktur file lebihdahulu,menentukanbanyak record baru,kemudian record-record dimuatkedalam file tersebutataumembuat file dengancaramerekam record demi record. Organisasi File…… 34

  35. File Update, fungsiuntukmenjaga agar file tetap up todate, kegiatannyaantara lain; • Insert / Add • Modification • Deletion • File Retrieval, adalahpengaksesansebuah file dengantujuanuntukmendapatkaninformasi, kegiatannyaantara lain. • Inquiry, Volume data rendah, model prosesinteractive. • Report Generation, Volume data tinggi, model proses batch. Organisasi File…… 35

  36. File Retrieval terbagi 2, yaitu : • Comprehensive Retrieval, adalahmendapatkaninformasidarisemua record dalamsebuah file. • Contoh : Select * From Mahasiswa Select NIM, Nama From Mahasiswa • Selective Retrieval, adalahmendapatkaninformasidari record-record tertentuberdasarkanpersyaratantertentu. • Contoh : • Select * From Pegawai Where Gaji = 2000000 • Select Nama, Alamat From Mahasiswa Where IP >= 3.50 Organisasi File…… 36

  37. Organisasi File…… • File Maintenance, adalahperubahan yang dibuatterhadap file dengantujuanmemperbaikipenampilan program dalammengaksesfile tersebut, antara lain; • Restructuring,adalahmelakukanperubahanstruktur file. • Misalnya : Panjang field diubah, penambahan field baru, panjangrecord dirubah. • Reorganization, adalahperubahanorganisasi file dariorganisasi yang satu,menjadiorganisasi file yang lain. • Misalnya : • Dari organisasi file sequential menjadiindeks sequential. • Dari direct menjadi sequential. 37

  38. Secaraumumdapatdisimpulkan : • Untuk master file dan program file, kitadapatmelakukan created, updated, retrieved from dan maintained. • Untuk work file, kitadapatmelakukan created, updated dan retrieved from tapitidakdapatkita maintained. • Untuk report file umumnyatidakdi updated, retrieved from atau maintained. • Untuk transaction file, umumnyahanyadapatdi create dandigunakanuntuksekaliproses. 38

More Related