FILE SEKUENSIAL BERINDEKS

ORGANISASI FILE SEQUENTIAL

"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 (T_F)

1. Pencarian menggunakan atribut non-kunci

• Belum ada file log

T_F = ¹/₂ waktu pencarian blok
T_F = ¹/₂b * (^B/_t') = ¹/₂n * (^R/_t')

Keterangan :

b = jumlah blok
b = ⁿ/_Bfr

• Sudah ada file log

T_FO = ¹/₂o * ^R/_t'
T_F = ¹/₂(n + o)^R / _t'

2. Pencarian menggunakan atribut kunci(pencarian biner)

• Belum berbentuk log

T_F = ²log(b)(s + r + btt + c)
T_F = ²log(ⁿ/_Bfr)(s + r + btt + c)

• Sudah berbentuk log

T_F = ²log(ⁿ/_Bfr)(s + r + btt + c) + TFO
T_F = ²log(ⁿ/_Bfr)(s + r + btt + c) + ¹/₂o(^R/_t')

Waktu Pengambilan Record Berikutnya (T_N)

T_N = ^btt / _Bfr

Waktu Penyisipan Record Baru (T_I)

• Cari, geser, sisip

T_I = T_F + ¹/₂(^N/_Bfr)(^btt/_TRW)

• Memakai log file

T_I = s + 3r + T_RW + (T_Y/_o)

Waktu Pembaruan Record (T_U)

• Bukan kunci

T_U = T_F + T_RW

• Terhadap kunci: cari record, hapus record, sisipkan record

T_U = T_F (main) + T_I (file log)

Waktu Pembacaan Seluruh Record (T_X)

T_X = T_sort(o) + (n + o)(^R/_t')

Waktu Rreorganisasi File (T_Y)

T_Y = T_sort (o) + n_old (^R/_t') + o (^R/_t') + n_new (^R/_t'')
T_Y = T_sort (o) + 2 (n + o)(^R/_t')