Organisasi File Sequential

Presentasi berjudul: "Organisasi File Sequential"— Transcript presentasi:

1 Organisasi File Sequential

2 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 1245 Digital DEC 120 1,8 0,1 1323 GM 158 2,1 0,3 1378 Texaco TX 230 2,8 1 1480 Conoco CON 150 1767 Tony Lama Apparel TONY 45 1,5 0,25 MK - SOD 1 File Sequential

3 Sequential Access MK - SOD 1 File Sequential

4 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

5 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

6 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

7 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 “overflow” untuk mempersingkat waktu. MK - SOD 1 File Sequential

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

9 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

10 Kinerja File Sequential
Fetch Record (TF) Pencarian menggunakan atribut kunci (pencarian biner) Belum terbentuk log TF = 2log (b) (s + r + btt + c) TF = 2log (n / Bfr) (s + r + btt + c) Sudah terbentuk log TF = 2log (n / Bfr) (s + r + btt + c) + TFO TF = 2log (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

11 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

12 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) = 2log (o / btt) MK - SOD 1 File Sequential

13 Soal Latihan Diketahui file sequential : Putaran disk = 8000 rpm
Seek time (s) = 5 ms = 0,005 s Transfer rate (t) = 2048 byte/s TRW = 2r Ukuran blok (B) = 4096 byte Ukuran pointer blok (P) = 8 byte IBG (G) = 1024 byte Jumlah record pada file (n) = 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 MK - SOD 1 File Sequential

14 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

15 Pembahasan Soal Latihan
Metode Fixed Blocking R = a. V = = 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 / ( )) = 1024 (0,797) = 815,94 s TF = ½ (n + o) R / t’ = ½ ( ) (200 / 815,94) = (0,245) = 12868,59 s MK - SOD 1 File Sequential

16 Pembahasan Soal Latihan
TF (Kunci) = 2log (n / Bfr) (s + r + btt + c) + TFO r = ( ) / (2 rpm) = / ( ) = 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 = 2log (n / Bfr) (s + r + btt + c) + TFO = 2log ( / 20) (0, , ,002) + 612,79 = 2log (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

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

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

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