Organisasi File Sequential Sequential File ID Company Industry

Organisasi File Sequential

Sequential File ID Company Industry Symbol Price Earns Dividend 1122 Exxon Oil XON 46 2, 5 0, 75 1152 Lockheed Aero LCH 112 1, 25 0, 5 1175 Ford Auto F 88 1, 7 0, 2 1231 Intel Computer INTL 30 2 0 1245 Digital Computer DEC 120 1, 8 0, 1 1323 GM Auto GM 158 2, 1 0, 3 1378 Texaco Oil TX 230 2, 8 1 1480 Conoco Oil CON 150 2 0, 5 TONY 45 1, 5 0, 25 1767 Tony Lama Apparel MK - SOD 1 File Sequential 2

Sequential Access MK - SOD 1 File Sequential 3

File Sequential • Adanya keberurutan record – record di dalam file menurut kriteria Ordered File • Karakteristik : – Record berisi semua nilai atribut dengan posisi yang sama. – Adanya aturan / kriteria tertentu yang menjadi kunci pengurutan data. Kunci bersifat unik. – Umumnya terdapat pada media yang lama (cards, tapes). – Secara fisik, record diurutkan berdasarkan kunci primary. – Tidak dapat direct access terhadap record yang diinginkan. – Pencarian sekuensial sampai record ditemukan. – Pencarian biner digunakan untuk mempercepat akses (harus diketahui ukuran file dan posisi tengah file). MK - SOD 1 File Sequential 4

File Sequential • Nama atribut tidak perlu ditulis pada setiap record, tapi muncul pada file header. • Dengan adanya konstrain sekuens dan record tetap maka terjadi peningkatan efisiensi, tetapi ada penurunan fleksibilitas. • Record – record harus dijaga berdasarkan atribut kunci. • Penyisipan dilakukan di akhir file atau di slot kosong akibat penghapusan record. MK - SOD 1 File Sequential 5

File Sequential • Penyisipan dilakukan dengan menggunakan file transaction log. Jika ukuran file log sudah cukup besar, maka dilakukan reorganisasi. • Secara periodik dilakukan merge antara file log dan file utama / master file. • Komponen : – File utama – File transaction log berupa struktur Pile MK - SOD 1 File Sequential 6

Penyisipan Record • Penyisipan – Lambat • Pencarian sequential untuk mencari posisi yang akan ditempati record. • Jika ada tempat yang cukup pada halaman yang dicari, maka tulis record. • Jika tidak cukup tempat, maka akan dipindahkan sejumlah record ke halaman berikutnya. • Jika tidak ada tempat yang kosong, maka akan dilakukan penyusunan yang berulang-ulang sampai ditemukan tempat yang cukup. – Dapat menggunakan mempersingkat waktu. MK - SOD 1 File Sequential “overflow” untuk 7

Modifikasi dan Penghapusan Record • Modifikasi – Lambat • Pencarian sequential • Melakukan modifikasi • Penulisan ulang record • Penghapusan – Lambat • Pencarian sequential • Memberi tanda pada record atau mengosongkan tempat dari record yang dihapus • Penulisan ulang record MK - SOD 1 File Sequential 8

Kinerja File Sequential • R = a. V a : Jumlah atribut pada 1 record V : Panjang rata – rata nilai atribut (byte) • Fetch Record (TF) – Pencarian menggunakan atribut non-kunci • Belum ada file log rata – rata ½ file akan ditelusuri TF = ½ waktu pencarian seluruh blok TF = ½ b. B / t’ = ½ n R / t’ • Sudah ada file log TFo = ½ o R / t’ TF = ½ (n + o) R / t’ MK - SOD 1 File Sequential 9

Kinerja File Sequential • Fetch Record (TF) – Pencarian menggunakan atribut kunci (pencarian biner) • Belum terbentuk log TF = 2 log (b) (s + r + btt + c) TF = 2 log (n / Bfr) (s + r + btt + c) • Sudah terbentuk log TF = 2 log (n / Bfr) (s + r + btt + c) + TFO TF = 2 log (n / Bfr) (s + r + btt + c) + ½ o (R / t’) • Waktu untuk mendapatkan 1 record berikutnya (TN) TN = waktu transfer 1 blok x peluang ditemukannya record dalam blok yang sama TN = btt / Bfr = R / t MK - SOD 1 File Sequential 10

