File Sequential

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