Presentation FILE PILE
Download
Report
Transcript Presentation FILE PILE
FILE PILE
Oleh :
1. Muhammad hendra
09011314
09011346
09011368
09011418
2. Saifur rohman
3. Tri Okvianto
4. Rudianto
SEKOLAH TINGGI TEKHNOLOGI NURUL JADID
PAITON – PROBOLINGGO
2010
* 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.
Contoh File Pile
Nama = Saya, Umur = 23, Tinggi = 172
Nama = Sayi, Tinggi= 165, Bentuk_wajah = Oval
Nama = Sayu, Suku= Bugis, Asal= Solo
Nama = Saye, Pekerjaan = Mahasiswa, Status = Belum_Nikah
Merk = HP, RAM= 2 GB, Processor= 3,2 GHz, Casing = Dekstop
Nilai
Atribut
Merk
RAM
Processor
Casing
Saya
165
Paiton
22 Cm
Atribu
t
Penggunaan 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.sys
File pile biasanya digunakan untuk mengumpulkan data guna
pemrosesan lebih lanjut.
Analisis 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), dan
Waktu reorganisasi file (TY)
Analisis Kinerja File Pile
UKURAN 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, dan
Data yang tidak eksis tidak diperhitungkan dalam file pile.
Rumus :
R = a’ (A+V+2)
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
WAKTU 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 :
TF = ½ b (B/t’)
TF = ½ n (R/t’)
Atau
b :
Jumlah blok pada file
B :
Ukuran blok
n :
Jumlah record
R :
Ukuran Record
b’ :
Bulk transfer rate
Analisis Kinerja File Pile
WAKTU 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 :
TF = TN
Analisis Kinerja File Pile
WAKTU 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 +TRW
s :
Seek Time
r
Putaran Disk
TRW
:
:
Waktu Pembacaan & Penulisan
Analisis Kinerja File Pile
WAKTU PEMBARUAN RECORD (TU)
Waktu pembaruan record berhubungan dengan Update Time
(TU).
Mekanisme pembaruan record pada file pile :
Mencari posisi record yang diperbaharui, dan
Memeriksa apakah ukuran tempat record masih memenuhi
syarat.
Rumus :
TU = TF + TRW + TI
Analisis Kinerja File Pile
WAKTU 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 = 2TF
Analisis Kinerja File Pile
Waktu 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 record
o = ninsert
d = ndelete
TERIMA KASIH
By : mahasiswa STTNJ 09