Sequential File

Dirancang untuk memperbaiki struktur dari PiLe FiLe.

Perbaikan yang dilakukan :

1. Record-record datanya tersusun berdasarkan urutan

tertentu.

2. Record-record nya memiliki data atribute yang sejenis,

dimana data valuenya disusun pada posisi & urutan yang
sama.

3. Atribute-namenya hanya dituliskan sekali pada

deskripsi filenya.
 Structure Sequential File

Urutan record disusun berdasarkan urutan key-recordnya,

dimana key-record merupakan atribute-name yang valuenya
menjadi identitas dari record ybs.

Key-record dapat terbentuk dari 1 / lebih atribute.

Key-atribute harus unik.

 Manipulation

Record-record diakses secara SeRiaL, dimana dengan

struktur secara sequential atas record-recordnya & record-
record tersebut FiXed, maka diperoleh EffisienSi dlm
penataan record-record.

Kelemahannya :

File menjadi tidak fleksibel, karena sulit untuk melakukan

update terhadap record-recordnya.
Prosedur Melakukan Insert

1. File-file yang disisipkan dikumpulkan dlm File yang

disebut “ TraNsAcTioN-LoG-FiLe”.

2. File-file tersebut diurutkan berdasarkan Key-

Atribute yang sama dgn record-record di MaiN FiLe.

3. Kemudian dilakukan “MeRgE” thd kedua file tsb &

menghasilkan sebuah file baru.
Performance Of Sequential File
1. Record Size

- Fixed Record

- Deskripsi atribute ditulis sekali utk setiap

File

Density File dilihat dari :

- Bila banyak atribute yang valuenya kosong,

maka file tsb dikategorikan “ LoW DeNsitY”

- Bila setiap atribute mempunyai value, maka

file tsb dikategorikan “ HiGh DeNsitY”
Performance Of Sequential File

2. Fetch Record

Dilakukan dgn cara Serial-Search. Metode yang

digunakan utk mengakses record pd Sequential File
adalah :
- Sequential Search - Binary Search
- Probing
3. Get Next Record

Succesor record berada pd posisi setelah current

record, sehingga waktu yang dibutuhkan sedikit.
Performance Of Sequential File

4. Insert Record

Disisipkan sesuai dgn urutan Key-valuenya, dgn

bantuan transaction-log-file
5. Update Record
Record baru dibentuk dgn cara me-retrieve data.

- Jika key-value tdk berubah, record baru tsb di

re-write pada Main File

- Jika key-value berubah, proses insert record

baru & delete record lama pada Main File
Performance Of Sequential File

6. Read The Entire File

Membaca Main Sequential file & transaction-log-file dgn

urutan yang sama.
7. Reorganization
Dengan cara Merge Old-Main-File dengan Transaction-Log-
File
 Pembuatan Sequential File
1. Pengumpulan Data
2. Pemasukan Data
3. Pengeditan Data
4. Penyortiran Data yang telah diedit

3 Jenis Record Pada Laporan Sequential

1. Header record ; Report, Page & Group Header
(IdenTiFyiNg InForMatiON)
2. Detail record ; Isi lapoan yang disusun dlm kolom
3. Footer record ; Report, Page & Group Footer
(SummAry InFormaTioN)
Hit Ratio & Ratio Aktivitas

Hit Ratio
Banyaknya record yang harus diakses utk mendapatkan informasi
yang diinginkan dibagi dgn banyaknya record dlm bekas tsb.

Ratio Aktivitas
Perbandingan jumlah record dari berkas induk yang diupdate &
jumlah record dari berkas induk