PILE FILE

ü  Merupakan organisasi file yang strukturnya sangat sederhana dan jarang sekali digunakan dalam pengolahan data elektronik.
ü  Digunakan sebagai pembanding dalam mengevaluasi organisasi file lainnya yang strukturnya lebih baik
ü  Data - data disusun berdasarkan urutan datangnya / masuknya data ke dalam file

ü  Data - data yg masuk tidak dianalisa, dipilah-pilah atau dikategorikan mengikuti aturan panjang field.

KARAKTERISTIK PILE FILE

  1. Penyusunan urutan record-recordnya, dilakukan berdasarkan kronologis masuknya data
  2. Panjang setiap field & recordnya bervariasi
  3. Elemen data yg disimpan pd masing-masing record kemungkinan bervariasi
  4. Bentuk / struktur organisasinya sederhana
  5. Data / informasi yg masuk ke dlm file, disimpan tanpa diproses terlebih dulu
  6. Pembentukan Pile File dpt dilakukan dgn mudah & cepat
  7. Pencarian record data di dalam Pile File sangat sulit
STRUCTURE & MANIPULATION

v  Struktur record pd pile file, harus terdiri dari elemen-elemen data yg saling berhub., dimana pd setiap elemen data diberikan Identitas, sehingga mempunyai Arti.
v  Identitas dari elemen data tsb, bisa berupa nama secara eksplisit, seperti : Umur, ataupun berupa kode , attribute.
v  Struktur di atas disebut : “ Self Describing Fields “
v  Cth : Umur = 40  ( Attribute_name, Value)
v  Attribute_name pd pile file dpt menjadi :
v  Complex-attribute, bila attribute tsb terbagi-bagi lagi dlm sejumlah attribute_name,  Value pairs
v  Pencarian record-record pada pile file dilakukan dengan cara menentukan beberapa attribute di dlm search-argumentnya.
v  Attribute-attribute yg ditulis pada search argument disebut  “Key Attribute“, sedangkan attribute-attribute lainnya disebut “Goal Data“. Key menentukan record-record yg akan dicari sedangkan Goal Data merupakan elemen-elemen data.

PENGGUNAAN PILE FILE

ü  Pile File merupakan struktur dasar dan tidak terstruktur.
ü  Penggunaannya dapat digunakan pada:
1.                  File-file system
2.                  File Log (mencatat kegiatan)
3.                  File-file Penelitian / medis
4.                  File teks
5.                  config.sys


PEFORMANCE DARI PILE FILE
  1. Record Size (R)
            File density dari pile file dipengaruhi oleh 2 faktor, yaitu :
  1. Kebutuhan utk menyimpan attribute_name bersama-sama dengan datanya.
  2. Data yang tidak dibutuhkan / data yangg tidak ada tidak perlu disiapkan (disediakan tempat / lokasinya)
                                    R= a’ (A+V+2)
dimana:
a’         =          Rata2x jumlah field pada satu rekord
A         =          Panjang rata2x nama (deskripsi)atribut
V         =          Panjang rata2x nilai atribut
2          =          Separator untuk pemisah antar field dan antar
                                     Record

Berdasarkan kedua faktor di atas, maka :
  1. Bila data yang disimpan heterogen maka pile file menjadi High Density
  2. Bila banyak terdapat kerangkapan / duplikasi : attribute_name; maka pile file menjadi “ Low Density “
  1. Fetch Record (TF)
Waktu yg dibutuhkan utk menemukan lokasi sebuah record sangat lama. Hal ini disebabkan karena semua record harus ditelusuri utk mencari elemen yg menjadi Key-attribute.

     3.Get Next Record (TN)

           Record-record tdk disusun berdasarkan urutan tertentu, maka          record berikutnya yg akan             diakses bisa berada dimana saja.

                      TN=TF

TF           =          1/2b(B/t’) atau
TF           =          1/2n(R/t’)
Dimana :
            b=jumlah blok di file
            B=ukuran blok
            n=jumlah rekord
            R=ukuran rekord
            t’=bulk transfer rate
            W=Pemborosan Ruang

 t’ = (t/2) (R/R+W)
 W = M+(P+G)/Bfr

  1. Insert Record (TI)
Menyisipkan sebuah record baru dpt dilakukan dgn cepat dan mudah, hal ini disebabkan karena pd pile file tdk terdpt struktur record maupun urutan penyusunan record.

