130 likes | 307 Views
FILE PILE. Oleh : 1. M uhammad hendra 09011314 2. Saifur rohman 09011346 3. Tri Okvian to 09011368 4. Rudianto 09011418 SEKOLAH TINGGI TEKHNOLOGI NURUL JADID
E N D
FILE PILE Oleh: 1. Muhammad hendra 09011314 2. Saifur rohman 09011346 3. Tri Okvianto 09011368 4. Rudianto 09011418 SEKOLAH TINGGI TEKHNOLOGI NURUL JADID PAITON – PROBOLINGGO 2010
* Pengertian File Pile * File pilemerupakanstruktur yang paling sederhanadanjarangdigunakansecarapraktis. Namunmerupakandasarevaluasibagistruktur – strukturlainnya. Padafile Pileterdapatkarateristikteknikpenyimpanan file : Data dalamfiletersusunberdasarkedatangannya Record – recordnyatidakmemerluanelemen yang sama Tiapelemen data berupatupleduakomponen.
Contoh File Pile Atribut NilaiAtribut
PenggunaanFile Pile File pilemerupakanstrukturdasar yang takterstruktur. Strukturinimemberikanfleksibilitaspenuhdanmenggunakanruangpenyimpanandenganbaiksaat data berukurandanberstrukturberagam. Namun, strukturinisangatjelekuntukpencairanrecordtertentu. Berbagaipenggunaandarifile pile, diantaranya : • File – file system. • File log (mencatatkegiatan). • File – filepenelitian / medis. • Config.sys • File pile biasanyadigunakanuntukmengumpulkan data gunapemrosesanlebihlanjut.
Analisis Kinerja File Pile Untukmenganilisiskinerjafile pile, adatujuhpengukuran yang harusdilakukan, diantanya : • UkuranRecord (R), • Waktupengambilanrecordtertentu (TF), • Waktupengambilanrecordberikutnya (TN), • Waktupenyisipanrecord (TI), • Waktupembaruanrecord (TU), • Waktupembacaanseluruhrecord (TX), dan • Waktureorganisasifile (TY)
AnalisisKinerjaFile Pile UkuranRecord (R) Padaanalisiskinerjafilepile yang berkaitandenganukuranrecorddipengaruhioleh 2 faktor, yaitu : • Namadannilaiatribut yang disimpanlengkapadalahrecord data yang disimpandalamfilepile, dan • Data yang tidakeksistidakdiperhitungkandalamfilepile. Rumus : a’ : Rata – rata panjangatribut A : Panjang rata – rata namaatribut V : Panjang rata – rata nilaiatribut 2 : Rata – rata panjangseparator R = a’ (A+V+2)
AnalisisKinerjaFile Pile Waktupengambilanrecordtertentu (TF) Fetch record time adalahwaktu yang dibutuhkanuntukmenemukansuaturecorddidalamfile pile. Waktu yang dibutuhkansangatlah lama karenadidalamfile pile, seluruhrecordharusdilaluiuntukmenemukansebuah item data yang dikehendaki. Mekanismepenelusurannyadilakukansecarasekuensial. Jadi, penelusurandilakukandarirecordawalsampaimenemukanrecord yang dicari. Rumus : Atau b : Jumlahblokpadafile B : Ukuranblok n : Jumlahrecord R : UkuranRecord b’ : Bulktransferrate TF = ½ n (R/t’) TF = ½ b (B/t’)
AnalisisKinerjaFile Pile WaktuPengambilanRecordBerikutnya (TN) Waktu pengambilan record berikutnya berhubungan dengan GetNextTime (TN). waktu yang diperlukan untuk mendapatkan record berikutnya sama dengan waktu yang diperlukan untuk mendapatkan record tertentu. Rumus : TF = TN
AnalisisKinerjaFile Pile Waktu penyisipan Record (TI) Waktupenyisipanrecordpadafile pileberhubungandenganinsert time (TI). Padafile pile, penyisipanrecorddilakukandengancaramenambahkanrecorddiakhirfile. Rumus : TI = s + r + btt +TRW s : Seek Time r : Putaran Disk TRW : WaktuPembacaan & Penulisan
AnalisisKinerjaFile Pile WaktuPembaruanRecord (TU) WaktupembaruanrecordberhubungandenganUpdate Time (TU). Mekanismepembaruanrecordpadafile pile : • Mencariposisirecord yang diperbaharui, dan • Memeriksaapakahukurantempatrecordmasihmemenuhisyarat. Rumus : TU = TF + TRW + TI
AnalisisKinerjaFile Pile WaktuPembacaanSeluruh Record (TX) Mekanisme pembacaan seluruh record pada file pile dilakukan secara sekuensial. Yaitu : dibaca secara terurut dari record awal sampai record yang terakhir. Rumus : TX = 2TF
AnalisisKinerjaFile Pile WaktuReorganisasiFile (TY) Waktureorganisasifilepadafile pileberhubungandenganreorganisasiFile Time (TY). Reorganisasi file sangatlahdibutuhkan, agar file dapatmenjadilebihringkasdanprosespengambilan record menjadilebihcepat. Rumus : TY = (n+o) R/t’ + (n+o+d) R/t’ n = Jumlahrecord o = ninsert d = ndelete
TERIMA KASIH By : mahasiswa STTNJ 09