organisasi file pile

Organisasi File Pile

Struktur File• File Heap (Pile)• File Hash (Direct)• File Ordered (Sorted)• B – Trees

MK - SOD 1 File Pile 2

• Pile• Sequential• Indexed Sequential• Indexed• Direct atau Hashed

Konsep Akses Single File

Unordered File• Sering disebut sebagai file Heap atau Pile.• Record baru disisipkan pada akhir file.• Data akan disimpan sesuai dengan urutan saat data tersebut

datang.• Setiap record dapat memiliki field yang berbeda.• Tidak memiliki struktur.• Pencarian untuk mencari record adalah pencarian Linier.

– Diperlukan untuk membaca dan mencari sebagian blok file


Unordered File• Penyisipan record cukup efisien.• Membaca record berdasarkan field yang berurutan

memerlukan pengurutan record terlebih dahulu.• Ukuran record di dalam Pile.• Penyisipan sangat efisien• Pencarian sangat tidak efisien (linier)• Penghapusan sangat tidak efisien


Pile

• Variable-length record• Variable set of field• Chronological order


Pengukuran Kuantatif File• TF : Waktu yang dibutuhkan untuk mengambil (fetch) 1

record• TN : Waktu untuk mendapatkan 1 record berikutnya• TI : Waktu insert 1 record• TU : Waktu update 1 record• TX : Waktu pembacaan seluruh record• TY : Waktu reorganisasi file


Pengukuran Kinerja Pile• Record size (R), record size rata-rata

R = a’ (A + V + 2)a’ = rata – rata jumlah atributA = ukuran rata – rata atribut (field)V = ukuran rata – rata nilai

• Fetch record (TF)– Data tidak tersusun baik, maka TF relatif tinggi– Record dicari secara serial, blok per blok

TF = ½ b (B / t’)

• Get next record (TN)– Tidak ada pengurutan dalam pile, TN = TF


Pengukuran Kinerja Pile• Insert Time (TI)

– Record baru disimpan di akhir fileTI = s + r + btt + tRW

• Update Time (TU)– Bila ukuran record tetap TU = TF + TRW

– Bila berubah TU = TF + TRW + TI

• Baca seluruh file (TX) = 2 (TF) = n. R / t’


Pengukuran Kinerja File• Reorganization time (TY)

TY = (n + o) R / t’ + (n + o – d) R / t’File akan bertambah dari n ke n + o – do : jumlah record yang ditambahkano = ninsert + v

ninsert : jumlah record yang diinsertv : jumlah record yang diupdate dengan menandai

yang didelete dan menambah record barud : jumlah record yang ditandai untuk didelete


Soal Latihan• Diketahui suatu sistem dikelola secara Pile :

– Jumlah record di file (n) = 10.600 record– Jumlah field rata-rata (a’) = 5 field– Panjang nama field rata-rata (A) = 7 byte– Panjang nilai rata-rata (V) = 15 byte

• Data disimpan pada harddisk dengan karakteristik :– Putaran disk = 6000 rpm– Seek time (s) = 5 ms = 0,005 s– Transfer rate (t) = 2048 byte/s– Waktu untuk pembacaan dan penulisan (TRW) = 2r– Ukuran blok (B) = 1024 byte


Soal Latihan– Ukuran pointer blok (P) = ukuran record mark (M) = 8 byte– Ukuran IBG (G) = 512 byte

• Hitunglah :– Panjang record (R)– Waktu fetch sebuah record (TF)– Waktu mendapatkan next record (TN)– Waktu insert sebuah record (TI)– Waktu update (TU)– Waktu baca seluruh file (TX)– Waktu reorganisasi (TY)Metode blocking yang digunakan = variable-spanned blocking


Pembahasan Soal• Panjang record (R)

R = a’ (A + V + 2)= 5 (7 + 15 + 2)= 5 (24) = 120 byte

• TF = ½ b (B / t’) = ½ (n. R/B) (B / t’) = ½ n (R / t’)Bfr = (B – P) / (R + M)

= (1024 – 8) / (120 + 8)= 7,93 = 7 record

W = M + (P + G) / Bfr= 8 + (8 + 512) / 7= 8 + (520 / 7) = 8 + 74,28 = 82 byte


Pembahasan Soalt’ = (t / 2) (R / (R + W))

= (2048 / 2) (120 / (120 + 82))= 1024 (120 / 202)= 1024 (0,594) = 608 byte / s

TF = ½ n (R / t’)= ½ (10600) (120 / 608)= 5300 (0,197) = 1046,05 s

• TN = TF = 1046,05 s


Pembahasan Soal• TI = s + r + btt + TRW

r = (60 . 1000) / (2 . 6000) = 5 ms = 0,005 sBtt = B / t = 1024 / 2048 = 0,5 sTI = s + r + btt + TRW = s + r + btt + 2r

= 0,005 + 0,005 + 0,5 + 2 (0,005) = 0,52 s• TU = TF + TRW + TI

= 1046,05 + 2 (0,005) + 0,52 = 1046,58 s• TX = n. R / t’ = 10600 (120 / 608) = 2092 record / s• TY = (n + o) R / t’ + (n + o – d) R / t’

= n. R / t’ + n. R / t’ = 2 n. R / t’ = 2 TX

= 2 (2092) = 4184 record / s


organisasi file pile

Documents