Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Organisasi File Sequential. Sequential File IDCompanyIndustrySymbolPriceEarnsDividend 1122ExxonOilXON462,50,75 1152LockheedAeroLCH1121,250,5 1175FordAutoF881,70,2.

Presentasi serupa


Presentasi berjudul: "Organisasi File Sequential. Sequential File IDCompanyIndustrySymbolPriceEarnsDividend 1122ExxonOilXON462,50,75 1152LockheedAeroLCH1121,250,5 1175FordAutoF881,70,2."— Transcript presentasi:

1 Organisasi File Sequential

2 Sequential File IDCompanyIndustrySymbolPriceEarnsDividend 1122ExxonOilXON462,50, LockheedAeroLCH1121,250,5 1175FordAutoF881,70,2 1231IntelComputerINTL DigitalComputerDEC1201,80,1 1323GMAutoGM1582,10,3 1378TexacoOilTX2302, ConocoOilCON15020, Tony Lama ApparelTONY451,50,25 MK - SOD 1 File Sequential 2

3 Sequential Access MK - SOD 1 File Sequential 3

4 • 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

5 • 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

6 • 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

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 7

8 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

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

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

11 Kinerja File Sequential • Waktu penyisipan record baru (T I ) – Cari, geser, sisip T I = T F + ½ (n / Bfr) (btt + T RW ) – Memakai log file T I = s + r + T RW + (T Y / o) • Waktu Update (T U ) – Bukan kunci T U = T F + T RW – Terhadap kunci : cari record, hapus record, sisipkan record T U = T F (main) + T I (file log) MK - SOD 1 File Sequential 11

12 Kinerja File Sequential • Waktu pembacaan seluruh record (T X ) T X = T sort (o) + (n + o) R / t’ • Waktu reorganisasi File (T Y ) T Y = T sort (o) + n old (R / t’) + o (R / t’) + n new (R / t’) T Y = T sort (o) + 2 (n + o) (R / t’) • T sort (o) = 2 log (o / btt) MK - SOD 1 File Sequential 12

13 Soal Latihan • Diketahui file sequential : • Putaran disk = 8000 rpm • Seek time (s) = 5 ms = 0,005 s • Transfer rate (t) = 2048 byte/s • T RW = 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 13

14 Soal Latihan • Hitung : R, T F, T N, T I, T U, T X, T Y jika metode blocking : – Fixed – Variable-length spanned – Variable-length unspanned MK - SOD 1 File Sequential 14

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

16 Pembahasan Soal Latihan • T F (Kunci) = 2 log (n / Bfr) (s + r + btt + c) + T FO r = ( ) / (2 rpm) = / ( ) = 3,75 ms = 0,00375 s btt = B / t = 4096 / 2048 = 2 s T Fo = ½ o R / t’ = ½ (5000) (200 / 815,94) = 612,79 s T F = 2 log (n / Bfr) (s + r + btt + c) + T FO = 2 log ( / 20) (0, , ,002) + 612,79 = 2 log (5000) (2,01075) + 612,79 = 12,29 (2,01075) + 612,79 = 637,5 s • T N = btt / Bfr = 2 / 20 = 0,1 s MK - SOD 1 File Sequential 16

17 Pembahasan Soal Latihan • T I = s + r + T RW + (T Y / o) T sort (o) = 2 log (o / btt) = 2 log (5000 / 2) = 11,29 s T Y = T sort (o) + 2 (n + o) (R / t’) = 11, ( ) (200 / 815,94) = 11, (0,245) = 51461,29 s T I = s + r + T RW + (T Y / o) = 0,005 + r + 2r + (51461,29 / 5000) = 0, r + 10,29 = 0, (0,00375) + 10,29 = 10,31 s • T U (Non Kunci)= T F + T RW = 12868, (0,00375) = 12868,6 s MK - SOD 1 File Sequential 17

18 Pembahasan Soal Latihan • T U (Kunci) = T F (main) + T I (file log) T F (main)= 2 log (n / Bfr) (s + r + btt + c) = 2 log ( / 20) (0, , ,002) = 2 log (5000) (2,01075) = 24,71 s T U = T F (main) + T I (file log) = 24, ,31 = 35,02 s • T X = T sort (o) + (n + o) R / t’ = 11,29 + ( ) (200 / 815,94) = 11, (0,245) = 25736,29 s • T Y = 51461,29 s MK - SOD 1 File Sequential 18

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


Download ppt "Organisasi File Sequential. Sequential File IDCompanyIndustrySymbolPriceEarnsDividend 1122ExxonOilXON462,50,75 1152LockheedAeroLCH1121,250,5 1175FordAutoF881,70,2."

Presentasi serupa


Iklan oleh Google