Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Oleh : 1. Muhammad hendra09011314 2. Saifur rohman 09011346 3. Tri Okvianto09011368 4. Rudianto09011418 SEKOLAH TINGGI TEKHNOLOGI NURUL JADID PAITON –

Presentasi serupa


Presentasi berjudul: "Oleh : 1. Muhammad hendra09011314 2. Saifur rohman 09011346 3. Tri Okvianto09011368 4. Rudianto09011418 SEKOLAH TINGGI TEKHNOLOGI NURUL JADID PAITON –"— Transcript presentasi:

1 Oleh : 1. Muhammad hendra Saifur rohman Tri Okvianto Rudianto SEKOLAH TINGGI TEKHNOLOGI NURUL JADID PAITON – PROBOLINGGO 2010 FILE PILE

2 * P ENGERTIAN F ILE P ILE * 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.

3 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 MerkRAMProcessorCasing Saya165Paiton22 Cm Atribu t Nilai Atribut

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

5 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)

6 U KURAN R ECORD (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 : 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)

7 W AKTU 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 blok n : Jumlah record R : Ukuran Record b’: Bulk transfer rate Analisis Kinerja File Pile T F = ½ b (B/t’) T F = ½ n (R/t’)

8 W AKTU P ENGAMBILAN R ECORD B ERIKUTNYA (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 Pile T F = T N

9 W AKTU PENYISIPAN R ECORD (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 : T I = s + r + btt +T RW s : Seek Time r : Putaran Disk T RW : Waktu Pembacaan & Penulisan Analisis Kinerja File Pile

10 W AKTU P EMBARUAN R ECORD (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 : T U = T F + T RW + T I Analisis Kinerja File Pile

11 W AKTU P EMBACAAN S ELURUH R ECORD (TX) Mekanisme pembacaan seluruh record pada file pile dilakukan secara sekuensial. Yaitu : dibaca secara terurut dari record awal sampai record yang terakhir. Rumus : T X = 2T F Analisis Kinerja File Pile

12 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 : T Y = (n+o) R/t’ + (n+o+d) R/t’ n = Jumlah record o = n insert d = n delete Analisis Kinerja File Pile

13 TERIMA KASIH By : mahasiswa STTNJ 09


Download ppt "Oleh : 1. Muhammad hendra09011314 2. Saifur rohman 09011346 3. Tri Okvianto09011368 4. Rudianto09011418 SEKOLAH TINGGI TEKHNOLOGI NURUL JADID PAITON –"

Presentasi serupa


Iklan oleh Google