1 / 14

Organisasi File Pile

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.

xenon
Télécharger la présentation

Organisasi File Pile

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Organisasi File Pile

  2. 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

  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 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 File Pile

  5. Pile • Variable-length record • Variable set of field • Chronological order 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 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 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’ 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 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 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 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 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 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 File Pile

More Related