Skip to main content

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 (TF)

  1. Pencarian menggunakan atribut non-kunci

    • Belum ada file log
      • TF = 1/2 waktu pencarian blok
      TF = 1/2b * (B/t') = 1/2n * (R/t')

      Keterangan :

      b = jumlah blok
      b = n/Bfr

    • Sudah ada file log
      • TFO = 1/2o * R/t'
      TF = 1/2(n + o)R / t'

  2. Pencarian menggunakan atribut kunci(pencarian biner)

    • Belum berbentuk log
      • TF = 2log(b)(s + r + btt + c)
      TF = 2log(n/Bfr)(s + r + btt + c)

    • Sudah berbentuk log
      • TF = 2log(n/Bfr)(s + r + btt + c) + TFO
      TF = 2log(n/Bfr)(s + r + btt + c) + 1/2o(R/t')

Waktu Pengambilan Record Berikutnya (TN)

TN = btt / Bfr

Waktu Penyisipan Record Baru (TI)

  • Cari, geser, sisip
    • TI = TF + 1/2(N/Bfr)(btt/TRW)

  • Memakai log file
    • TI = s + 3r + TRW + (TY/o)

Waktu Pembaruan Record (TU)

  • Bukan kunci
    • TU = TF + TRW

  • Terhadap kunci: cari record, hapus record, sisipkan record
    • TU = TF (main) + TI (file log)

Waktu Pembacaan Seluruh Record (TX)

TX = Tsort(o) + (n + o)(R/t')

Waktu Rreorganisasi File (TY)

TY = Tsort (o) + nold (R/t') + o (R/t') + nnew (R/t'')
TY = Tsort (o) + 2 (n + o)(R/t')

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

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 (T F ) T F  =  1 / 2 n (R / t') Keterangan : n = jumlah record R = banyak record t' = bulk transfer time Waktu Pengambilan Record Berikutnya (T N ) T N  = T F Waktu Penyisipan Record/Insert Record (T I ) T I  = s + r + btt + T RW Update Time (T U ) Hanya dilakukan penimpaan tanpa penyisipan diakhir file T U  = T F  + T RW Dilakukan penimpaan/penandaan hapus dan penyisipan diakhir file T U  = T F  + T RW  + T I Waktu Pembacaan Seluruh Record (T X ) T X  = 2T F  = n( R / t' ) Waktu Reorganisasi File (T Y ) T Y  = (n + o)(R + t') + (n + o - d)(R / t') o = n insert d = n delete
Post a Comment
Read more