Nama : URBANUS
L.PAYAWA
KELAS : A
LISCH
LISCH
( LATE INSERTION STANDARD COALIESHED HASING )
Ø
Penempatan
rekaman yang bertabrakan pada LISCH di tempatkan mulai dari alamat yang paling
akhir kealamat atas,sedangkan link ditujukan pada rekaman yang menabrak
pertama.
Ø
Rekaman
yang baru disisipkan pada akhir rantai sinomim
Ø Kata standar memiliki arti tidak
adanya overflow
Contoh
rekaman : 16, 29,40,50,72,14,28,49,37
mod
= 11
16
mod 11 = 5
29
mod 11 = 7
40
mod 11 = 7
50
mod 11 = 6
72
mod 11 = 6
14
mod 11 = 2
38
mod 11 = 5
49
mod 11 = 5
37
mod 11 = 4
ALAMAT
|
REKAMAN
|
LINK
|
0
|
||
1
|
||
2
|
14
|
|
3
|
37
|
|
4
|
49
|
3
|
5
|
16
|
8
|
6
|
50
|
9
|
7
|
29
|
10
|
8
|
38
|
4
|
9
|
72
|
|
10
|
40
|
PROBE
RATA –RATA
KUNCI
|
PROBE
|
16
|
1
|
29
|
1
|
40
|
2
|
50
|
1
|
72
|
2
|
14
|
1
|
38
|
2
|
49
|
3
|
37
|
2
|
EISCH
EISCH
( EARLY INSERTION STANDARD COALIESHED HASING
)
Ø Penempatan rekaman untuk data
yang bertabrakan pada EISCH sama pada penempatan data pada LISCH yaitu
ditempatkan mulai pada alamat yang paling akhir ke alamat atas.
Ø
Perbedaanya
terdapat pada Link ditujukan pada rekaman yang menabrak paling terakhir.
Ø
Menyisipkan
rekaman baru pada posisi rantai sinonim tepat sesudah rekaman yang disimpan
pada home address
Ø
Medan
penghubung yang berada pada home address diarahkan ke rekaman yang baru saja
disimpan
Contoh
Rekaman : 16,29,40,50,72,14,38,42,17
Mod = 11
16
mod 11 = 5
29
mod 11 = 7
40
mod 11 = 7
50
mod 11 = 6
72
mod 11 = 6
14
mod 11 = 2
38
mod 11 = 5
42
mod 11 = 9
17
mod 11 = 6
ALAMAT
|
REKAMAN
|
LINK
|
0
|
||
1
|
||
2
|
14
|
|
3
|
17
|
9
|
4
|
42
|
|
5
|
16
|
8
|
6
|
50
|
3
|
7
|
29
|
10
|
8
|
38
|
|
9
|
72
|
4
|
10
|
40
|
7
|
PROBE
RATA –RATA
KUNCI
|
PROBE
|
16
|
1
|
29
|
1
|
40
|
2
|
50
|
1
|
72
|
2
|
14
|
1
|
38
|
2
|
42
|
3
|
17
|
2
|
BLISCH
BLISCH
( BIDERECTIONAL LATE
INSERTION STANDARD COALIESHED HASING )
Ø Penempatan rekaman pada BLISCH
adalah untuk data yang bertabrakan bisa di tempatkan dari alamat paling atas
atau alamat paling bawah ,tergantung dari rekaman yang bertbrakan dekat pada
alamat paling atas atau bawah.
Contoh
:
1.
Di tempatkan dari alamat paling bawah !
Contoh
Rekaman = 16,29,40,50,71,14,38,42,17
Mod
= 11
16
mod 11 = 5
29
mod 11 = 7
40
mod 11 = 7
50
mod 11 = 6
71
mod 11 = 5
14
mod 11 = 2
38
mod 11 = 5
42
mod 11 = 9
17
mod 11 = 6
ALAMAT
|
REKAMAN
|
LINK
|
0
|
||
1
|
||
2
|
14
|
|
3
|
17
|
|
4
|
42
|
|
5
|
16
|
9
|
6
|
50
|
3
|
7
|
29
|
10
|
8
|
38
|
|
9
|
71
|
8
|
10
|
40
|
PROBE
RATA –RATA
KUNCI
|
PROBE
|
16
|
1
|
29
|
1
|
40
|
2
|
50
|
1
|
71
|
2
|
14
|
1
|
38
|
3
|
42
|
3
|
17
|
2
|
2. Ditempatkan dari alamat paling atas !
Rekaman : 16,29,24,14,50,70,38,42,17
Mod = 11
16
mod 11 = 5
29
mod 11 = 7
24
mod 11 = 2
14
mod 11 = 2
50
mod 11 = 6
70
mod 11 = 4
38
mod 11 = 5
42
mod 11 = 9
17
mod 11 = 6
ALAMAT
|
REKAMAN
|
LINK
|
0
|
14
|
|
1
|
38
|
|
2
|
24
|
0
|
3
|
17
|
|
4
|
70
|
|
5
|
16
|
1
|
6
|
50
|
3
|
7
|
29
|
|
8
|
||
9
|
42
|
|
10
|
PROBE
RATA –RATA
KUNCI
|
PROBE
|
16
|
1
|
29
|
1
|
24
|
1
|
14
|
2
|
50
|
1
|
70
|
1
|
38
|
3
|
42
|
1
|
17
|
2
|
BEISCH
BEISCH
( BIDERECTIONAL EARLY INSERTION STANDARD COALIESHED HASING )
Ø Penempatan rekaman pada BEISCH
sama dengan penempatan rekaman pada BLISCH yaitu untuk data yang bertabrakan
bisa di tempatkan dari alamat paling atas atau alamat paling bawah ,tergantung
dari rekaman yang bertbrakan dekat pada alamat paling atas atau bawah.
Ø Perbedaanya dengan BLISCH
terdapat pada Link ditujukan pada rekaman yang menabrak paling terakhir.
Contoh
:
1. Di tempatkan dari alamat paling
bawah !
Contoh Rekaman = 16,29,40,50,71,14,38,42,17
Mod = 11
16
mod 11 = 5
29
mod 11 = 7
40
mod 11 = 7
50
mod 11 = 6
71
mod 11 = 5
14
mod 11 = 2
38
mod 11 = 5
42
mod 11 = 9
17
mod 11 = 6
ALAMAT
|
REKAMAN
|
LINK
|
0
|
||
1
|
||
2
|
14
|
|
3
|
17
|
|
4
|
42
|
|
5
|
16
|
9
|
6
|
50
|
3
|
7
|
29
|
10
|
8
|
38
|
|
9
|
71
|
8
|
10
|
40
|
PROBE
RATA –RATA
KUNCI
|
PROBE
|
16
|
1
|
29
|
1
|
40
|
2
|
50
|
1
|
71
|
2
|
14
|
1
|
38
|
3
|
42
|
3
|
17
|
2
|
2. Ditempatkan dari alamat paling atas !
Contoh
Rekaman : 16,29,24,14,50,70,38,42,17
Mod
= 11
16
mod 11 = 5
29
mod 11 = 7
24
mod 11 = 2
14
mod 11 = 2
50
mod 11 = 6
70
mod 11 = 4
38
mod 11 = 5
42
mod 11 = 9
17
mod 11 = 6
ALAMAT
|
REKAMAN
|
LINK
|
0
|
14
|
|
1
|
38
|
|
2
|
24
|
0
|
3
|
17
|
|
4
|
70
|
|
5
|
16
|
1
|
6
|
50
|
3
|
7
|
29
|
|
8
|
||
9
|
42
|
|
10
|
PROBE
RATA –RATA
KUNCI
|
PROBE
|
16
|
1
|
29
|
1
|
24
|
1
|
14
|
2
|
50
|
1
|
70
|
1
|
38
|
3
|
42
|
1
|
17
|
2
|
LICH
LICH
( LATE INSERTION COALIESCED HASHING
)
Ø Kolisi mungkin dapat direduksi
dengan memodifikasi organisasi berkas, dengan cara memisahkan antara area untuk
data primer dangan area untuk data overflow yang disebut teknik LICH (Late Insertion Coalesced Hashing),
karena rekaman yang baru disisipkan pada akhir rantai sinonim.
Ø Rekaman yang baru disisipkan pada
akhir rantai sinomim
Ø
Penempatan
rekaman yang bertabrakan pada LICH di tempatkan mulai dari alamat yang paling
akhir kealamat atas,sedangkan link ditujukan pada rekaman yang menabrak pertama.
Ø
Rekaman
yang baru disisipkan pada akhir rantai sinomim
Ø Kata standar memiliki arti tidak
adanya overflow
Contoh
rekaman = 48,51,40,61,83,24, 60
Mod
= 11
48 Mod 11 = 4
51 Mod 11 = 7
40 Mod 11 = 7
61 Mod 11 = 6
83 Mod 11 = 6
24
Mod 11 = 2
60
Mod 11 = 5
Alamat
|
Rekaman
|
Medan Penghubung
|
0
|
||
1
|
||
2
|
24
|
|
3
|
||
4
|
48
|
|
5
|
60
|
|
6
|
83
|
10
|
7
|
40
|
9
|
8
|
||
9
|
51
|
|
10
|
61
|
Rata – Rata Probe
Kunci
|
Kunci Mod 11
|
Medan Penghubung
|
38
|
3
|
1
|
51
|
2
|
1
|
40
|
5
|
1
|
61
|
5
|
2
|
83
|
6
|
1
|
24
|
3
|
2
|
60
|
4
|
1
|
Probe
Total =
|
9
|
|
Probe
rata - rata = 10/7
|
||
EICH
EICH ( EARLY INSERTION COALESCED
HASHING )
Ø Teknik lain untuk meningkatkan kinerja probe
pembacaan kembali adalah dengan melakukan variasi penempatan posisi, dengan cara menyisipkan rekaman baru pada
posisi rantai sinonim tepat sesudah rekaman yang disimpan pada home-address.
Ø Menyisipkan rekaman baru pada posisi rantai sinonim
tepat sesudah rekaman yang disimpan pada home address
Ø Medan penghubung yang berada pada home address
diarahkan ke rekaman yang baru saja disimpan
Contoh rekaman : 16,29,40,50,72,14,38,42,17
Mod = 11
16 Mod 11 = 5
29 Mod 11 = 7
40 Mod 11 = 7
50 Mod 11 = 6
72 Mod 11 = 6
14 Mod 11 = 2
38 Mod 11 = 5
42 Mod 11 = 9
17 Mod 11 = 6
ALAMAT
|
REKAMAN
|
LINK
|
0
|
||
1
|
||
2
|
14
|
|
3
|
17
|
|
4
|
42
|
|
5
|
16
|
8
|
6
|
50
|
9
|
7
|
29
|
10
|
8
|
38
|
|
9
|
72
|
4
|
10
|
40
|
Rata – Rata Probe
Kunci
|
Kunci Mod 11
|
Medan Penghubung
|
16
|
5
|
1
|
29
|
7
|
1
|
40
|
7
|
2
|
50
|
6
|
1
|
72
|
6
|
2
|
14
|
2
|
1
|
38
|
5
|
2
|
42
|
2
|
2
|
17
|
5
|
2
|
Probe
Total =
|
14
|
|
Probe rata
– rata = 14/9
|
||
