Sistem Berkas : Pile File

Pile File

Adalah organisasi file yang stukturnya sederhana dan sebagai pembanding dalam         mengevaluasi organisasi file lainnya. Dan data disusun berdasarkan urutan datang atau masuk datanya ke dalam file.

1.1 Karakteristik Pile File

1. Pencarian record data di dalam pile file sangat sulit

2. Bentuk / stuktur organisasinya sederhana

3. Panjang setiap elemen data yang disimpan pada masing-masing record kemungkinan bervariasi

1.2 Performance Dari Pile File

A. Record Size  (R)

              R = a' (A + V + 2)

    Ket :

       a' = Rata-rata jumlah field pada satu rekord

       A = Panjang rata-rata nama (deskripsi) atribut

       V = Panjang rata-rata nilai atribut

       2  = Separator untuk pemisah antar field dan antar rekord

B. Fetch Record (TF)

    

Waktu yang dibutuhkan untuk menemukan lokasi sebuah record sangat lama.

Hal ini menyebabkan semua record harus ditelesuri untuk mencari elemen yang menjadi key-atribut

          TF = 1 / 2 (R / t')

          TF = 1 / 2 (B / t')

      Ket :

         b = jumlah blok di file

         B = ukuran blok

         n = jumlah rekord

         R = ukuran rekord

         t' = tranfer rate

         W= Pemborosan ruang

                       t' = (t / 2) (R / R + W)

                       W = M + (P+G) / Bfr

C. Get Next Record (TN)

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

        TN = TF