pertemuan 5

pertemuan 5

   Mei 01, 2017       Unknown

---

ORGANISASI FILE PILE

·         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

Penggunaan Pile

·         File pile merupakan struktur dasar.

·         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

Kinerja Pile

Ukuran Record

Kepadatan pile dipengaruhi dua faktor, yaitu:

1.       Perlu penyimpanan nama-nama atribut dan nilainya.

2.       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

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

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

Waktu Penyisipan Record (T_I)

•       Penyisipan record dilakukan di akhir file.

Mekanisme Penyisipan record adalah:

1. Cari akhir file (EOF=End-of-File), diperlukan waktu sebesar seek time (s)
2. Cari sector yang tepat, diperlukan waktu sebesar rotational latency (r)
3. Lakukan transfer data, diperlukan waktu sebesar btt
4. Read/Write blok data, diperlukan waktu sebesar T_RW

 

Insert Record adalah

TI = s + r + btt + T_RW

Waktu Pembaruan Record (T_U)

1. Mencari posisi record yang diperbarui.
2. 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:

1. Hanya dilakukan penimpaan, tanpa penyisipan di akhir file.
2. Dilakukan penandaan hapus dan penyisipan di akhir file.

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

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’)

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 Soal

Parameter harddisk

- Putaran disk = 6000 rpm

- Seek time (s) = 5 ms

- Transfer rate (t) = 2048 byte/ms

-          Waktu untuk pembacaan dan penulisan TRW = 2 ms

Parameter penyimpanan

-          Metode blocking: variable length spanned blocking

-          Ukuran blok (B) = 1024 byte

-          Ukuran pointer blok (P) = 8 byte

-          Ukuran interblock gap (G)= 512 byte

Parameter file

-          Jumlah record di file (n) = 10.600 record

-          Jumlah rata-rata atribut (a`) = 5 byte

-          Ukuran rata-rata field (A) = 7 field

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

Parameter reorganisasi

-          Jumlah penanbahan record (o) = 1000 record

-          Jumlah record ditandai sebagai dihapus (d) = 200 record

-          Hitunglah :

-          a. Ukuran rekord

-          b. Waktu Fetch sebuah rekord

-          c. Waktu pengambilan record berikutnya

-          d. Waktu penyisipan record

-          e. Waktu pembaruan record

-          f. Waktu pembacaan seluruh record

-          g. Waktu Reorganisasi file

-           

Hitung: R, TF, TN, TI, TU, TX, TY

Parameter harddisk

- Putaran disk = 6000 rpm

- Seek time (s) = 5 ms

- Transfer rate (t) = 2048 byte/ms

-          Waktu untuk pembacaan dan penulisan TRW = 2 ms

Parameter penyimpanan

-          Metode blocking: variable length spanned blocking

-          Ukuran blok (B) = 4096 byte

-          Ukuran pointer blok (P) = 8 byte

-          Ukuran interblock gap (G)= 512 byte

Parameter file

-          Jumlah record di file (n) = 10.600 record

-          Jumlah rata-rata atribut (a`) = 15 byte

-          Ukuran rata-rata field (A) = 12 field

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

Parameter reorganisasi

-          Jumlah penanbahan record (o) = 1200 record

-          Jumlah record ditandai sebagai dihapus (d) = 200 record

Jawab

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

    = 5 (7+15+2)

    = 5.24 = 120 byte

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

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

                                      = 1016/128

                                      = 7,93

                                W = P+(P+G)/Bfr

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

                                     = 8+(520/7,93)

                                     = 8+65,57

                                     = 73,57

                                t’ = (t/2) {R/(R+w)}

                                    = (2048/2) * {120/(120+73,57)}

                                    = 1024 * (120/193,57)

                                   = 1024 * 0,61

                                   = 624,64

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

    = ½.10600 (120/624,64)

    = 5300 . 0,19

    = 1007

Mencari Btt = B/t

                        = 1024/2048

                        = 0,5

                r = ½ ((60x1000)/RPM)

                  = ½ (60000/6000)

                  = ½ . 10 = 5 detik

c.       Tn = Tf

     = 1007

d.       Ti = s+r+Btt+TRW

    = 5+5+0,5+2

    = 12,5

e.       Tu = Tf+TRW+Ti

     = 1007 + 2 + 12,5

     = 1021,5

Tu = Tf + TRW

     = 1007 + 2

     = 1009

f.        Tx = 2.Tf

     = 2 . 1007

     = 2014

g.       Ty = (n+0) (R/t’) + (n+0-d) (R/t’)

     = (10.600 + 1000) (120/624,64) + (10.600 + 1000 - 200) (120/624,64)

     = (11600 . 0,19) + (11400 . 0,19)

     = 2204 + 2166

     = 4370