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

File Sequential Berindek

By
Ukuran Record (R) R = a.V Keterangan : a = jumlah atribut (field) pada satu record V = panjang rata-rata nilai atribut (byte) Waktu Pengambilan Record Tertentu (T F ) Pencarian menggunakan atribut non-kunci Belum ada file log T F  =  1 / 2  waktu pencarian blok T F  =  1 / 2 b * ( B / t' ) =  1 / 2 n * ( R / t' ) Keterangan : b = jumlah blok b =  n / Bfr Sudah ada file log T FO  =  1 / 2 o *  R / t' T F  =  1 / 2 (n + o) R  /  t' Pencarian menggunakan atribut kunci(pencarian biner) Belum berbentuk log T F  =  2 log(b)(s + r + btt + c) T F  =  2 log( n / Bfr )(s + r + btt + c) Sudah berbentuk log T F  =  2 log( n / Bfr )(s + r + btt + c) + TFO T F  =  2 log( n / Bfr )(s + r + btt + c) +  1 / 2 o( R / t' ) Waktu Pengambilan Record Berikutnya (T N ) T N  =  btt  /  Bfr Waktu Penyisipan Record Baru (T I ) Cari, ges...
Post a Comment
Read more

File Sequential

By
Ukuran Record (R) R = a.V Keterangan : a = jumlah atribut (field) pada satu record V = panjang rata-rata nilai atribut (byte) Waktu Pengambilan Record Tertentu (T F ) Pencarian menggunakan atribut non-kunci Belum ada file log T F  =  1 / 2  waktu pencarian blok T F  =  1 / 2 b * ( B / t' ) =  1 / 2 n * ( R / t' ) Keterangan : b = jumlah blok b =  n / Bfr Sudah ada file log T FO  =  1 / 2 o *  R / t' T F  =  1 / 2 (n + o) R  /  t' Pencarian menggunakan atribut kunci(pencarian biner) Belum berbentuk log T F  =  2 log(b)(s + r + btt + c) T F  =  2 log( n / Bfr )(s + r + btt + c) Sudah berbentuk log T F  =  2 log( n / Bfr )(s + r + btt + c) + TFO T F  =  2 log( n / Bfr )(s + r + btt + c) +  1 / 2 o( R / t' ) Waktu Pengambilan Record Berikutnya (T N ) T N  =  btt  /  Bfr Waktu Penyisipan Record Baru (T I ) Cari, geser...
Post a Comment
Read more

Latihan Soal File Sequential

By
Soal! Parameter harddisk Putaran disk = 8000 rpm Seek time (s) = 5 ms Transfer rate (t) = 2048 byte/s T RW  = 2 ms Parameter penyimpanan Metode blocking = fixed blocking Ukuran block (B) = 4096 byte Ukuran pointer block (P) = 8 byte Ukuran interblock gap (G) = 1024 byte Parameter file Jumlah record file (n) = 100000 record Jumlah field (a) = 8 byte Jumlah nilai (V) = 25 byte Parameter reorganisasi File log transaksi (o) = 0 record Parameter pemrosesan Waktu untuk pemrosesan block (c) = 2 ms Carilah R, T F , T N , T I , T U , T X , T Y !  Jawaban: R = a.V R = 8.25 R = 200 T F , menggunakan metode fixed blocking Bfr =  B / R Bfr =  4096 / 200 Bfr = 20,48 W G  =  G  /  Bfr W G  =  1024  /  20,48 W G  = 50 W R  =  B  /  Bfr W R  =  4096  /  20,48 W R  = 200 W = W G  + W R W = 50 + 200 W = 250 t' = ( t / 2 ) * {R / (R + W)} t' = ( 2048 / 2...
Post a Comment
Read more