Sesi – 4

Organisasi File Pile

PS ILMU KOMPUTER
Universitas Diponegoro
Struktur File
• File Heap (Pile)
• File Hash (Direct)
• File Ordered (Sorted)
• B – Trees

SISTEM BERKAS File Pile 2

Konsep Akses Single File
• Pile
• Sequential
• Indexed Sequential
• Indexed
• Direct atau Hashed

SISTEM BERKAS File Pile 3

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

SISTEM BERKAS File Pile 4

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

SISTEM BERKAS File Pile 5

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

SISTEM BERKAS File Pile 6

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

SISTEM BERKAS File Pile 7

Pengukuran Kinerja Pile
• Record size (R), record size rata-rata
R = a’ (A + V + 2)
a’ = rata – rata jumlah atribut
A = 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

SISTEM BERKAS File Pile 8

Pengukuran Kinerja Pile
• Insert Time (TI)
– Record baru disimpan di akhir file
TI = 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’

SISTEM BERKAS File Pile 9

Pengukuran Kinerja File
• Reorganization time (TY)
TY = (n + o) R / t’ + (n + o – d) R / t’
File akan bertambah dari n ke n + o – d
o : jumlah record yang ditambahkan
o = ninsert + v
ninsert : jumlah record yang diinsert
v : jumlah record yang diupdate dengan menandai
yang didelete dan menambah record baru
d : jumlah record yang ditandai untuk didelete

SISTEM BERKAS File Pile 10

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

SISTEM BERKAS File Pile 11

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

SISTEM BERKAS File Pile 12

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

SISTEM BERKAS File Pile 13

Pembahasan Soal
t’ = (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

SISTEM BERKAS File Pile 14

Pembahasan Soal
• TI = s + r + btt + TRW
r = (60 . 1000) / (2 . 6000) = 5 ms = 0,005 s
Btt = B / t = 1024 / 2048 = 0,5 s
TI = 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

SISTEM BERKAS File Pile 15

Tanya Jawab

SISTEM BERKAS File Pile 16