Organisasi File Sequensial (Sistem Berkas)
Organisasi File Sequensial
Merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas. Dalam organisasi berkas sequential, pada waktu record ini dibuat, record-record direkam secara berurutan. Contoh : Lagu yang ada dikaset.
Analisis Kinerja File Sequensial
Ukuran Record (R). Rumusnya R= a.V
- a : jumlah atribut (field) pada satu record
- V : panjang rata-rata nilai atribut (byte)
- Pencarian menggunakan atribut non-kunci
TF = ½ waktu pencarian blok
TF = ½ b.(B/t`) = ½ n.(R/t`)
- b = jumlah blok
- b = n/Bfr
TFO = ½ o.R/t`
TF = ½ (n+o)R/t`
Pencarian menggunakan atribut kunci (pencariaan biner)
Belum berbentuk log
Waktu Pengambilan Record Berikutnya (TN)
TN = waktu transfer 1 blok × peluang ditemukannya record dalam blok yang sama
Waktu Penyisipan Record Baru (TI)
Cari, geser, sisip
Memakai log file
Waktu Pembaruan Record (TU)
Bukan kunci
Terhadap kunci: cari record, hapus record, sisipkan record
Waktu Pembacaan Seluruh Record (TX)
Waktu Reorganisasi File (TY)
Komentar
Posting Komentar