PILE FILE

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

a.      Struktur record pd pile file, harus terdiri dari elemen-elemen data yg saling berhub., dimana pd setiap elemen data diberikan Identitas, sehingga mempunyai Arti.

2. Identitas dari elemen data tsb, bisa berupa nama secara eksplisit, seperti : Umur, ataupun berupa kode , attribute.
3. Struktur di atas disebut : “ Self Describing Fields “
4. Cth : Umur = 40  ( Attribute_name, Value)
5. Attribute_name pd pile file dpt menjadi :
6. Complex-attribute, bila attribute tsb terbagi-bagi lagi dlm sejumlah attribute_name,  Value pairs.
7. Pencarian record-record pada pile file dilakukan dengan cara menentukan beberapa attribute di dlm search-argumentnya.
8. 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

u  Pile File merupakan struktur dasar dan tidak terstruktur.

u  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 rekord  
         

2. Fetch Record (T_F)

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 (T_N)

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

              T_N=T_F

T_F                  =             1/2b(B/t’) atau

T_F                  =             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

4. Insert Record (T_I)

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.

T_I                   =             s+r+btt+T_RW

s              =             seek time

r              =             rotational latency

r              =            ½ * ((60*1000)/RPM

btt          =             transfer data (B/t)

T_RW              =             read/write blok data

5.      Update Record(T_U)

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

T_U                  =             T_F+T_RW (pembaharuan dengan penimpaan)

T_U      =      T_F+T_RW+T_I

(pembaharuan dengan penghapusan & penyisipan di akhir file)

6. Read entire (T_X)

Proses membaca seluruh record pada pile, dilakukan dgn cara membaca record dari awal sampai akhir pile.

T_X=2T_F=n(R/t’)

7. Reorganization (T_Y)

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.

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