Record = 1000000
record
Panjang
Setiap Record = 250 byte
IRG = 0.5
inchi
Data
Dencity = 2000
byte/inchi
Laju Pita = 10
inchi/detik
Ditanya :
Dengan menggunakan metode tanpa blocking
tentukan :
- Lama waktu untuk mengakses
250000 record . . . . ?
- Jumlah record yang dibaca
dalam waktu 20 detik . . . . ?
Jawab :
-
Panjang pita = ∑ record * ( panjang 1
record + IRG )
= 1000000 * (
250/2000 + 0.5 )
= 1000000* 0.625
= 625000 inchi
- Lama akses =
Panjang pita / Laju pita
= 625000 / 10
= 62500 detik
-
Untuk waktu 1 detik dapat mengakses
record sejumlah : 1000000 / 62500 = 16 record
-
Berarti untuk mengakses 250000 record
membutuhkan waktu : 250000 / 16 = 15625 detik
-
Karena untuk waktu 1 detik dapat
mengakses 16 record, maka untuk waktu 20 detik dapat mengakses record sejumlah
:
16
x 20 = 320 record
2.
Diketahui
nilai kunci :
|
[1]
|
[2]
|
[3]
|
[4]
|
[5]
|
[6]
|
[7]
|
[8]
|
[9]
|
[10]
|
|
2432
|
2440
|
2444
|
2445
|
2535
|
2536
|
2639
|
2640
|
2645
|
2646
|
- Mencari
nilai kunci dengan BINARY SEARCH Nilai Kunci yang Dicari = 2536
|
Langkah
|
Batas Bawah
|
Batas Atas
|
Tengah
|
Nilai Tengah
|
Ketemu /
|
|
|
K(T)
|
Tidak
|
|
||||
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
1
|
1
|
10
|
5
|
2535
|
Tidak
|
|
|
2
|
6
|
10
|
8
|
2640
|
Tidak
|
|
|
3
|
6
|
7
|
6
|
2536
|
Ketemu
|
|
b. Mencari nilai kunci dengan INTERPOLATION
Next = 1 + () x ( akhir – awal
selanjutnya )
= 1 + (2536−24322646−2432) x (10-1)
= 1 + (104214) x 9
= 1 + 4.37
= 5.37 (tidak ketemu)
Next = 1 + () x ( akhir – awal
selanjutnya )
= 1 + (2536−24402646−2440) x (10-2)
= 1 + (96206) x 8
= 1 + 3.73
= 4.73 (tidak ketemu)
Next = 1 + () x ( akhir – awal
selanjutnya )
= 1 + (2536−24442646−2444) x (10-3)
= 1 + (92202) x 7
= 1 + 3.19
= 4.19 (tidak ketemu)
Next = 1 + () x ( akhir – awal
selanjutnya )
= 1 + (2536−24452646−2445) x (10-4)
= 1 + (91201) x 6
= 1 + 2.72
= 3.72 (tidak ketemu)
Next = 1 + () x ( akhir – awal
selanjutnya )
= 1 + (2536−25352646−2535) x (10-5)
= 1 + (1111) x 5
= 1 + 0.4
= 1.4 (tidak ketemu)
Next = 1 + () x ( akhir – awal
selanjutnya )
= 1 + (2536−25362646−2536) x (10-6)
= 1 + (0110) x 4
= 1 + 0
= 1 (tidak ketemu)
-
Jadi kunci 2536 tidak dapat ditemukan
menggunakan metode interpolation.
3.
Diketahui
nilai kunci : ( alamat indeks 2 digit )
2427
2433 2435 2436
2439
- K MOD M+1
N = 100 M = 97
Alamat
indeks = 1 – 97
Nilai
Kunci :
H
( 2427 ) à
2427 mod 97 + 1 = 3
H
( 2433 ) à
2433 mod 97 + 1 = 9
H
( 2435 ) à
2435 mod 97 + 1 = 11
H
( 2436 ) à
2436 mod 97 + 1 = 12
H
( 2439 ) à
2439 mod 97 + 1 = 15
-
Penempatan
Nilai – Nilai Kunci :
|
Record
|
Kunci
|
|
1
|
|
|
2
|
|
|
3
|
2427
|
|
.
. .
|
|
|
9
|
2433
|
|
10
|
|
|
11
|
2435
|
|
12
|
2436
|
|
.
. .
|
|
|
15
|
2439
|
|
.
. .
|
|
|
97
|
|
|
|
|
Alamat
indeks = 0 – 99
Nilai
kunci :
H (2427) à
(24272) = 05890329 = 90
H (2433) à
(24332) = 05919489 = 19
H (2435) à
(24352) = 05929225 = 29
H (2436) à
(24362) = 05934096 = 34
H (2439) à
(24392) = 05948721 = 48
-
Penempatan
Nilai – Nilai Kunci :
|
Record
|
Kunci
|
|
0
|
|
|
.
. .
|
|
|
19
|
2433
|
|
.
. .
|
|
|
29
|
2435
|
|
.
. .
|
|
|
34
|
2436
|
|
.
. .
|
|
|
48
|
2439
|
|
.
. .
|
|
|
90
|
2427
|
|
.
. .
|
|
|
99
|
|
c.
MULTIPLICATION
Alamat
indeks = 0 - 99
Nilai
Kunci :
H ( 2427 ) à
24 | 27 = 24 x 27 = 648 = 48
H ( 2433 ) à
24 | 33 = 24 x 33 = 792 = 92
H ( 2435 ) à
24 | 35 = 24 x 35 = 840 = 40
H ( 2436 ) à
24 | 36 = 24 x 36 = 864 = 64
H ( 2439 ) à
24 | 39 = 24 x 39 = 936 = 36
|
Record
|
Kunci
|
|
0
|
|
|
.
. .
|
|
|
36
|
2439
|
|
.
. .
|
|
|
40
|
2435
|
|
.
. .
|
|
|
48
|
2427
|
|
.
. .
|
|
|
64
|
2436
|
|
.
. .
|
|
|
92
|
2433
|
|
.
. .
|
|
|
99
|
|
d.
FOLDING BY BOUNDARY SECARA NON CARRY
Alamat
indeks = 0 – 99
Nilai
Kunci :
H ( 2427 ) à
24 | 27 = 24 + 72 = 96
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 = 17
-
Penempatan
Nilai – Nilai Kunci :
|
Record
|
Kunci
|
|
0
|
|
|
.
. .
|
|
|
17
|
2439
|
|
.
. .
|
|
|
57
|
2433
|
|
.
. .
|
|
|
77
|
2435
|
|
.
. .
|
|
|
87
|
2436
|
|
.
. .
|
|
|
96
|
2427
|
|
.
. .
|
|
|
99
|
|
|
|
|
|
|
|
||||
|
27
|
18
|
29
|
28
|
39
|
13
|
16
|
42
|
17
|
- LISCH
N
= 9 P = 11
Alamat
indeks = 0 – 10
Nilai
Kunci :
H ( 27 ) à
27 mod 11 = 5
H ( 18 ) à
27 mod 18 = 7
H ( 29 ) à
27 mod 29 = 7
H ( 28 ) à
27 mod 28 = 6
H ( 39 ) à
27 mod 39 = 6
H ( 13 ) à
27 mod 13 = 2
H ( 16 ) à
27 mod 16 = 5
H ( 42 ) à
27 mod 42 = 9
H ( 17 ) à
27 mod 17 = 6
-
Penempatan
Nilai – 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
|
|
- EISCH
N
= 9 P = 11
Alamat
indeks = 0 – 10
Nilai
Kunci :
H ( 27 ) à
27 mod 11 = 5
H ( 18 ) à
27 mod 18 = 7
H ( 29 ) à
27 mod 29 = 7
H ( 28 ) à
27 mod 28 = 6
H ( 13 ) à
27 mod 13 = 2
H ( 16 ) à
27 mod 16 = 5
H ( 42 ) à
27 mod 42 = 9
H ( 17 ) à
27 mod 17 = 6
-
Penempatan Nilai – 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
|
29
|
|
|
|
|
|
