sesi 4 - file pile

Organisasi File PileOrganisasi File Pile

PS ILMU KOMPUTERPS ILMU KOMPUTER

Universitas DiponegoroUniversitas Diponegoro

Sesi – 4Sesi – 4

SISTEM BERKASSISTEM BERKAS File PileFile Pile 22

Struktur FileStruktur File

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


Konsep Akses Single FileKonsep Akses Single File

• PilePile• SequentialSequential• Indexed SequentialIndexed Sequential• IndexedIndexed• Direct atau HashedDirect atau Hashed


Unordered FileUnordered File

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

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

Linier.Linier.– Diperlukan untuk membaca dan mencari sebagian blok fileDiperlukan untuk membaca dan mencari sebagian blok file


Unordered FileUnordered File

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

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


PilePile

• Variable-length recordVariable-length record• Variable set of fieldVariable set of field• Chronological orderChronological order


Pengukuran Kuantatif FilePengukuran Kuantatif File

• TTFF : Waktu yang dibutuhkan untuk mengambil (fetch) : Waktu yang dibutuhkan untuk mengambil (fetch)

1 record1 record

• TTNN : Waktu untuk mendapatkan 1 record berikutnya : Waktu untuk mendapatkan 1 record berikutnya

• TTII : Waktu insert 1 record : Waktu insert 1 record

• TTUU : Waktu update 1 record : Waktu update 1 record

• TTXX : Waktu pembacaan seluruh record : Waktu pembacaan seluruh record

• TTYY : Waktu reorganisasi file : Waktu reorganisasi file


Pengukuran Kinerja PilePengukuran Kinerja Pile

• Record size (R), record size rata-rataRecord size (R), record size rata-rataR = a’ (A + V + 2)R = a’ (A + V + 2)

a’ = rata – rata jumlah atributa’ = rata – rata jumlah atribut

A = ukuran rata – rata atribut (field)A = ukuran rata – rata atribut (field)

V = ukuran rata – rata nilaiV = ukuran rata – rata nilai

• Fetch record (TFetch record (TFF))

– Data tidak tersusun baik, maka TData tidak tersusun baik, maka TFF relatif tinggi relatif tinggi

– Record dicari secara serial, blok per blokRecord dicari secara serial, blok per blok

TTFF = ½ b (B / t’) = ½ b (B / t’)

• Get next record (TGet next record (TNN))

– Tidak ada pengurutan dalam pile, TTidak ada pengurutan dalam pile, TNN = T = TFF


Pengukuran Kinerja PilePengukuran Kinerja Pile

• Insert Time (TInsert Time (TII))– Record baru disimpan di akhir fileRecord baru disimpan di akhir file

TTII = s + r + btt + t = s + r + btt + tRWRW

• Update Time (TUpdate Time (TUU))

– Bila ukuran record tetap Bila ukuran record tetap T TUU = T = TFF + T + TRWRW

– Bila berubah Bila berubah T TUU = T = TFF + T + TRWRW + T + TII

• Baca seluruh file (TBaca seluruh file (TXX) = 2 (T) = 2 (TFF) = n. R / t’) = n. R / t’


Pengukuran Kinerja FilePengukuran Kinerja File

• Reorganization time (TReorganization time (TYY))

TTYY = (n + o) R / t’ + (n + o – d) R / t’ = (n + o) R / t’ + (n + o – d) R / t’

File akan bertambah dari n ke n + o – dFile akan bertambah dari n ke n + o – d

o : jumlah record yang ditambahkano : jumlah record yang ditambahkan

o = no = ninsertinsert + v + v

nninsertinsert : jumlah record yang diinsert : jumlah record yang diinsert

v : jumlah record yang diupdate dengan menandaiv : jumlah record yang diupdate dengan menandai

yang didelete dan menambah record baruyang didelete dan menambah record baru

d : jumlah record yang ditandai untuk dideleted : jumlah record yang ditandai untuk didelete


Soal LatihanSoal Latihan

