Thursday, July 20, 2017

Latihan Soal Index Sequential File

on July 20, 2017 with No comments

Soal!

Diketahui data suatu sistem dikelola menggunakan struktur sequential dengan parameter sbb :

Jumlah record file (n) = 1000000 record
Jumlah field (a) = 8 byte
Jumlah rata-rata nilai (V) = 25 byte

Parameter harddisk

Putaran disk = 8000 rpm
Seek time (s) = 5 ms
Transfer rate (t) = 2048 byte/s
T_RW = 2 ms

Parameter penyimpanan

Ukuran block (B) = 4096 byte
Ukuran pointer block (P) = 8 byte
Ukuran interblock gap (G) = 1024 byte

Parameter reorganisasi

File log transaksi (o) = 5000 record

Parameter pemrosesan

Waktu untuk pemrosesan block (c) = 2 ms

Carilah fanout(y), height(x), R, T_F, T_N, T_I, T_U, T_X, T_Y!

Jawaban:

y = (B) / (V + P)
y = (4096) / (25 + 8)
y = 124,12
height (x)
R = a.V + P
R = 8.25 + 8
R = 208

Bfr = ^B/_R
Bfr = ⁴⁰⁹⁶/₂₀₈
Bfr = 19,69

x = ^ylog (ⁿ/_Bfr)
x = ^124,12log (^1000000/_19,69)
x = 2,24
T_F
Btt = ^B/_t
Btt = ⁴⁰⁹⁶/₂₀₄₈
Btt = 2

r = ¹/₂ * (^{(60 * 1000)}/_RPM)
r = ¹/₂ * (^{(60 * 1000)}/₈₀₀₀)
r = 3,75

