Skip to main content

File Pile

By

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

Comments

Post a Comment

Popular posts from this blog

Latihan Soal Penyimpanan Sekunder

By
Soal! Diketahui :   Seek time (s) = 10 ms Kecepatan putar harddsik = 3000 rpm Transfer rate (t) = 1024 byte/s Ukuran blok (B) = 2048 byte Ukuran record (R) = 128 byte Ukuran gap (G) = 64 byte Ukuran pointer (P) = 10 Cari r, Bfr, T R , Btt, W dan t'! (Menggunakan metode fixed blocking, spanned blocking dan unspanned blocking!) Jawaban :   r =  1 / 2  * ( (60 * 1000) / RPM ) r =  1 / 2  * ( (60 * 1000) / 3000 ) r = 10 s Bfr Fixed Blocking Bfr =  B / R Bfr =  2048 / 128 Bfr = 16 Spanned Blocking Bfr = (B - P) / (R + P) Bfr = (2048 - 10) / (128 + 10) Bfr = 14,76 Unspanned Blocking Bfr = (B -  1  /  2 R)/(R + P) Bfr = (2048 -  1  /  2 128)/(128 + 10) Bfr = 14,37 T R  =  R / t T R  =  128 / 1024 T R  = 0,125 Btt =  B / t Btt =  2048 / 1024 Btt = 2 W Fixed Blocking W G  =  G  /  Bfr W G  =  64  /  16 W G  = 4 W R ...
Post a Comment
Read more

Penyimpanan Sekunder

By
Seek Time Seek time adalah waktu yang dibutuhkan head untuk berpindah. Rumus : S = S C  + S I Keterangan : S C  = waktu startup S I  = jarak yang dilalui Latency Latency adalah waktu yang dibutuhkan head untuk menunggu putaran disk. Rumus : r =  1 / 2  * ( (60 * 1000) / RPM ) Keterangan : r = latency Blocking Blocking adalah penempatan record kedalam block. Blocking terdapat tiga macam yaitu: Fixed Blocking Bfr =  B / R Keterangan: B = ukuran block;  R = ukuran record Variable Length Spanned Blocking Bfr = (B - P) / (R + P) Keterangan: P = ukuran pointer block;  B = ukuran block;  R = ukuran record Variable Length Unspanned Blocking Bfr = (B -  1  /  2 R)/(R + P) Keterangan: P = ukuran pointer block;  B = ukuran block;  R = ukuran record Pemborosan ruang Karena GAP W G  =  G  /  Bfr Karena Block W R  =  B  /...
Post a Comment
Read more