1.3 File Sekuensial-Slamet-1.ppsx
1.3 File Sekuensial-Slamet-1.ppsx
Pertemuan 3 :
File Sekuensial
Slamet SN
1
File Sekuensial
2
File Sekuensial
3
File Sekuensial
4
Performansi File Sekuensial
R=aV
a : jumlah atribut pada satu rekord
V : Panjang rata-rata nilai atribut (byte)
Fetch Rekord (TF)
– Pencarian menggunakan atribut bukan kunci
Belum ada File Log rata-rata, ½ file akan ditelusuri
TF = ½ waktu pencarian seluruh blok
= ½ b. B/t’ = ½. n R/t’
Sudah ada file Log
TFo = ½. o’ R/t’
TF = ½ (n + o) R/t’
5
– Pencarian menggunakan atribut kunci (pencarian
biner)
Belum terbentuk log
TF = 2log (b) (s + r + btt + c)
= 2log (n/Bfr) (s + r + btt+ c)
Sudah terbentuk log
TF = 2log (n/Bfr) (s + r + btt+ c) + ½ o (R/t’)
6
TN = waktu transfer 1 blok x peluang ditemukannya
rekord dalam blok yang sama
= btt . 1/Bfr = R/t
7
Waktu Update
– Bukan kunci
TU = TF + TRW
– Terhadap Kunci : find rekord, hapus rekord,
sisipkan rekord
TU = TF(main) + TI (file log)
8
Waktu Pembacaan Seluruh Rekord (Tx)
Tx = Tsort(o) + (n+o) R/t’
9
Latihan
Diketahui File sekuensial :
Putaran disk = 8000 rpm
Seek time = 5 ms
Transfer rate = 2 Kbyte/ms
TRW = 2r
Ukuran blok = 4096 byte
Ukuran Pointer blok = 8 byte
IBG = 1024 byte
Jumlah rekord di file = 100000 rekord
Jumlah field = 8 field
Panjang nilai = 25 byte
Jumlah rekord file log = 5000 rekord
Waktu pemrosesan = 2 ms
10
Hitung :
R, TF, TN, TI, TU, Tx, Ty jika metode bloking :
1. Fixed
2. Variable length Spanned
3. Variable length Unspanned
11
Pembahasan
12
Pembahasan
t’ = (t/2)(R/R+W)
= (2048/2)(200/200+51.2) = 1024.(0.796)
= 815.10 ms
TF = ½ n R/t’
= ½ (100000)(200/815.10) = 50000(0.245) =
= 12268.43 ms = 12.26843 s
TN = btt/Bfr
Cari btt btt = B/t = 4096 / 2048 = 2 ms
TN = 2/20 = 0.1 ms
13