T_F = (x + 1 + ^o/_n)*(s + r + btt)
T_F = (2,24 + 1 + ⁵⁰⁰⁰/_1000000)*(5 + 3,75 + 2)
T_F = 34,88
T_N = ((¹/_Bfr)*(s + r + btt))*((^o/_n)*(r + btt))
T_N = ((¹/_19,69)*(5 + 3,75 + 2))*((⁵⁰⁰⁰/_1000000)*(3,75 + 2))
T_N = 0,01
T_I = T_F + 5r + btt
T_I = 34,88 + 5.3,75 + 2
T_I = 55,63
T_U = T_F + T_RW + T_I
T_U = 34,88 + 2 + 55,63
T_U = 92,551
T_X = T_F + (n + o' - 1)T_N
T_X = 34,88 + (1000000 + 5000 - 1)0,01
T_X = 10084,87
T_Y
W_G = ^G / _Bfr
W_G = ¹⁰²⁴ / _19,69
W_G = 52

W_R = ^B / _Bfr
W_R = ⁴⁰⁹⁶ / _19,69
W_R = 208,02

W = W_G + W_R
W = 52 + 208,02
W = 260,02

t' = (^t/₂) * {R / (R + W)}
t' = (²⁰⁴⁸/₂) * {208 / (208 + 260,02)}
t' = 450,56

T_Y = (((n + (o * Bfr)) / Bfr) * (r + btt)) + (((n + o) - d) * (^R/_t')) + ((V + P) / r)
T_Y = (((1000000 + (5000 * 19,69)) / 19,69) * (3,75 + 2)) + (((1000000 + 5000) - 0) * (²⁰⁸/_450,56)) + ((25 + 8) / 3,75)

T_Y = 783085,2

Baca Post Lain :

Penyimpanan Sekunder
File Pile
Organisasi File Sequential
Index Sequential File
Latihan Soal Penyimpanan Sekunder
Latihan Soal Filepile
Latihan Soal Organisasi File Sequential
Latihan Soal Index Sequential File

Latihan Soal Organisasi File Sequential

on July 20, 2017 with No comments

Soal!

Parameter harddisk

Putaran disk = 8000 rpm
Seek time (s) = 5 ms
Transfer rate (t) = 2048 byte/s
T_RW = 2 ms

Parameter penyimpanan

Metode blocking = fixed blocking
Ukuran block (B) = 4096 byte
Ukuran pointer block (P) = 8 byte
Ukuran interblock gap (G) = 1024 byte

Parameter file

Jumlah record file (n) = 100000 record
Jumlah field (a) = 8 byte
Jumlah nilai (V) = 25 byte

Parameter reorganisasi

File log transaksi (o) = 0 record

Parameter pemrosesan

Waktu untuk pemrosesan block (c) = 2 ms

Carilah R, T_F, T_N, T_I, T_U, T_X, T_Y!

Jawaban:

R = a.V
R = 8.25
R = 200
T_F, menggunakan metode fixed blocking
Bfr = ^B/_R
Bfr = ⁴⁰⁹⁶/₂₀₀
Bfr = 20,48

W_G = ^G / _Bfr
W_G = ¹⁰²⁴ / _20,48
W_G = 50

W_R = ^B / _Bfr
W_R = ⁴⁰⁹⁶ / _20,48
W_R = 200

W = W_G + W_R
W = 50 + 200
W = 250

t' = (^t/₂) * {R / (R + W)}
t' = (²⁰⁴⁸/₂) * {200 / (200 + 250)}
t' = 450,56

T_F = ¹/₂n * (^R/_t')
T_F = ¹/₂100000 * (²⁰⁰/_450,56)
T_F = 22000
T_N
Btt = ^B/_t
Btt = ⁴⁰⁹⁶/₂₀₄₈
Btt = 2

T_N = ^btt / _Bfr
T_N = ² / _20,48
T_N = 0,09
T_I = T_F + ¹/₂(^N/_Bfr)(^btt/_TRW)
T_I = 22000 + ¹/₂(¹⁰⁰⁰⁰⁰/_20,48)(²/₂)
T_I = 24441,4
T_U = T_F + T_RW
T_U = 22000 + 2
T_U = 22002
T_X = T_sort(o) + (n + o)(^R/_t')
T_X = 0 + (100000 + 0)(²⁰⁰/_450,56)
T_X = 44000
T_Y = T_sort (o) + 2 (n + o)(^R/_t')
T_Y = 0 + 2 (100000 + 0)(²⁰⁰/_450,56)
T_Y = 88000

Baca Post Lain :

Latihan Soal File Pile

on July 20, 2017 with No comments

Soal!

Parameter harddisk

Putaran disk = 6000 rpm
Seek time (s) = 5 ms
Transfer rate (t) = 2048 byte/s
T_RW = 2 ms

Parameter penyimpanan

Metode blocking = variable length spanned blocking
Ukuran block (B) = 1024 byte
Ukuran pointer block (P) = 8 byte
Ukuran interblock gap (G) = 512 byte

Parameter file

Jumlah record difile (n) = 10600 record
Jumlah rata-rata atribut (a') = 5 byte
Jumlah rata-rata field (A) = 7 byte
Jumlah rata-rata nilai (V) = 15 byte

Parameter reorganisasi

Jumlah penambahan record (o) = 1000 record
Jumlah record ditandai sebagai dihapus (d) = 200 byte

Carilah R, T_F, T_N, T_I, T_U, T_X, T_Y!

Jawaban:

R = a' (A + V + 2)
R = 5 (7 + 15 + 2)
R = 120
T_F, menggunakan metode Spanned Blocking
Bfr = (B - P) / (R + P)
Bfr = (1024 - 8) / (120 + 8)
Bfr = 7,93

W = P + (P + G) / Bfr
W = 8 + (8 + 512) / 7,93
W = 73,57

t' = (^t/₂) * {R / (R + W)}
t' = (²⁰⁴⁸/₂) * {120 / (120 + 73,57)}
t' = 634,8

T_F = ¹/₂n (R / t')
T_F = ¹/₂10600 (120 / 634,8)
T_F = 1001,89
T_N = T_F
T_N = 1001,89
T_I
r = ¹/₂ * (^{(60 * 1000)}/_RPM)
r = ¹/₂ * (^{(60 * 1000)}/₆₀₀₀)
r = 5

Btt = ^B/_t
Btt = ¹⁰²⁴/2048
Btt = 0,5

T_I = s + r + btt + T_RW
T_I = 5 + 5 + 0,6 + 2
T_I = 12,5
T_U = T_F + T_RW + T_I
T_U = 1001,89 + 2 + 12,5
T_U = 1016,39

T_U = T_F + T_RW
T_U = 1001,89 + 2
T_U = 1003,89
T_X = 2T_F
T_X = 2*1001,89
T_X = 2003,78
T_Y = (n + o)(R + t') + (n + o - d)(R / t')
T_Y = (10600 + 1000)(120 + 634,8) + (10600 + 1000 - 200)(120 / 634,8)
T_Y = 4140

Baca Post Lain :

Latihan Soal Penyimpanan Sekunder

on July 20, 2017 with No comments

Soal!

Diketahui :

Seek time (s) = 10 ms
Kecepatan putar harddsik = 3000 rpm
Transfer rate (t) = 1024 byte/s
Ukuran blok (B) = 2048 byte
Ukuran record (R) = 128 byte
Ukuran gap (G) = 64 byte
Ukuran pointer (P) = 10

Cari r, Bfr, T_R, Btt, W dan t'! (Menggunakan metode fixed blocking, spanned blocking dan unspanned blocking!)

Jawaban :

r = ¹/₂ * (^{(60 * 1000)}/_RPM)
r = ¹/₂ * (^{(60 * 1000)}/₃₀₀₀)
r = 10 s

Bfr
- Fixed Blocking
- Spanned Blocking
- Unspanned Blocking
T_R = ^R/_t
T_R = ¹²⁸/₁₀₂₄
T_R = 0,125

Btt = ^B/_t
Btt = ²⁰⁴⁸/₁₀₂₄
Btt = 2
W
- Fixed Blocking
- Spanned Blocking
- Unspanned Blocking
t'
- Fixed Blocking
- Spanned Blocking
- Unspanned Blocking

Baca Post Lain :

Index Sequential File

on July 19, 2017 with No comments

"Merupakan perpaduan terbaik dari teknik sequential dan random file"
Contoh : CD

Parameter Indeks

Rasio fan out Y, jumlah indeks di satu blok indeks.

y = (B) / (V + P)

Keterangan :

B = ukuran blok
V = ukuran field kunci (atribut/nilainya)
P = ukuran field pointer

Height(x), kedalaman indeks (Banyak level indek)

x = ^ylog (ⁿ/_Bfr)

Keterangan :

n = jumlah record dalam satu file
y = fanout
Bfr = blocking factor

Ukuran record

R = a.V + P

Keterangan:

a = jumlah atribut (field) pada satu record
V = panjang nilai atribut
P = panjang field pointer

Ukuran record dipengaruhi 2 faktor :

Pada daerah overflow => o' atau No'
Pada daerah utama => Nm

Waktu Pengambilan Record Tertentu (T_F)

Pembacaan record tanpa membaca overflow (belum terjadi log transaksi).

Pembacaan record yang telah disisipkan.

Keterangan:

x = tingat indeks pada suatu file(untuk file sequential indeks tunggal/satu nilai x =1)
n = jumlah record pada file utama
o = jumlah record pada file overflow

Waktu Pengambilan Record Berikutnya (T_N)

Record berikutnya difile utama, maka hanya diperlukan pembacaan block (belum terjadi log transaksi)

_Bfr

Pada file overflow (setea terjadi log transaksi)

_Bfr

Waktu Penyisipan Record (T_I)

T_I = T_F + T_RW + r + btt + T_RW
T_I = T_F + 5r + btt

Waktu Pembaruan Record (T_U)

Pembaruan terhadap atribut kunci.

_RW

Pembaruan terhadap atribut non kunci. Jika atribut kunci berubah, maka :

Record yang dirubah ditandai sebagai dihapus
Record baru disisipkan

_RW

Waktu Pembacaan Seluruh Record (T_X)

Membaca dari awal sampai akhir file secara serial (berurutan).
T_X = T_F + (n + o' - 1)T_N

Proses Reorganisasi (T_Y)

T_Y = (((n + (o * Bfr)) / Bfr) * (r + btt)) + (((n + o) - d) * (^R/_t')) + ((V + P) / r)

Baca Post Lain :

Organisasi File Sequential

on July 19, 2017 with No comments

"Sequential adalah proses mengakses data secara berurut." Contoh : Tape.

Karakteristik :

Atribut data dikategorikan
Record data terurut

Ukuran Record (R)

R = a.V

Keterangan :

a = jumlah atribut (field) pada satu record
V = panjang rata-rata nilai atribut (byte)

Waktu Pengambilan Record Tertentu (T_F)

Pencarian menggunakan atribut non-kunci

Belum ada file log

₂

_t'

₂

_t'

Keterangan :

b = jumlah blok
b = ⁿ/_Bfr

Sudah ada file log

_FO

₂

_t'

₂

_t'

Pencarian menggunakan atribut kunci(pencarian biner)

Belum berbentuk log

ⁿ

_Bfr

Sudah berbentuk log

ⁿ

_Bfr

ⁿ

_Bfr

₂

_t'

Waktu Pengambilan Record Berikutnya (T_N)

T_N = ^btt / _Bfr

Waktu Penyisipan Record Baru (T_I)

Cari, geser, sisip

₂

_Bfr

^btt

_TRW

Memakai log file

_RW

Waktu Pembaruan Record (T_U)

Bukan kunci

_RW

Terhadap kunci: cari record, hapus record, sisipkan record

Waktu Pembacaan Seluruh Record (T_X)

T_X = T_sort(o) + (n + o)(^R/_t')

Waktu Rreorganisasi 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')

Baca Post Lain :

File Pile

on July 18, 2017 with No comments

Record Size (R)

R = a' (A + V + 2)

Keterangan :

a' = rata-rata jumlah atribut
A = ukuran rata-rata atribut
v = ukuran rata-rata nilai
2 = nilai separator/konstanta pemisah antar file/record

Waktu Pengambilan Record Tertentu (T_F)

T_F = ¹/₂n (R / t')

Keterangan :

n = jumlah record
R = banyak record
t' = bulk transfer time

Waktu Pengambilan Record Berikutnya (T_N)

T_N = T_F

Waktu Penyisipan Record/Insert Record (T_I)

T_I = s + r + btt + T_RW

Update Time (T_U)

Hanya dilakukan penimpaan tanpa penyisipan diakhir file

_RW

Dilakukan penimpaan/penandaan hapus dan penyisipan diakhir file

_RW

Waktu Pembacaan Seluruh Record (T_X)

T_X = 2T_F = n(^R/_t')

Waktu Reorganisasi File (T_Y)

T_Y = (n + o)(R + t') + (n + o - d)(R / t')
o = n insert
d = n delete

Thursday, July 20, 2017

Soal!

Diketahui data suatu sistem dikelola menggunakan struktur sequential dengan parameter sbb :

Parameter harddisk

Parameter penyimpanan

Parameter reorganisasi

Parameter pemrosesan

Jawaban:

Baca Post Lain :

Soal!

Parameter harddisk

Parameter penyimpanan

Parameter file

Parameter reorganisasi

Parameter pemrosesan

Jawaban:

Baca Post Lain :

Soal!

Parameter harddisk

Parameter penyimpanan

Parameter file

Parameter reorganisasi

Jawaban:

Baca Post Lain :

Soal!

Baca Post Lain :

Wednesday, July 19, 2017

Parameter Indeks

Keterangan :

Keterangan :

Ukuran record

Keterangan:

Waktu Pengambilan Record Tertentu (TF)

Keterangan:

Waktu Pengambilan Record Berikutnya (TN)

Waktu Penyisipan Record (TI)

Waktu Pembaruan Record (TU)

Waktu Pembacaan Seluruh Record (TX)

Proses Reorganisasi (TY)

Baca Post Lain :

"Sequential adalah proses mengakses data secara berurut." Contoh : Tape.

Karakteristik :

Ukuran Record (R)

Keterangan :

Waktu Pengambilan Record Tertentu (TF)

Keterangan :

Waktu Pengambilan Record Berikutnya (TN)

Waktu Penyisipan Record Baru (TI)

Waktu Pembaruan Record (TU)

Waktu Pembacaan Seluruh Record (TX)

Waktu Rreorganisasi File (TY)

Baca Post Lain :

Tuesday, July 18, 2017

Record Size (R)

Keterangan :

Waktu Pengambilan Record Tertentu (TF)

Keterangan :

Waktu Pengambilan Record Berikutnya (TN)

Waktu Penyisipan Record/Insert Record (TI)

Update Time (TU)

Waktu Pembacaan Seluruh Record (TX)

Waktu Reorganisasi File (TY)

Baca Post Lain :

Waktu Pengambilan Record Tertentu (T_F)

Waktu Pengambilan Record Berikutnya (T_N)

Waktu Penyisipan Record (T_I)

Waktu Pembaruan Record (T_U)

Waktu Pembacaan Seluruh Record (T_X)

Proses Reorganisasi (T_Y)

Waktu Pengambilan Record Tertentu (T_F)

Waktu Pengambilan Record Berikutnya (T_N)

Waktu Penyisipan Record Baru (T_I)

Waktu Pembaruan Record (T_U)

Waktu Pembacaan Seluruh Record (T_X)

Waktu Rreorganisasi File (T_Y)

Waktu Pengambilan Record Tertentu (T_F)

Waktu Pengambilan Record Berikutnya (T_N)

Waktu Penyisipan Record/Insert Record (T_I)

Update Time (T_U)

Waktu Pembacaan Seluruh Record (T_X)

Waktu Reorganisasi File (T_Y)