File Pile

Record Size (R)

R = a' (A + V + 2)

Keterangan :

a' = rata-rata jumlah atribut
A = ukuran rata-rata atribut
v = ukuran rata-rata nilai
2 = nilai separator/konstanta pemisah antar file/record

Waktu Pengambilan Record Tertentu (TF)

TF = 1/2n (R / t')

Keterangan :

n = jumlah record
R = banyak record
t' = bulk transfer time

Waktu Pengambilan Record Berikutnya (TN)

TN = TF

Waktu Penyisipan Record/Insert Record (TI)

TI = s + r + btt + TRW

Update Time (TU)

  • Hanya dilakukan penimpaan tanpa penyisipan diakhir file
    • TU = TF + TRW
  • Dilakukan penimpaan/penandaan hapus dan penyisipan diakhir file
    • TU = TF + TRW + TI

Waktu Pembacaan Seluruh Record (TX)

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

Waktu Reorganisasi File (TY)

TY = (n + o)(R + t') + (n + o - d)(R / t')
o = n insert
d = n delete

Baca Post Lain :

Penyimpanan Sekunder
File Pile
Organisasi File Sequential
Index Sequential File
Latihan Soal Penyimpanan Sekunder
Latihan Soal Filepile
Latihan Soal Organisasi File Sequential
Latihan Soal Index Sequential File

Comments

Post a Comment