Organisasi File Pile

Selamat pagi  menjelang subuh ^^ . Post kali ini saya akan membahas tentang organisasi file pile berhubung tadi baru selesai tugas sistem berkas dan keamanan data, langsung saya curahkan dalam bentuk tulisan. langsung aje nyimak.

Organisasi File Pile

• Struktur File yang sangat dasardan sederhana
• Jarang digunakan tapi merupakan dasar analisis untuk struktur file lain
• Panjang record dapat saja tidak seragam dan elemen datanya tidak perlus ama
• Struktur file Pile biasanya data ditumpuk dan tak ada keterkaitan antara ukuran record dan blok
• Salah satu organisasi file yang tidak terstruktur
• Tiap elemen data di pile berbentuk pasangan nama atribut–nilai atribut(attribute name –value pair)
• Record baru akan ditambahkan di akhirfile
• Record dapat memiliki field yang berbeda
• Pencarian secara linier keseluruh record akan dilakukan ketikaakan mencari sebuah record

Parameter filenya
1.R: Ukuran record yang akan disimpan dalam file Pile
2.TF: Waktu yang dibutuhkan untuk mengambil(fetch) satu record
3.TN: Waktu untuk mendapatkan satu record berikutnya
4.TI: Waktu insert satu record
5.TU: Waktu update satu record
6.Tx: Waktu pembacaan seluruh record
7.TY: Waktu reorganisasi file

• Record Size (R) , record size
  - R = a’(A+V+2) ,
  - dimana:
    a’ = rata-rata jumlahatribut
    A = ukuran rata-rata atribut(field)
    V = ukuran rata-rata nilai
    2 = nilai separator/ konstanta untuk pemisah antar field dan antar record

• Fetch Record (TF)
  - Data tidak tersusun baik, maka TF relatif tinggi
  - Record dicari secara serial, blok per blok atau record per record (jumlah record yang ada)
  - TF = 1/2b (B/t’) atau TF= 1/2n (R/t’)
  - Dimana:
    TF = waktu pengambilan record tertentub= jumlahblokdipile
    B  = ukuran blo kn= jumlah record
    R  = ukuran record t’= bulk transfer time

•  Get next Record (TN)
   Tidak ada pengurut anda lampile, TN = TF

• Insert Time (TI)
  - Record barudisimpandiakhirfile
  - TI = s + r + btt + Trw

• Update Time (TU)
  - Bila ukuran rekord tetap TU = TF + Trw
  - Bilaberubah TU = TF + Trw+ TI

• Baca seluruh File (Tx) = n TF = 2TF

• Reorganization Time (Ty)
  - Ty = (n+o) R/t’ + (n+o-d) R/t’
  - file akan bertambah dari n ke n+o-d
 
  o : jumlahrekordyang ditambahkan,o =n insert+ v
        n insert: jumlah record yang di insert
  V : jumlah record yang diupdate dengan menandai yang dideletedan menambah record baru.
  d : jumlah record yang ditandai untuk didelete


Latihan Soal File Pile

Di  ketahui data suatu  sistem dikelola menggunakan struktur Pile dengan  :
- Jumlah record di file (n) = 10.600 record
- Jumlah field rata-rata (a') = 5 field
- Panjang nama field rata-rata (A)= 7 byte
- Panjang nilai rata-rata (V)= 15 byte

Data tersebut akan di simpan pada harddisk dengan karakteristik:
- Putarandisk = 6000 rpm
- Seek time (s) = 5 ms
- Transfer rate (t) = 2048 byte/s
- Waktu untuk pembacaan dan penulisan  (TRW) = 2r
- Ukuran Blok (B) = 1024 byte
- Ukuran pointer blok (P) = ukuran record mark = 8 byte
- Ukuran IBG = 512 byte
- Jumlah record yang ditambah= 600 record
- Jumlah record yang ditandaidihapus = 120 record
- Metode blocking yang digunakan adalah  variable length spanned blocking

Hitunglah:
a. Panjang rekord (R)
b. Waktu Fetch sebuah rekord (TF)
c. Waktu mendapatkan next record (TN)
d. Waktu Insert sebuah record (TI)
e. Waktu Update (TU)
f. Waktu baca seluruh file (TX)
g. Waktu Reorganisasi (TY)


JAWAB : 

a. R = a’ (A + V + 2)
     = 5 (7 + 15 + 2)
      = 5 (24) = 120 byte



b. TF = ½ b(B / t’) = ½ n (R / t’)

    // Mencari t'
    Bfr = (B – P) / (R + M)
          = (1024 – 8) / (120 + 8)
          = 7,93 = 7 record

    W = M + (P + G) / Bfr
        = 8 + (8 + 512) / 7
        = 8 + (520 / 7) = 8 + 74,28 = 82 byte

    t’ = (t / 2) (R / (R + W))
       = (2048 / 2) (120 / (120 + 82))
       = 1024 (120 / 202)
       = 1024 (0,594) = 608 byte / s

  TF = ½ n (R / t’)
  = ½ (10600) (120 / 608)
  = 5300 (0,197) = 1046,05 s

c. TN = TF = 1046,05 s

d. TI = s + r + btt + TRW

    r= (60 . 1000) / (2 . 6000) = 5 ms = 0,005 s
    Btt = B / t = 1024 / 2048 = 0,5 s

   TI = s + r + btt + TRW = s + r + btt + 2r
      = 0,005 + 0,005 + 0,5 + 2 (0,005) = 0,52 s

e. TU = TF + TRW + TI
      = 1046,05 + 2 (0,005) + 0,52 = 1046,58 s

f. TX = 2TF (urutan record tidak dipedulikan)
      =2(1046,05)
      =2092
g. Ty = (n+o) R/t’ + (n+o-d) R/t’
      = 10600+75) 120/608 + (10600+75-120) 120/608
      = 10675 (0,197) + 10555 (0,1975)
      = 20102,975 + 2079,335
      = 4182,3  record/s

ket :

o = n insert+ v
d = delete



sekian postingan kali ini, semoga bermanfaat, selamat tidur. . oyasumi. .