1 M uhammad hendra 09011314 2 Saifur rohman 09011346 3 Tri Okvian to 09011368 4 Rudianto 09011418 ID: 795054
Download The PPT/PDF document "Oleh :" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Oleh
:
1. Muhammad hendra 09011314 2. Saifur rohman 09011346 3. Tri Okvianto 09011368 4. Rudianto 09011418SEKOLAH TINGGI TEKHNOLOGI NURUL JADIDPAITON – PROBOLINGGO2010
FILE PILE
Slide2* Pengertian
File Pile *
File pile
merupakan struktur yang paling sederhana dan jarang digunakan secara praktis. Namun merupakan dasar evaluasi bagi struktur – struktur lainnya.Pada file Pile terdapat karateristik teknik penyimpanan file : Data dalam file tersusun berdasar kedatangannya Record – recordnya tidak memerluan elemen yang sama Tiap elemen data berupa tuple dua komponen.
Slide3Contoh File Pile
Nama
=
Saya, Umur = 23, Tinggi = 172Nama = Sayi, Tinggi= 165, Bentuk_wajah = OvalNama = Sayu, Suku= Bugis, Asal= SoloNama = Saye, Pekerjaan = Mahasiswa, Status = Belum_Nikah
Merk
= HP, RAM= 2 GB, Processor= 3,2 GHz, Casing =
Dekstop
Merk
RAM
Processor
Casing
Saya
165
Paiton22 Cm
Atribut
Nilai
Atribut
Slide4Penggunaan
File Pile
File pile
merupakan struktur dasar yang tak terstruktur. Struktur ini memberikan fleksibilitas penuh dan menggunakan ruang penyimpanan dengan baik saat data berukuran dan berstruktur beragam. Namun, struktur ini sangat jelek untuk pencairan record tertentu. Berbagai penggunaan dari file pile, diantaranya :File – file system.File log (mencatat kegiatan).File – file penelitian / medis.Config.sysFile pile biasanya digunakan
untuk
mengumpulkan
data
guna
pemrosesan
lebih
lanjut.
Slide5Analisis Kinerja File Pile
Untuk menganilisis kinerja
file pile, ada tujuh pengukuran yang harus dilakukan, diantanya :Ukuran Record (R),Waktu pengambilan record tertentu (TF),Waktu pengambilan record berikutnya (TN),Waktu penyisipan record (TI),Waktu pembaruan record (TU),Waktu pembacaan seluruh record (TX), danWaktu reorganisasi file (TY)
Slide6Ukuran
Record (R)
Pada analisis
kinerja file pile yang berkaitan dengan ukuran record di pengaruhi oleh 2 faktor, yaitu :Nama dan nilai atribut yang disimpan lengkap adalah record data yang disimpan dalam file pile, danData yang tidak eksis tidak diperhitungkan dalam file pile. Rumus : a’ : Rata – rata panjang atribut A : Panjang rata – rata nama atribut V : Panjang rata – rata
nilai
atribut
2 : Rata – rata
panjang
separator
Analisis
Kinerja File Pile
R = a’ (A+V+2)
Slide7Waktu
pengambilan
record tertentu
(TF) Fetch record time adalah waktu yang dibutuhkan untuk menemukan suatu record didalam file pile. Waktu yang dibutuhkan sangatlah lama karena didalam file pile, seluruh record harus dilalui untuk menemukan sebuah item data yang dikehendaki. Mekanisme penelusurannya dilakukan secara sekuensial. Jadi, penelusuran dilakukan dari record awal sampai menemukan record yang dicari. Rumus :Atau
b :
Jumlah
blok
pada
file
B :
Ukuran blokn : Jumlah recordR : Ukuran Record
b’ : Bulk transfer rateAnalisis Kinerja File Pile
T
F = ½ b (B/t’)
TF = ½ n (R/t’)
Slide8Waktu
Pengambilan Record
Berikutnya (TN)
Waktu pengambilan record berikutnya berhubungan dengan Get Next Time (TN). waktu yang diperlukan untuk mendapatkan record berikutnya sama dengan waktu yang diperlukan untuk mendapatkan record tertentu. Rumus :Analisis Kinerja File PileTF = TN
Slide9Waktu penyisipan Record
(TI)
Waktu penyisipan record pada file pile berhubungan dengan insert time (TI). Pada file pile, penyisipan record dilakukan dengan cara menambahkan record di akhir file. Rumus :TI = s + r + btt +TRWs : Seek Time r : Putaran DiskTRW : Waktu Pembacaan & PenulisanAnalisis Kinerja File Pile
Slide10Waktu Pembaruan
Record (TU)
Waktu pembaruan record berhubungan dengan Update Time (TU). Mekanisme pembaruan record pada file pile : Mencari posisi record yang diperbaharui, danMemeriksa apakah ukuran tempat record masih memenuhi syarat. Rumus :TU = TF + TRW + TI Analisis Kinerja File Pile
Slide11Waktu
Pembacaan
Seluruh
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 = 2TFAnalisis Kinerja File Pile
Slide12Waktu
Reorganisasi File
(TY)
Waktu reorganisasi file pada file pile berhubungan dengan reorganisasi File Time (TY). Reorganisasi file sangatlah dibutuhkan, agar file dapat menjadi lebih ringkas dan proses pengambilan record menjadi lebih cepat. Rumus :TY = (n+o) R/t’ + (n+o+d) R/t’n = Jumlah recordo = ninsertd = ndeleteAnalisis Kinerja File Pile
Slide13TERIMA KASIHBy : mahasiswa STTNJ 09