Organisasi File Pile Struktur File File Heap Pile

Organisasi File Pile

Struktur File • • File Heap (Pile) File Hash (Direct) File Ordered (Sorted) B – Trees Konsep Akses Single File • • • Pile Sequential Indexed Direct atau Hashed MK - SOD 1 File Pile 2

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

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

Pile • Variable-length record • Variable set of field • Chronological order MK - SOD 1 File Pile 5

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

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 MK - SOD 1 File Pile 7

Pengukuran Kinerja Pile • Insert Time (TI) – Record baru disimpan di akhir file TI = s + r + btt + t. RW • 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

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 MK - SOD 1 File Pile 9

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 : – – – MK - SOD 1 Putaran disk = 6000 rpm Seek time (s) = 5 ms = 0, 005 s Transfer rate (t) = 2048 byte/s Waktu untuk pembacaan dan penulisan (TRW) = 2 r Ukuran blok (B) = 1024 byte File Pile 10

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

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

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 MK - SOD 1 File Pile 13

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 + 2 r = 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 TX = 2 (2092) = 4184 record / s MK - SOD 1 File Pile 14