ORGANISASI FILE PILE

A. PENDAHULUAN

Organisasi file adalah suatu teknik atau metode yang digunakan untuk menyatakan dan menyimpan record-record dalam sebuah file. File pile atau disebut dengan file tumpukan merupakan salah satu struktur dasar dari struktur file .Record-record pada pile dikumpulkan berdasarkan kedatangannya. Panjang record dalam suatu pile tidak harus tetap dan tidak diperlukan atribut-atribut yang sama untuk setiap record.

Maka dalam pile record-record akan disimpan sebagai berikut:

B. PENGGUNAAN PILE

          -        File pile merupakan struktur dasar dan tak terstruktur.

          -        Struktur ini memberikan fleksibilitas penuh.

          -        Struktur ini menggunakan ruang penyimpanan dengan baik saat data berukuran dan             berstruktur beragam.

          -        Struktur ini tidak bagus untuk pencarian record tertentu.

Penggunaan file pile

          -       File-file system

          -       File log (mencatat kegiatan)

          -       File-file penelitian/medis

          -       File teks

C. KINERJA PILE

        1.    Ukuran Record

            Kepadatan pile dipengaruhi dua faktor, yaitu:

                        -  Perlu penyimpanan nama-nama atribut dan nilainya.

                        - Data yang tidak ada tidak perlu dipertimbangkan sama sekali.

            Record Size (R) adalah:     R = a’(A+V+2)

            dimana :

                        a’ = rata-rata jumlah atribut

                        A = ukuran rata-rata atribut (field)

                        V = ukuran rata-rata nilai

                        2 = nilai separator/ konstanta untuk pemisah antar field dan antar record

        2.    Waktu Pengambilan Record Tertentu (T_F)

-       Waktu untuk menemukan lokasi record pada pile adalah lama, karena semua record harus ditelusuri sampai menemukan lokasi satu item data.

-       Pencarian data harus dilakukan secara serial dimana setiap blok dibaca satu persatu sampai record yang dicari ditemukan.

Fetch Record (TF) adalah:   

 T_F= 1/2n (R/t’)

Dimana :

n          =  jumlah record

R         =  ukuran record

t’          =  bulk transfer time

            Catatan:

Bulk transfer time digunakan karena membaca file secara sekuen dari titik awal, melewati gap-gap dan batas-batas silinder sampai menemukan blok berisi record yang diinginkan

        3.    Waktu Pengambilan Record Berikutnya (T_N)

-       Karena tidak ada pengurutan record pada pile, maka record penerus (successor record) berdasarkan kriteria tertentu dapat berada di sembarang lokasi.

-       Karena posisinya tidak diketahui, menemukan record penerus sama dengan record tertentu.

Next Record (TN) adalah 

T_N = T_F

       4.    Waktu Penyisipan Record (T_I)

Penyisipan record dilakukan di akhir file.

Mekanisme Penyisipan record adalah:

-       Cari akhir file (EOF=End-of-File), diperlukan waktu sebesar seek time (s)

-       Cari sector yang tepat, diperlukan waktu sebesar rotational latency (r)

-       Lakukan transfer data, diperlukan waktu sebesar btt

-       Read/Write blok data, diperlukan waktu sebesar T_RW

 

      Insert Record adalah

              TI = s + r + btt + T_RW

        5.    Waktu Pembaruan Record (T_U)

a)    Mencari posisi record yang diperbarui.

b)    Memeriksa apakah ukuran tempat record masih memenuhi syarat yaitu:

-       Bila ukuran record baru < record lama, maka dilakukan penimpaan record (dilakukan penghapusan dan dituliskan di tempat itu).

-       Bila ukuran record baru = record lama, maka dilakukan penimpaan record (dilakukan penghapusan dan dituliskan di tempat itu).

-       Bila ukuran record baru > record lama, maka dilakukan penghapusan dan penyisipan record baru di akhir file.

Terdapat dua kasus, yaitu:

-       Hanya dilakukan penimpaan, tanpa penyisipan di akhir file.

Perhitungan:  TU = TF + T_RW

-       Dilakukan penandaan hapus dan penyisipan di akhir file.

Perhitungan:  TU = TF + T_RW + TI

        6.    Waktu Pembacaan Seluruh Record (T_X)

Mekanisme pembacaan seluruh record pada file pile dilakukan secara sekuensial yaitu : dibaca secara terurut dari record awal sampai record

yang terakhir.

T_X = 2 TF = n (R/t’)

        7.    Waktu Reorganisasi File (T_Y )

-       Jika pembaruan (update) pile dilakukan dengan penandaan, maka perlu penghilangan record-record tak valid secara periodik sehingga file menjadi ringkas dan mempercepat operasi akses/ pengambilan.

-       Reorganisasi dilakukan dengan pengkopian file dengan mengecualikan record-record yang ditandai sebagai dihapus dan memblocking kembali record-record.

T_Y = (n+o) (R/t’) + (n+o-d) (R/t’)

O= n insert

d= n delete

LATIHAN

