Wednesday, July 19, 2017

Organisasi File Sequential

on   with No comments

"Sequential adalah proses mengakses data secara berurut." Contoh : Tape.

Karakteristik :

  • Atribut data dikategorikan
  • Record data terurut

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')

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
Share:

0 comments:

Post a Comment