======>>>
Index Sequential File

> Parameter Index

- Rasio Fanout y (Fanout Ratio Y)

  y = (B) / (V+P)
  dimana :
  B : Ukuran Block
  V : Ukuran Field Kunci (atribut / nilainya)
  P : Ukuran field Pointer

- Height (x) kedalaman index

  x = ( ^yLog (n / Bfr))
  dimana :
  n : jumlah record data di suatu file
  y : fanout
  Bfr : blocking factor

- Kinerja file Sequential Berindeks

  ukuran record :
  R = a.V + p
  dimana :
  a : jumlah atribut (field) pada suatu record
  V : panjang nilai atribut
  P : panjang field ponter

  Ukurah record dipengaruhi dua faktor yaitu :
  1. Pada daerah Overflow adalah 0' atau N0'
  2. Pada daerah utama adalah Nm

- Waktu pengambilan record tertentu

   Pembacaan record tanpa membaca Overflow (Belum terjadi Log transaksi)
   Tf = (x + 1) x (s + r + btt)

   Pembacaan Record yang telah ada penyisipan
   Tf = (x + 1 + o / n) x (s + r + btt)

   Keterangan :
   x : Tingkat indeks pada suatu file (untuk file Sequential indeks tunggal / satu nilai x=1)
   n : Jumlah record pada file utama
   o : Jumlah record pada file Overflow

- Waktu Pengambilan Record Berikutnya (Belum Terjadi log Transaksi)
   Tn = (1 / Bfr) x (s + r + btt)

  Pada File Overflow (Setelah Terjadi log Transaksi)
  Tn = ((1 / Bfr) x (s + r + btt)) x ((o / n) x (r + btt))

- Waktu Penyisipan Record

  Ti = Tf + TRw + r + btt + TRw
  Ti = Tf + Sr + btt

- Waktu Pembaruan Record

  Perhitungan :
  Pembaruan terhadap atribut bukan kunci
  Tu = Tf + TRw

  Pembaruan terhadap atribut kunci, jika atribut kunci berubah maka :
   - Record yang dirubah ditandai sebagai dihapus
   - Record baru disisipkan
  Tu = Tf +TRw + Ti

- Waktu Pembacaan seluruh record
   Membaca dari awal sampai akhir file secara serial (berurutan)

  Tx = Tf + (n + o - 1) Tn

- Proses Reorganisasi
 
  > Baca file secara serial
  > Tulis kembali ke file baru tanpa menyertakan record yang ditandai / di hapus
  > Buat Indeks
  > Buat Indeks untuk tiap block indeks
  > Hapus main file dan Indeks lama

 TY = (((n + (o x Bfr)) / Bfr) x (r + btt)) + (((n + o) - d) x (R / t')) + ((V + P) /r)


Contoh Soal Index Sequential File


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) = 1.000.000 record
- Jumlah field (a) = 25 field
- Jumlah rata-rata nilai (V) = 8 byte

Parameter Reorganisasi
- Jumlah Penambahan Record (o) = 5000 record
- Jumlah Record ditandai sebagai dihapus (d) = 200 record


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

Jawaban :

1. Y ?
   Y = (B) / (V+P)
   Y = 4096 / (25 + 8)
       = 4096 / 33
       = 124,12

2. X ?
   > R = a.V + P
          = 25 . 8 + 8
          = 208

   > Bfr = B / R
            = 4096 / 208
            = 19,69

  > X = ( ^yLog (n / Bfr))
           = ( ^124,12Log (1.000.000 / 19,69))
         = ^124,12Log 50.787,20
         =  log 50.787,20 

                log 124,12

         =  4,70

             2,09

         = 2,24

3. R ?

    R = a.V + P

          = 25 . 8 + 8
          = 208

4. Tf ?
    Btt = b / t
          = 4096 / 2048
          = 2

    r = 1/2 x ((60 x 1000) / RPM)
      = 1/2 x ((60 x 1000) / 8000)
      = 1/2 x 7,5
      = 3,75

   Tf = (x + 1 + o / n) x (s + r + btt)
       = (2,24 + 1 + 5000 / 1.000.000) x (5 + 3,75 + 2)
       = (3,24 + 0,005) x 10,75
       = 3,245 x 10,75
       = 34,883

5. Tn ?
    Tn = ((1 / Bfr) x (s + r + btt)) x ((o / n) x (r + btt))

         = ((1 / 19,69) x (5 + 3,75 + 2) x ((5000 / 1.000.000) x ( 3,75 + 2))

         = (0,05 x 10,75) x (0,005 x 5,75)

         = 10,8 x 0,02

         = 0,216

6. Ti ?

    Ti = Tf + TRw + r + btt + TRw

        = 34,883 + 2 + 3,75 + 2+ 2

        = 44,633

7. Tu ?

    Tu = Tf +TRw + Ti

         = 34,883 + 2 + 44,633

         = 81,516

8. Tx ?

    Tx = Tf + (n + o - 1) Tn

         = 34,833 + (1.000.000 + 5000 - 1) . 0,216

         = 34,833 + (1.004.999) . 0,216

         = 34,833 + 217 079,78

         = 217.114,61

9. Ty ?
     WG = G/Bfr
            = 1024 /  19,69
            = 52
     WR = B/Bfr

            = 4096 / 19,59

            = 208,02

     W   = WG + WR

            = 52,006 + 208,02

            = 260.02

     t' = (t/2) x {R/(R+W)}
       = (2048 / 2) x {208 / (208 + 260,02)}
       = 1024 x {208 / 468,02}
       = 1024 x 0,44
       = 450,56

    TY = (((n + (o x Bfr)) / Bfr) x (r + btt)) + (((n + o) - d) x (R / t')) + ((V + P) /r)
          = (((5000+(1.000.000x19,69))/19,69)x(3,75+2)+(((5000+1.000.000)-200)x(208/450,56))+((8+8/3,75)
            = (5000+19.690.000/19,69) x 5,75 + (1.004.800 x 0.46) + 10,13
          = 1.005.000 x 5.75 + 462.208 + 10,13
          = 5.778.750 + 462.218,13
          = 6.240.968,13