1.    Soal 1

            Diketahui:

-          RPM : 6000 RPM                      

-           n   : 10600 record

-          s    : 5 ms                         

-          a’   : 5 byte

-          t     : 2048 byte/ms                     

-          A   : 7 field

-          T_RW : 2 ms                                   

-          V   : 15 byte

-          B   : 1024 byte                

-          o    : 1000 record

-          P   : 8 byte                                  

-          d    : 200 record

-          G   : 512 byte                  

-          metode blocking: VLSB

Ditanya:

a.        R                                       e. T_U

b.        T_F                                           f. T_X

c.        T_N                                           g. T_Y

d.        T_I

Jawab

a.        R         = a’ (A+V+2)

                        = 5 (7 +15 + 2)

                        = 5 . 24

                        = 120

b.        VLSB

Bfr        = (B-P) / (R+P)

                     = (1024 - 8) / (120 + 8)

                     = 1016 / 128

                     = 7,937

W         = P + (P+G) / Bfr

                     = 8 + (8 + 512)/7,937

                     = 8 + 520/7,937

                     = 8 + 65,51

                     = 73,51

t’           = (t/2)*(R/(R+W))

                     = (2048/2)*(120/(120+73,51))

                     = 1024*(120/193,51)

                     = 1024*0,62

                     = 634,88

T_F         = ½ n (R/t’)

                     = ½ . 10600 (120 / 634,88)

                     = 5300 . 0,189

                     = 1001,7

c.        T_N           = T_F

T_N           = 1001,7

d.        Btt         = B/t

 = 1024/2048

 = 0,5

r           = ½ . ((60 . 1000)/RPM)

                     = ½ . (60000 / 6000)

                     = ½ . 10

                     = 5

T_I            = S + r + Btt + T_RW

                      = 5 + 5 + 0,5 +2

   = 12,5

e.        Hanya dilakukan penimpaan, tanpa penyisipan di akhir file

T_u         = T_F + T_RW

                     = 1001,7 + 2

                     = 1003,7

Dilakukan penandaan hapus & penyisipan di akhir file

T_u           = T_F + T_RW + T_I

                       = 1001,7 + 2 +  12,5

                       = 1016,2

f.         T_X        = 2. T_F

= 2 . 1001,7

= 2003,4

g.        T_Y          = (n+o)(R/t’) + (n+o-d)(R-t’)

= (10600 + 1000)(120/634,88) + (10600 + 1000 - 200)(120 / 634,88)

= 11600 . 0,189 + 11400 . 0,189

= 2192,4 + 2154,6

= 4347

2.    Soal 2

Diketahui:

-              RPM   : 6000 RPM                           - n       : 10600 record

-              s          : 5 ms                                    - a’       : 15 byte

-              t           : 2048 byte/ms                      - A       : 12 field

-              T_RW       : 2 ms                                  - V       : 128 byte

-              B         : 4096 byte                             - o        : 1200 record

-              P         : 8 byte                                   - d        : 600 record

-              G         : 512 byte                               - metode blocking: VLSB

Ditanya:

a.    R                                       e. T_U

b.    T_F                                           f. T_X

c.    T_N                                           g. T_Y

d.    T_I

Jawab

a.    R   = a’ (A+V+2)

           = 15 (12 + 128 + 2)

           = 15.142

           = 2130

b.    VLSB

           Bfr       = (B-P) / (R+P)

                              = (4096-8) / (2130+8)

                              = 4088 /2138

                              = 1,91

W        = P + (P+G) / Bfr

                              = 8 + (8 + 512)/1,91

                              = 8 + 520/1,91

                              = 8 + 272,25

                              = 280,25

t’          = (t/2)*(R/(R+W))

                              = (2048/2)*(2130/(2130+280,25))

                              = 1024*(2130/2410,25)

                              = 1024*0,88

                              = 901,12

T_F         = ½ n (R/t’)

                              = ½ . 10600 (120 / 901,12)

                              = 5300 . 2,36

                              = 12508

c.          T_N = T_F

           T_N           = 12508

d.          Btt       = B/t

= 4096/2048

= 2

r           = ½ . ((60 . 1000)/RPM)

                              = ½ . (60000 / 6000)

                              = ½ . 10

                              = 5

T_I            = S + r + Btt + T_RW

                              = 5 + 5 + 2 +2

= 14

e.    Hanya dilakukan penimpaan, tanpa penyisipan di akhir file

             T_u        = T_F + T_RW

                              =12508 + 2

                              = 12510

Dilakukan penandaan hapus & penyisipan di akhir file

             T_u        = T_F + T_RW + T_I

                              = 12508 + 2 +  14

                              = 12524

f.           T_X         = 2. T_F

 = 2 . 12508

 = 25016

g.          T_Y       = (n+o)(R/t’) + (n+o-d)(R-t’)

= (10600 + 1200)(2130/901,12) + (10600 + 1200 - 600)(2130 / 901,12)

= 11800 . 2,36 + 11200 . 2,36

= 27,84 + 26,43

= 54,27