Selasa, 18 November 2008

COLLISION


Collision merupakan kondisi di mana terdapat lebih dari satu key yang menempati slot address yang sama. Collision dapat diminimalisir dengan cara::

  1. Mengganti fungsi hash
  2. Mengurangi packing factor

Packing Factor / packing density / lload factor adalah perbandingan antara jjumlah data yang tersimpan tterhadapjjumlah slot address yang ttersedia.

COLLISION RESOLUTION

Mengganti fungsi hash atau mengurangi packingffactor hanyalah suatu tteknik untuk mengurangi terjadinya collision, tetapi tidak mengeliminasinya. Karenanya, diperlukan Collision Resolution, yaitu prosedur untuk menempatkan data yang memiliki home address yang sama, sedemikian hingga banyaknya akses dari home address seminimum mungkin.

Terdapat beberapa metode collision resolution :

  1. With links : Coalesced Hashing
  2. Without links :

a) Static positioning of records : Progressive Overflow, Linear Qoutient

b) Dynamic positioning of records:: Binary Tree, Brent’s method

With pseudolinks : Computed Chainnig

2 komentar:

Anonim mengatakan...

wah, kayaknya fatika udah donk masalah collision ini yah???
Ntar aQ di ajarin yah.......

Anonim mengatakan...

Ass. Wr. Wb.
Terima kasih sudah berkunjung ke tempat saya.
Salam kenal, semoga tahun baru 1430 H ini membawa PERUBAHAN yang positif bagi kita semua. Amin