======>>>
Kinerja Pile


> Ukuran Record

Record size (R) adalah R = a'(A+V+2)

dimana:
a' = Rata rata jumlah atribut
A = Ukuran rata rata atribur (field)
V = Ukuran rata rata nilai
2 = Nilai separator / Konstanta untuk pemisah antar field dan record


> Waktu Pengambilan Record Tertentu (Tf)

Fetch Record (Tf) adalah
Tf = 1/2n (R/t')

dimana :

• n = Jumlah Record
• R = Ukuran Record
• t' = Bulk Transfer time

> Waktu Pengambilan Record Berikutnya (Tn)

Next Record (Tn) adalah

Tn = Tf (sama nilainya)

> Waktu Penyisipan Record (Ti)

Insert Record Adalah

Ti = S + r + btt + TRw

> Waktu Pembaruan Record

Hanya dilakukan penimpaan, tanpa penyisipan di akhir file

Perhitungan :

Tu = Tf + TRw

Dilakukan penandaan hapus dan penyisipan di akhir file

Perhitungan :

TU = Tf + TRw + Ti

> Waktu Pembacaan Seluruh Record

Rumus : Tx = 2 Tf = n(R/t')

> Waktu Reorganisasi File 

Ty = (n + o)(R / t') + (n + o -d)(R/t')

o = n insert

d = n delete


Contoh Soal Kinerja Pile

Parameter Harddisk
- Putaran Disk = 6000 RPM
- Seek Time (S) = 5 ms
- Transfer Rate (t) = 2048 byte/ms
- Waktu untuk pembacaan dan penulisan (TRw) = 2 ms

Parameter Penyimpanan
- Metode Blocking : Variable Length Spanned Blocking
- Ukuran Block (B) : 1024 Byte
- Ukuran Pointer Block (P) : 8 byte
- Ukuran Interblock GAP (G) = 512 byte

Parameter file
- Jumlah record di file (n) = 10.600 record
- Jumlah rata-rata atribut (a') = 5 byte
- Jumlah rata-rata (A) = 7 field
- Jumlah rata-rata nilai (V) = 15 byte

Parameter Reorganisasi
- Jumlah penambahan record (o) = 1000 record
- Jumlah Record ditandai sebagai dihapus (d) = 200 record

Hitung R, Tf, Tn, Ti, Tu, Tx, Ty..!

Jawaban :

1. R ?
    a' = 5
    A = 7
    V = 15
R = a' (A + V + 2)
R = 5 (7 + 15 + 2)
R = 120 byte

2. Tf ?
    n : 10.600
    R : 1024 byte
    t' : ....?
    w : ....?
    Bfr : ...?
> Bfr = (B - D) / (R + P)
      = (1024 - 8) / (120 + 8)
      = 1016 / 128
Bfr = 7,93

> W = P + (P + G) / Bfr
     = 8 + (8 + 512) / 7.93
     = 8 + 520 / 7.93
     = 8 + 65.573
     = 73.573

> t' = (t/2) * [R / (R + W)}
      = (2048/2) * {120/(120 + 73.573)}
      = 1024 * {120 / 193.573}
      = 1024 * 0.619
   t' = 633,856

> Tf = 1/2n x (R/t')
        = 1/2 (10.600) x (120 / 633,856)
        = 5300 x 0,189
    Tf = 1001,7 (Jawaban Akhir)

3.  Tn = Tf
     Tn = 1001,7 ms

4. S = 5 ms

> btt = b/t = 1024/2048 = 0,5 ms

>  r = 1/2 x ((60 x 1000) / RPM)
    r = 1/2 x (60.000 / 6000)
    r = 5

> TRw = 2 ms

> Ti = S + r + btt + TRw
    = 5 + 5 + 0,5 + 2
    = 12,5 ms

5.  Tf = 1001,7 ms
     TRw = 2 ms
     Ti = 12,5

Rumus :
a. Tu = Tf + TRw
b. Tu = Tf +TRw + Ti

a. Tu = 1001,7 + 2
        = 1003,7 ms
b. Tu = 1001,7 + 2 + 12,5
        = 1016,2 ms

6.  Tf = 1001,7

> Tx = 2Tf
         = 2 . 1001,7
         = 2003,4 ms

7. 
n = 10.600 record
o = 1000 record
t' = 633,85
d = 200 record
R = 120

> Ty = (n + o)(R/t') + (n + o + d)(R/t')
        = (10.600 + 1000)(120/633.85) + (10.600 + 1000 + 200)(120/633,85)
        = (11.600)(0,18931924) + (11.800)(0,18931924)
        = 2.196,103 + 2.223,967
        = 4.430,070