RESUME SISTEM BERKAS (ORGANISASI FILE SEQUENSIAL)

File Sequential

Suatu cara atau teknik untuk menyimpan dan mengorganisasikan record-record dalam sebuah berkas atau juga merupakan proses  dalam sistem berkas yang mengakses data secara berurut (ordered file).

Contohnya:

• KARAKTERISTIK FILE SEQUENTIAL

1. Atribut-atribut data dikategorikan. Record berisi semua nilai data atribut dengan urutan dan posisi yang sama.
2. Record-record data terurut dalam satu aturan/kriteria tertentu. 
3. Nama atribut tidak perlu ditulis di tiap record.

• KOMPONEN FILE SEQUENTIAL

1. Komponen file sequensial berupa master file (file utama dan file data)
2. Pada file sekuensial, data yang tersimpan dalam file utama, merupakan data yang sudah terurut.
3. Sedangkan file transaksi pada file sekuensial merupakan data yang belum terurut.

Berikut ini merupakan contoh dari file utama

Berikut ini merupakan contoh dari file data

• KONSEP PENTING FILE SEQUENTIAL

1. Penentuan urutan record digunakan “kunci” record, yaitu atribut kunci.
2. "Kunci” berupa satu atribut atau lebih. (kunci harus unik).
3. Record-record dikelola/dijaga berdasar atribut-atribut kunci.

• ANALISI KERJA FILE SEQUENTIAL

A. Ukuran record (R)

R=a.V

a=jumlah atribut pada satu record

V=panjang rata-rata nilai atribut (byte)

B. Waktu Pengambilan Record Tertentu (TF)

+ Pencarian menggunakan  atribut non-kunci

-Belum ada log 

-Sudah ada log

+ Pencarian menggunakan atribut  non-kunci
-Belum ada file log

TF  =  ½ waktu pencarian blok

TF  =  ½ b.(B/t`) = ½ n.(R/t`)

b = jumlah blok

- Sudah ada file log

TFO  =  ½ o.R/t`

TF  =  ½ (n+o)R/t`

+ Pencarian menggunakan atribut kunci (pencarian biner)
- Belum berbentuk log

- Sudah berbentuk log

C.Waktu Pengambilan Record Berikutnya (Tn)

Tn= waktu transfer 1 blok x peluang di temukannya record dalam blok  yang sama.

D. Waktu Penyisipan Record Baru (Ti)

+ Cari, Geser, Sisip

+ Memakai Log File

E. Waktu Pembaruan Record (Tu)

+ Bukan Kunci

+ Terhadap Kunci: cari record, hapus record, sisipkan record.

F. Waktu Pembacaan Seluruh Record (TX)

G.Waktu Reorganisasi File (Tx)