TI         =          s+r+btt+TRW
s           =          seek time
r           =          rotational latency
r           =          ½ * ((60*1000)/RPM
btt        =          transfer data (B/t)
TRW    =          read/write blok data

5. Update Record(TU)

  1. Mencari lokasi yg akan diupdate
  2. Merubah status record lama menjadi invalid
  3. Kemudian tulis record baru pd akhir file

TU   =          TF+TRW
(pembaharuan dengan penimpaan)

TU           =          TF+TRW+TI
(pembaharuan dengan penghapusan & penyisipan di akhir file)


  1. Read entire (TX)
Proses membaca seluruh record pada pile, dilakukan dgn cara membaca record dari awal sampai akhir pile.

TX=2TF=n(R/t’)

          7.   Reorganization (TY)

Record-record yg sudah di update / didelete             memiliki          Tombstone Mark yg menyatakan             record tsb sudah tdk valid lagi.
Kemudian record-record invalid yg sudah tdk           dibutuhkan tsb secara periodik dihilangkan   dgn cara, mengcopy pile file yg lama menjadi   pile file yg baru. Dimana record yg invalid    tdk dicopy.

TY=(n+o)(P/t’)+(n+o+d)(R/t’)


LATIHAN - Perhitungan Kinerja File Pile

  • Parameter Harddisk
  1. Putaran disk (RPM) = 6000rpm
  2. Seek time (s) = 5 ms
  3. Transfer rate (t) = 2 Kbyte/ms atau 2048 byte/ms
  4. Waktu untuk pembacaan dan penulisan (TRW)= 2ms
·         Parameter penyimpanan
  1. Metode blocking : variable length spanned blocking
  2. Ukuran blok (B) = 1024 byte
  3. Ukuran pointer blok (P) = 8 byte
  4. Ukuran interblock gap (G) = 512 byte
  5. Ukuran Record Mark (M) = 4 byte
·         Parameter file
  1. Jumlah rekord di file (n) = 10.600 rekord
  2. Jumlah field rata-rata (a’) = 5 field
  3. Panjang nama rata-rata (A) = 7 byte
  4. Panjang nilai rata-rata (V) = 15 byte
·         Parameter reorganisasi
  1. Jumlah penambahan rekord (o) = 1000 rekord
  2. Jumlah rekord ditandai sebagai dihapus (d) = 200 rekord
·         Parameter pemrosesan
  1. Waktu untuk pemrosesan blok © = 2 ms

Hitung R,TF, TN, TI, TU,TX

JAWAB




Comments

Post a Comment

Popular posts from this blog

Organisasi Berkas Langsung dan Metode Hashing

Sistem Berkas adalah Suatu metode pengolahan berkas didalam secondary storage.sementara itu sistem berkas langsung adalah pengolahan data dimana rekaman (record) disimpan tidak secara beruntun, namun pada alamat yang didasarkan pada kunci rekaman. Dengan organisasi berkas langsung, untuk menemukan suatu rekaman tidak melalui proses pencarian, namun bisa langsungmenuju alamat yang ditempati rekaman . Untuk mendapatkan rekaman yang diasosiasikan dengan suatu kunci primer, sangat diharapkan agar proses langsung menuju ke alamat tempat rekaman dengan kunci tertentu disimpan. Hal tersebut hanya mungkin terjadi bila kunci rekaman juga merupakan alat lokasi rekaman. Keuntungan dari sistem ini adalah waktu yang dibutuhkan untuk mencari data menjadi cepat, namun kerugiannya volume ruang penyimpanan yang dibutuhkan sangat besar. Hal ini terjadi karena harus tersedia 1 lokasi untuk setiap kemungkinan rekaman kunci....
Read more

Pengertian dan Cara Instalasi FTP ( File Transfer Protocol ) Pada CentOS

Image
FTP (singkatan dari File Transfer Protocol) adalah sebuah protokol Internet yang berjalan di dalam lapisan aplikasi yang merupakan standar untuk pentransferan berkas (file) komputer antar mesin-mesin dalam sebuah internetwork. FTP merupakan salah satu protokol Internet yang paling awal dikembangkan, dan masih digunakan hingga saat ini untuk melakukan pengunduhan (download) dan penggugahan (upload) berkas-berkas komputer antara klien FTP dan server FTP. File Transfer Protocol (FTP) berfungsi untuk tukar-menukar file dalam suatu network yang menggunakan TCP koneksi bukan UDP.  Sebuah server FTP diakses dengan menggunakan Universal Resource Identifier (URI) dengan menggunakan format ftp://namaserver. Klien FTP dapat menghubungi server FTP dengan membuka URL tersebut.  Tujuan dari FTP server adalah sebagai berikut : ·                      Untuk tujuan sharing data  · ...
Read more

Cara Menginstall CMS Joomla di CentOS

Image
Kali ini saya akan membahas bagaimana cara menginstall CMS( Content Management System). Tapi sebelum itu saya akan menjelaskan dulu apa itu CMS. Yap. CMS adalah CMS adalah sebuah aplikasi web atau software web yang tujuannya untuk memudahkan dalam pengelolaan (upload,edit,menambahkan,dll) konten dalam sebuah website/blog/aplikasi web tanpa harus dibekali pengetahuan tentang hal-hal yang bersifat teknis tanpa harus memiliki pengetahuan tentang bahasa pemrograman web.  Jadi dengan CMS walaupun kita tidak dapat membangun sebuah website tanpa harus faham mengenai html dan yang lainnya,si dalam CMS, manajemen file-file juga sangat terstruktur, setiap elemen antara isi dan tampilan desain terpisah. Dengan CMS kita dapat membuat website seperti: ·                      Website perusahaan, bisnis, organisasi atau komunitas. ·         ...
Read more