Minggu, 23 April 2017

Pertemuan 6 - Organisasi File Squential

Pengertian Organisasi File


Suatu teknik atau cara yang digunakan menyatakan dan menyimpan record-record dalam sebuah file.


File adalah kumpulan semua catatan data atau data record yang berhubungan dengan suatu subyek tertentu.

Contoh : File data mahasiswa menjelaskan data-data mahasiswa per fakultas atau jurusan

Istilah-istlah pada file adalah Elemen Data dan Record.
Elemen Data (Field) merupakan unit data terkecil yang tidak dapat dibagi lagi menjadi unit yang berarti.

          Contoh : elemen data (field) dalam record mahasiswa adalah nama mahasiswa, umur dan
                         alamat
Record (Catatan), terdiri dari semua elemen data yang berhubungan dengan suatu objek atau kegiatan tertentu.

Organisasi File adalah suatu teknik atau cara yang digunakan menyatakan dan menyimpan record–record dalam sebuah file. Penyimpanan ataupun penulisan character demi character yang ada didalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang tersimpan didalamnya. Aturan inilah yang kemudian dikenal sebagai organisasi file. Dalam hal ini, dikenal ada beberapa metoda, yaitu: Sequential File, Random File dan Index Sequential File.

a.    Ukuran record (R) = R = a.v    

   a = jumlah atribut (field) pada suatu record

       v = panjang rata-rata nilai atribut (byte)



b.    Waktu pengembalian record tertentu (Tf)
·         Pencarian menggunakan atribut non kunci
·         Belum ada file log

                                        Tf = ½ .pencarian blok
                                        Tf = ½ b.(B/t) = ½ n (R/t’)


     b = jumlah blok
b = n/Bfr
·         Sudah ada file log

                                       Tfo = ½ o.R/t’
                                       Tfo = ½ (n + o) R/t’


      o = overflow
·      Pencarian menggunakan atribut kunci
·      Belum berbentuk log

                                      Tf = 2 log (b) (s + r + btt + c)
                                      Tf = 2 log (n/Bfr) (s + r + btt + c)
                                                                                 
·      Sudah berbentuk log

                                     Tf = 2 log (b) (s + r + btt + c)
                                     Tf = 2 log (n/Bfr) (s + r + btt + c) 

c.    Waktu pengambilan record berikutnya (Tn)
       Tn = waktu transfer 1 blok x peluang ditemukannya record dalam blok yang sama

                                        Tn = btt/Bfr
                                                 
d.    Waktu penyisipan record baru (Ti)
·         Cari, geser, sisip 

                                        Ti = Tf + ½ (n/Bfr) (btt/TRW)                                                                                
·         Memakai log file 

                                        Ti = s + 3r + TRW + (Ty/o) 

                e.    Waktu pembaruan record (Tu)
·         Bukan kunci

                                         Tu = Tf + TRW                                

·        Terhadap kunci cari record, hapus record, sisipkan record 

                                      Tu = Tf (main) + T (file log)
                                                                                                
f.     Waktu pembacaan seluruh record (Tx)  

                               Tx = Tsort  (0) +  (n + 0) (R/t’)

                                                                                    
g.    Waktu reorganisasi (Ty)

                                 Ty = Tsort (0) + nold (R/t’) + 0 (R/t’) + nnew (R/t’)
                                 Ty = Tsort (0) + 2 (n + 0) (R/t’)


Soal
Diketahui struktur file sekuen :
Parameter harddisk
a.    Putaran disk  = 8000 rpm
b.    Seek time      = 5ms
c.    Transfer rate = 2048 byte/ms
d.    Waktu untuk pembacaan dan penulisan = 2ms

Parameter penyimpanan
a.    Metode blocking      = fixed blocking
b.    Ukuran blok               = 4096 byte
c.    Ukuran pointer blok = 8 byte
d.    Ukuran interlock gap           = 1024 byte

Parameter file
a.    Jumlah record di file            = 100.000 record
b.    Jumlah field                          = 8 field
c.    Jumlah nilai                          = 25 byte

Parameter reorganisasi
a.    File log transaksi      = 0 record
Parameter pemrosesan
a.    Waktu untuk pemrosesan blok = 2ms

Hitung : R, Tf , Tn, Ti, Tu, Tx, Ty

Jawab
a.    R = a.v
    = 8.25
    = 200

b.    Tf non kunci
Tf = ½ n (R/t’)
t’ = (t/2) x (R/(R + w))
w = wG + wR
Bfr = B/R
       = 4096/200
       = 20,48

w =  wG + wR
    = B/Bfr
     = 1024/20,48
     = 50
w = wG + wR
      = 50 + 200
     = 250
WR  = B/Bfr
        = 4096/20,48
        = 200
t’ = (t/2) x (R/(R + w))
    = (2048/2) x (200/(200 +250))
    = 1024 x (200/450)
    = 1024 x 0,44
    = 450,56
Tf = ½ n (R/t’)
    = ½ . 100.000 (200/450,56)
    = 50.000 x 0,44
    = 22.000

c.    Tn = btt/Bfr
      Bfr = b/f
           = 4096/2048
           = 2
     Tn = btt/Bfr
          = 2/2048
          = 0,09

d.    Ti = Tf+ ½ (n/Bfr) (btt/TRW)
         = 22.000 + ½ (100.000/20,48)(2/2)
         = 22.000 + ½ . 4.882,81 . 1
         = 22.000 + 2.441,4
         = 24441,4

e.    Tu = Tf + TRW
          = 22.000 + 2
          = 22.002

f.     Tx = Tsort (0) + (n + 0) (R/t’)
         = 0(0) + (100.000) (200/450,56)
         = 0 + (100.000 . 0,44)
         = 0 + 44.000
         = 44.000

g.    Ty = Tsort (0) + 2(n + 0) (R/t’)
         = 0(0) + 2 (100.000 + 0) (200/450,56)
         = 0 + 2 (100.000) (0,44)
        = 0 + 200.000 x 0,44
        = 88.000

0 komentar:


tweet

 
Copyright© 2011 Tutorial Software And Aplication | Template Blogger Designer by : Baihaqi' |
Template Name | Uniqx Transparent : Version 1.0 | Aris Baihaqi