• Diketahui suatu sistem dikelola secara Pile :Diketahui suatu sistem dikelola secara Pile :– Jumlah record di file (n) = 10.600 recordJumlah record di file (n) = 10.600 record– Jumlah field rata-rata (a’) = 5 fieldJumlah field rata-rata (a’) = 5 field– Panjang nama field rata-rata (A) = 7 bytePanjang nama field rata-rata (A) = 7 byte– Panjang nilai rata-rata (V) = 15 bytePanjang nilai rata-rata (V) = 15 byte

• Data disimpan pada harddisk dengan karakteristik :Data disimpan pada harddisk dengan karakteristik :– Putaran disk = 6000 rpmPutaran disk = 6000 rpm– Seek time (s) = 5 ms = 0,005 sSeek time (s) = 5 ms = 0,005 s– Transfer rate (t) = 2048 byte/sTransfer rate (t) = 2048 byte/s

– Waktu untuk pembacaan dan penulisan (TWaktu untuk pembacaan dan penulisan (TRWRW) = 2r) = 2r

– Ukuran blok (B) = 1024 byteUkuran blok (B) = 1024 byte


Soal LatihanSoal Latihan

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

• Hitunglah :Hitunglah :– Panjang record (R)Panjang record (R)

– Waktu fetch sebuah record (TWaktu fetch sebuah record (TFF))

– Waktu mendapatkan next record (TWaktu mendapatkan next record (TNN))

– Waktu insert sebuah record (TWaktu insert sebuah record (TII))

– Waktu update (TWaktu update (TUU))

– Waktu baca seluruh file (TWaktu baca seluruh file (TXX))

– Waktu reorganisasi (TWaktu reorganisasi (TYY))

Metode blocking yang digunakan = variable-spanned blockingMetode blocking yang digunakan = variable-spanned blocking


Pembahasan SoalPembahasan Soal

• Panjang record (R)Panjang record (R)RR = a’ (A + V + 2)= a’ (A + V + 2)

= 5 (7 + 15 + 2)= 5 (7 + 15 + 2)

= 5 (24) = 120 byte= 5 (24) = 120 byte

• TTFF = ½ b (B / t’) = ½ (n. R/B) (B / t’) = ½ n (R / t’) = ½ b (B / t’) = ½ (n. R/B) (B / t’) = ½ n (R / t’)

BfrBfr = (B – P) / (R + M)= (B – P) / (R + M)

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

= 7,93 = 7 record= 7,93 = 7 record

WW = M + (P + G) / Bfr= M + (P + G) / Bfr

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

= 8 + (520 / 7) = 8 + 74,28 = 82 byte= 8 + (520 / 7) = 8 + 74,28 = 82 byte



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

= (2048 / 2) (120 / (120 + 82))= (2048 / 2) (120 / (120 + 82))

= 1024 (120 / 202)= 1024 (120 / 202)

= 1024 (0,594) = 608 byte / s= 1024 (0,594) = 608 byte / s

TTFF = ½ n (R / t’)= ½ n (R / t’)

= ½ (10600) (120 / 608)= ½ (10600) (120 / 608)

= 5300 (0,197) = 1046,05 s= 5300 (0,197) = 1046,05 s

• TTNN = T = TFF = 1046,05 s = 1046,05 s



• TTII = s + r + btt + T = s + r + btt + TRWRW

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

TTII = s + r + btt + T= s + r + btt + TRWRW = s + r + btt + 2r = s + r + btt + 2r

= 0,005 + 0,005 + 0,5 + 2 (0,005) = 0,52 s= 0,005 + 0,005 + 0,5 + 2 (0,005) = 0,52 s

• TTUU = T= TFF + T + TRWRW + T + TII

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

= n. R / t’ + n. R / t’ = 2 n. R / t’ = 2 T= n. R / t’ + n. R / t’ = 2 n. R / t’ = 2 TXX

= 2 (2092) = 4184 record / s= 2 (2092) = 4184 record / s


Tanya JawabTanya Jawab

sesi 4 - file pile

Documents