Kinerja File Sequential • Waktu penyisipan record baru (TI) – Cari, geser, sisip TI = TF + ½ (n / Bfr) (btt + TRW) – Memakai log file TI = s + r + TRW + (TY / o) • Waktu Update (TU) – Bukan kunci TU = TF + TRW – Terhadap kunci : cari record, hapus record, sisipkan record TU = TF (main) + TI (file log) MK - SOD 1 File Sequential 11

Kinerja File Sequential • Waktu pembacaan seluruh record (TX) TX = Tsort (o) + (n + o) R / t’ • Waktu reorganisasi File (TY) TY = Tsort (o) + nold (R / t’) + o (R / t’) + nnew (R / t’) TY = Tsort (o) + 2 (n + o) (R / t’) • Tsort (o) = 2 log (o / btt) MK - SOD 1 File Sequential 12

Soal Latihan • Diketahui file sequential : • • • MK - SOD 1 Putaran disk = 8000 rpm Seek time (s) = 5 ms = 0, 005 s Transfer rate (t) = 2048 byte/s TRW = 2 r Ukuran blok (B) = 4096 byte Ukuran pointer blok (P) = 8 byte IBG (G) = 1024 byte Jumlah record pada file (n) = 100000 record Jumlah field (a) = 8 field Panjang nilai (V) = 25 byte Jumlah record file log (o) = 5000 record Waktu pemrosesan (c) = 2 ms = 0, 002 s File Sequential 13

Soal Latihan • Hitung : R, TF, TN, TI, TU, TX, TY jika metode blocking : – Fixed – Variable-length spanned – Variable-length unspanned MK - SOD 1 File Sequential 14

Pembahasan Soal Latihan Metode Fixed Blocking • R = a. V = 8. 25 = 200 byte • TF (Non Kunci ) = ½ (n + o) R / t’ Bfr = B / R = 4096 / 200 = 20, 48 = 20 record W = G / Bfr = 1024 / 20 = 51 byte t’ = (t / 2) (R / (R + W)) = (2048 / 2) (200 / (200 + 51)) = 1024 (0, 797) = 815, 94 s TF = ½ (n + o) R / t’ = ½ (100000 + 5000) (200 / 815, 94) = 52500 (0, 245) = 12868, 59 s MK - SOD 1 File Sequential 15

Pembahasan Soal Latihan • TF (Kunci) = 2 log (n / Bfr) (s + r + btt + c) + TFO r = (60. 1000) / (2 rpm) = 60000 / (2. 8000) = 3, 75 ms = 0, 00375 s btt = B / t = 4096 / 2048 = 2 s TFo = ½ o R / t’ = ½ (5000) (200 / 815, 94) = 612, 79 s TF = 2 log (n / Bfr) (s + r + btt + c) + TFO = 2 log (100000 / 20) (0, 005 + 0, 00375 + 2 + 0, 002) + 612, 79 = 2 log (5000) (2, 01075) + 612, 79 = 12, 29 (2, 01075) + 612, 79 = 637, 5 s • TN = btt / Bfr = 2 / 20 = 0, 1 s MK - SOD 1 File Sequential 16

Pembahasan Soal Latihan • TI = s + r + TRW + (TY / o) Tsort (o) = 2 log (o / btt) = 2 log (5000 / 2) = 11, 29 s TY = Tsort (o) + 2 (n + o) (R / t’) = 11, 29 + 2 (100000 + 5000) (200 / 815, 94) = 11, 29 + 210000 (0, 245) = 51461, 29 s TI = s + r + TRW + (TY / o) = 0, 005 + r + 2 r + (51461, 29 / 5000) = 0, 005 + 3 r + 10, 29 = 0, 005 + 3 (0, 00375) + 10, 29 = 10, 31 s • TU (Non Kunci) = TF + TRW = 12868, 59 + 2 (0, 00375) = 12868, 6 s MK - SOD 1 File Sequential 17

Pembahasan Soal Latihan • TU (Kunci) = TF (main) + TI (file log) TF (main) = 2 log (n / Bfr) (s + r + btt + c) = 2 log (100000 / 20) (0, 005 + 0, 00375 + 2 + 0, 002) = 2 log (5000) (2, 01075) = 24, 71 s TU = TF (main) + TI (file log) = 24, 71 + 10, 31 = 35, 02 s • TX = Tsort (o) + (n + o) R / t’ = 11, 29 + (100000 + 5000) (200 / 815, 94) = 11, 29 + 105000 (0, 245) = 25736, 29 s • TY = 51461, 29 s MK - SOD 1 File Sequential 18

Pembahasan Soal Latihan • Lanjutkan penyelesaian latihan dengan metode Variable. Length Spanned dan Variable-Length Unspanned MK - SOD 1 File Sequential 19