======>>>
File Sequential

> Karakteristik File Sequential

Komponen File Sequential

• Master File ( File Utama : File yang tersusun rapi)
• File Transaction ( File dalam bentuk tumpukan atau belum teratur, disini file diatur terlebih dahulu lalu baru dimasukan ke file utama)

Analisis Kinerja File Sequentiel

•  Ukuran Record (R)

                 R = a.V

                 a = Jumlah atribut (field) pada suatu record

                 V= Panjang rata-rata nilai atribut (byte)

• Waktu pengambilan Record tertentu (Tf)

                     - Pencarian menggunakan atribut non-kunci

                              -Belum ada file Log

                                           Tf = 1/2 waktu pencarian blok

                                           Tf = 1/2 b (B/t') = 1/2 n (R/t')

                                                 b = Jumlah balok

                                                 b = n/Bfr

                               -Sudah ada file Log

                                           Tfo = 1/2 O. R/t'

                                           Tf   = 1/2 (n+o) R/t

Pencarian Menggunakan atribut kunci (Pencarian Biner)

                        - Belum berbentuk Log

                                            Tf = ²log (b)(S + r + btt + c)

                                            Tf = ²log (n/bfr) (S + r + btt + c)

                        - Sudah berbentuk Log

                                            Tf = ²log (n/Bfr)(S + r + btt + c) + Tfo

                                            Tf = ²log (n/Bfr)(S + r + btt + c) + 1/2 O (R/t')

> Waktu Pengambilan Record Berikutnya (Tn)

    Tn = Waktu transfer 1 blok x peluang ditemukannya record dalam bentuk yang sama

    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 = T sort (o) + (n + o) (R/t')

> Waktu Reorganisasi File

       Ty = T sort (o) + n old (R/t') + o(R/t') n new (R/t')

       Ty = T sort (o) + 2 (n+o) (R/t')

Contoh Soal File Sequential

Parameter Harddisk
- Putaran Disk = 8000 RPM
- Seek Time (S) = 5 ms
- Transfer Rate (t) = 2048 byte/ms
- Waktu untuk pembacaan dan penulisan (TRw) = 2 ms

Parameter Penyimpanan
- Metode Blocking : Fixed Blocking
- Ukuran Block (B) : 4096 Byte
- Ukuran Pointer Block (P) : 8 byte
- Ukuran Interblock GAP (G) = 1024 byte

Parameter file
- Jumlah record di file (n) = 100.000 record
- Jumlah field (a) = 8 field
- Jumlah rata-rata nilai (V) = 25 byte

Parameter Reorganisasi
- File Log Transaksi = 0 record

Parameter Pemrosesan
- Waktu untuk pemrosesan blok (C) = 2 ms

Hitung R, Tf, Tn, Ti, Tu, Tx, Ty..!

Jawaban :


1. R ?
    a = 8
    V= 25

    R= a.V
    R= 8.25
    R= 200

2. Tf ?

Rumus :

Bfr = B/R
WG = G/Bfr
WR = B/Bfr
w = WG + WR
t' = (t/2) . {R/(R+W)}
Tf = 1/2n.(R/t')

- Bfr = 4096 /200
         = 20.48

-WG = 1024/20.48
         = 50

-WR = 4096/20.48
         = 200

- W   = 50 + 200
         = 250

- t'     = 2048/2 {200/(200+250)}
         = 1024 . {200/450}
         = 1024 . 0.44

- Tf   = 1/2 100.000 (200/450.56)
         = 50.000 . 0.44
  Tf   = 22.000

3. Tn ?

Rumus :
Tn = btt/Bfr
btt = b/t

btt = 4096/2048
     = 2

Tn = 2/20.48
Tn = 0,09

4. Ti ?

Rumus : Ti = Tf + 1/2 (n/Bfr)(btt/TRw)

Ti = 22.000 + 1/2 (100.000/20,48).(2.2)
    = 22.000 +1/2.4882,81 .1
    = 22.000 + 2441,40
Ti = 24.441,4

5. Tu ?

Rumus : Tf + TRw

Tf = 22.000 + 2
Tf = 22.002

6. Tx ?

Rumus : Tx = T sort (o) + (n+o) (R/t')

Tx = 0 . (o) + (100.000 + 0) (200/450,56)
     = 0 + (100.000 . 0,44)
Tx = 44.000

7. Ty ?

Rumus : Ty = T sort (o) + 2 (n+o) (R/t')

Tx = 0 . (o) + 2 (100.000 + 0) (200/450,56)
     = 0 + (200.000 . 0,44)
Tx = 88.000