140 likes | 444 Views
Organisasi File Pile. Struktur File. File Heap (Pile) File Hash (Direct) File Ordered (Sorted) B – Trees. Konsep Akses Single File. Pile Sequential Indexed Sequential Indexed Direct atau Hashed. Unordered File. Sering disebut sebagai file Heap atau Pile.
E N D
Struktur File • File Heap (Pile) • File Hash (Direct) • File Ordered (Sorted) • B – Trees Konsep Akses Single File • Pile • Sequential • Indexed Sequential • Indexed • Direct atau Hashed File Pile
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 File Pile
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 File Pile
Pile • Variable-length record • Variable set of field • Chronological order File Pile
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 File Pile
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 File Pile
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’ File Pile
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 File Pile
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 File Pile
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 File Pile
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 File Pile
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 File Pile
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 File Pile