KUIS
II
SISTEM
BERKAS
Disusun
Oleh :
Nama
: Adna Dea Rahma Kusumaningtyas
NIM
: 121051015
Institut Sains dan
Teknologi AKPRIND Yogyakarta
Teknologi Industri /
Teknik Informatika
2015/2016
1. Berkas
pada Magnetic Tape
Diketahui :
-
Jumlah Record :
1.000.000 record
-
Panjang setiap record :
250 byte
-
IRG : 0,50 inchi
-
Data dencity : 2000
byte per inchi
-
Laju pita : 10 inchi
per detik
Metode tanpa
Blocking.
Ditanya
:
a. Lama
akses untuk mengakses 250.000 record ?
b. Jumlah
record yang bisa dibaca dalam waktu 20 detik ?
Jawab :
a. - Panjang Pita : Jumlah Record
x (panjang 1 record + IRG )
= 1.000.000 x
(250 / 2000 bpi + 0,5 )
= 1.000.000 x 0,625
=
625.000 inchi
-
Lama akses : Panjang
pita / laju pita
= 625.000 / 10
=
625500 detik
-
Tiap detik dapat
mengakses : 1.000.000 / 62500 = 16 record
-
Berarti untuk mengakses
250.000 membutuhkan waktu
=
250.000 / 16 = 15.625 detik
b. Jumlah
record yang bisa dibaca dalam awaktu 20 detik ?
=
16 record x 20 detik = 320 record
2. Diketahui
:
Physical Sequential
Nilai
Kunci
|
2432
|
2440
|
2444
|
2445
|
2535
|
2536
|
2639
|
2640
|
2645
|
2646
|
Ditanya :
Cara
menemukan record untuk NIM 2536 , jika dicari menggunakan :
a. Binary
Search
b. Interpolation
Jawab :
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
2432
|
2440
|
2444
|
2445
|
2535
|
2536
|
2639
|
2640
|
2645
|
2646
|
a . Binary
Search
BB
|
BA
|
T
|
K(T)
|
Ket
|
|
Langkah 1
|
1
|
10
|
5
|
2535
|
False
|
Langkah 2
|
6
|
10
|
8
|
2640
|
False
|
Langkah 3
|
6
|
7
|
6
|
2536
|
True
|
b. Interpolation
-
Next = 1 + ( 2536 -
2432/ 2646 – 2432 ) x (10-1)
=
1 + (104/214) x 9
=
1 + 4,37
=
5,37
Karena belum ditemukan , maka lanjut mencari
lagi dengan merubah posisi record awal selanjutnya
-
Next = 1+ ( 2536–2440 /
2646-2440 ) x (10-2)
=
1 + ( 96 / 206 ) x 8
=
1 + 3,72
=
4,72
-
Next = 1+ (2536-2444 /
2646 -2444) x (10-3)
=
1 + (92/202) x 7
=
1 + 3,18
=
4,18.
- Jika
dilanjutkan hingga menggunakan record awal selanjutnya yang ke-10 , maka
hasilnya minus
-- Jadi
kunci 2536 tidak dapat ditemukan menggunakan metode Interpolation.
3. Metode
Hasing
Diketahui :
Nilai
Kunci
|
2427
|
2433
|
2435
|
2436
|
2439
|
Alamat indeks 2 digit.
Ditanya :
a. K
MOD M+1
b. Midsquaring
c. Multiplication
d. Folding
by Boundary secara Non carry
Jawab :
A. K
MOD M+1
N = 100
M=97
·
H(K) = K MOD M+1
Indeks
= 1 s/d 97
2427
mod 97+1 = 3
2433
mod 97+1 = 9
2435
mod 97+1 = 11
2436 mod 97+1 = 12
2436 mod 97+1 = 12
2439
mod 97+1 = 15
PENEMPATAN
NILAI KUNCI
|
|
RECORD
|
KUNCI
|
1
|
|
....
|
|
3
|
2427
|
....
|
|
9
|
2433
|
....
|
|
11
|
2435
|
....
|
|
12
|
2436
|
....
|
|
15
|
2439
|
....
|
|
97
|
|
B. Midsquaring
(2427)2 = 05890329
(2433)2 = 05919489
(2435)2 = 05929225
(2436)2 = 05934096
(2439)2 = 05948721
PENEMPATAN NILAI KUNCI
|
|
RECORD
|
KUNCI
|
0
|
|
....
|
|
19
|
2433
|
....
|
|
29
|
2435
|
....
|
|
34
|
2436
|
....
|
|
48
|
2439
|
....
|
|
90
|
2427
|
....
|
|
99
|
|
C. Multiplication
Kunci :
2427 = 24 | 27 = 648
2433 = 24 | 33 = 792
2435 = 24 | 35 = 840
2436 = 24 | 36 = 864
2439 = 24 | 39 = 936
PENEMPATAN
NILAI KUNCI
|
|
RECORD
|
KUNCI
|
0
|
|
....
|
|
36
|
2439
|
....
|
|
40
|
2435
|
....
|
|
48
|
2427
|
....
|
|
64
|
2436
|
....
|
|
92
|
2433
|
....
|
|
99
|
|
D. Folding
by Boundary secara Non Carry
H(2427) = 24 | 27 = 24
+ 72 = 92
H(2433) = 24 | 33 = 24
+ 33 = 57
H(2435) = 24 | 35 = 24
+ 53 = 77
H(2436) = 24 | 36 = 24
+ 63 = 87
H(2439) = 24 | 39 = 24
+ 93 = 117
PENEMPATAN
NILAI KUNCI
|
|
RECORD
|
KUNCI
|
0
|
|
....
|
|
17
|
2439
|
....
|
|
57
|
2433
|
....
|
|
77
|
2435
|
....
|
|
87
|
2436
|
....
|
|
92
|
2427
|
....
|
|
99
|
|
4. Collison
pada Hasing
Diketahui :
Nilai Kunci :
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
27
|
18
|
29
|
28
|
39
|
13
|
16
|
42
|
17
|
N = 9
P = 11
Ditanya :
a. LISCH
b. EISCH
Jawab :
a. LISCH
-
27 mod 11 = 5
-
18 mod 11 = 7
-
29 mod 11 = 7 Collition
Diletakkan
pada home address akhir = 10
-
28 mod 11 = 6
-
39 mod 11 = 6 Collition
Diletakkan
pada home address = 9
-
13 mod 11 = 2
-
16 mod 11 = 5 Collition
Diletakkan
pada home address = 8
-
42 mod 11 = 9 Collition
Diletakkan
pada home address = 4
-
17 mod 11 = 6
Diletakkan
pada home address = 3
PENEMPATAN
NILAI KUNCI
|
||
RECORD
|
KUNCI
|
LINK
|
0
|
||
1
|
||
2
|
13
|
|
3
|
17
|
|
4
|
42
|
3
|
5
|
27
|
8
|
6
|
28
|
9
|
7
|
18
|
10
|
8
|
16
|
|
9
|
39
|
4
|
10
|
29
|
|
NILAI
KUNCI
|
29
|
18
|
29
|
28
|
39
|
13
|
16
|
42
|
17
|
N = 9
P = 11
Alamat indeks = 0 s/d
10
-
H(27) --- 27
mod 11 = 5
-
H(18) --- 18
mod 11 = 7
-
H(29) --- 29 mod 11 = 7 Collition
Indeks
paling akhir yaitu 10
Address
7 diberi link ke 10
-
H(28) --- 28 mod 11 = 6
-
H(39) --- 39 mod 11 = 6 collition
Indeks
akhir yaitu 9
Addres
6 diberi link ke 9
-
H(13) --- 13 mod 11 = 2
-
H(16) --- 16 mod 11 = 5
Collition
Indeks
akhir yaitu 8
Address
5 diberi link ke 8
-
H(42) --- 42 mod 11 = 9 Collition
Indeks
akhir yaitu 4
Addres
9 diberi link ke 4
-
H(17) --- 17 mod 11 = 6 Collition
Alamat
akan di link langsung ke home address 3 masih kosong sehingga H(17) à3
Home
addres 6 diberi link ke 3.
PENEMPATAN
NILAI KUNCI
|
||
RECORD
|
KUNCI
|
LINK
|
0
|
||
1
|
||
2
|
13
|
|
3
|
17
|
9
|
4
|
42
|
|
5
|
27
|
8
|
6
|
28
|
9
3
|
7
|
18
|
10
|
8
|
16
|
|
9
|
39
|
4
|
10
|
28
|
|
Tidak ada komentar:
Posting Komentar