ORGANISASI FILE SEQUENSIAL

PERTEMUAN IV

ANNA SULISTYORINI | 14211311

ORGANISASI FILE SEQUENSIAL

Cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas. Dalam organisasi berkas sekuensial, pada waktu record ini dibuat record-record direkam secara berurutan. Record pertama ditempatkan pada posisi pertama dalam berkas, record kedua ditempatkan pada posisi kedua dalam berkas dan seterusnya. Begitu pula pada waktu pengaksesan dan pada waktu berkas ini digunakan sebagai input, record-record harus diakses secara berurutan.

A.    Ukuran Record

Record Size (R) adalah: R = a.V
    a = jumlah atribut (field) pada satu record
    V = panjang rata-rata nilai atribut / byte

B.      Waktu Pengambilan Record Tertentu

·         Pencarian menggunkan atribut non-kunci

-     Belum ada file log

TF          =  ½ waktu pencarian block

            =  ½b (B/t’) =  ½n (R/t’)

b          =  jumlah block

            =  n/Bfr

-     Sudah ada log file

TFo        =  ½  o. R/t’

TF          =  ½b (n+o) R/t’         => Overflow

·         Pencarian menggunkan atribut kunci (pencarian biner)

-     Belum berbentuk log

TF          =  ²log (b) (S + r +Btt + c)

            =  ²log (n/Bfr) (S + r +Btt + c)

-     Sudah berbentu log

TF          =  ²log (n/Bfr) (S + r +Btt + c) TFo

            =  ²log (n/Bfr) (S + r +Btt + c)

C.     Waktu Pengambilan Record Berikutnya

Waktu transfer 1 block dikali peluang yang ditemukannya record dalam block yang sama.

          Next Record (TN) adalah: TN = Btt/Bfr * Btt/Bfr

D.     Waktu Penyisipan Record

-     Dengan cari, geser, sisip

TI = TF + ½ (n/Bfr) (Btt/Trw)

-     Memakai log file

TI = S + 3r + Trw + (Ty/o)

E.     Waktu Pembaruan Record

-     Bukan kunci

TU = TF + Trw

-     Terhadap kunci (cari record, hapus record, sisipkan record)

TU = TF (main) + TI (file log)

F.      Waktu Pembacaan Seluruh Record

Rumus perhitungan (Tx) adalah: Tsort(o) + (n+o) (R/t’)

G.      Waktu Reorganisasi File

          Reorganization Time (Ty) adalah:

Ty = Tsort(o) + nold (R/t’) + o (R/t’) + new (R/t’)

Ty = Tsort(o) + 2 (n+o) (R/t’)

CONTOH SOAL:

1. Diketahui struktur file sequensial:

A.     Parameter Hardisk

-     Putaran disk                                                             = 8000 rpm

-     Seek time (s)                                                             = 5 ms

-     Transfer rate (t)                                                         = 2048 byte/ms

-     Waktu untuk pembacaan dan penulisan (Trw)  = 2 ms

B.     Parameter Penyimpanan

-     Metode blocking                                                       = Fixed blocking

-     Ukuran blok (B)                                                        = 4096 byte

-     Ukuran pointer blok (P)                                          = 8 byte

-     Ukuran interblock gap (G)                                      = 1024 byte

C.     Parameter File

-     Jumlah record di file (n)                                          = 100.000 byte

-     Jumlah rata-rata field (A)                                        = 8 field

-     Jumlah rata-rata nilai (V)                                        = 25 byte

D.     Parameter Reorganisasi

-     File log transaksi                                                      = 0 record

E.     Parameter Pemrosesan

-     Waktu untuk pemrosesan block                           = 2 ms

Hitunglah :

a.      Ukuran record

b.      Waktu fetch sebuah record

c.      Waktu pengambilan record berikutnya

d.      Waktu penyisihan record

e.      Waktu pembaruan record

f.       Waktu pembacaan seluruh record

g.      Waktu reorganisasi file

`           Jawaban:

a)     R    =  a.V

  =  8.25

  =  200

b)     TF Nonkunci (belum ada file log)

TF   =  ½n (R/t’)

   =  ½*100.000 (200/450,56)

   =  50000 * 0,44

   =  22000

                  t’       =  (t/2) * (R/(Rtw))

                           =  (2048/2) * (200/(200+250)

                           =  1024 * (200/450)

                          = 1024 * 0,44

                          =  450,56

                  W    =  WG + WR

                          =  50 + 200

                          =  250

                 WG =  G/Bfr                                              WR     =  B/Bfr

  =  1024/20,48                                              =  4096/20,48

                          =  50                                                             =  200

                 Bfr    =  B/R

                          =  4096/200

                          =  20,48

c)      TN  =  Btt/Bfr

  =  2/20,48

  =  0,09

                  Btt   =  B/t

                          = 4096/2048

                          = 2

d)     TI   =  TF + ½ (n/Bfr) (Btt/Trw)

  =  22000 + ½ (100.000/20,48) (2/2)

  =  22000 + ½*4882,81 * 1

  =  22000 + (½*4882,81)

  =  22000 + 2441,4

  =  24441,4

e)     TU  =  TF + Trw

  =  22000 + 2

  =  22002

f)       Tx   =  Tsort(o) + (n+o) (R/t’)

  =  0(0) + 10000 * 0,44

  =  0 + 44000

  =  44000

g)     Ty   =  Tshort(o) + 2 (n+o) (R/t’)

  =  0(0) + 2(100000+0) (200/450,56)

  =  0 + (200.000 * 0,44)

  =  0 + 88000

  =  88000

Unknown

Author & Editor

Has laoreet percipitur ad. Vide interesset in mei, no his legimus verterem. Et nostrum imperdiet appellantur usu, mnesarchum referrentur id vim.