Download - Organisasi File Pile
![Page 1: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/1.jpg)
Organisasi File Pile
![Page 2: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/2.jpg)
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
![Page 3: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/3.jpg)
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
MK - SOD 1 File Pile 3
![Page 4: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/4.jpg)
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
MK - SOD 1 File Pile 4
![Page 5: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/5.jpg)
Pile
• Variable-length record• Variable set of field• Chronological order
MK - SOD 1 File Pile 5
![Page 6: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/6.jpg)
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
MK - SOD 1 File Pile 6
![Page 7: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/7.jpg)
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
MK - SOD 1 File Pile 7
![Page 8: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/8.jpg)
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’
MK - SOD 1 File Pile 8
![Page 9: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/9.jpg)
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
MK - SOD 1 File Pile 9
![Page 10: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/10.jpg)
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
MK - SOD 1 File Pile 10
![Page 11: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/11.jpg)
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
MK - SOD 1 File Pile 11
![Page 12: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/12.jpg)
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
MK - SOD 1 File Pile 12
![Page 13: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/13.jpg)
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
MK - SOD 1 File Pile 13
![Page 14: Organisasi File Pile](https://reader035.vdokumen.com/reader035/viewer/2022082206/56815acf550346895dc8a172/html5/thumbnails/14.jpg)
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
MK - SOD 1 File Pile 14