Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
6 6
62 26
Vet us consider x as the key. According to y=ax +
c. ±e multiply x with a and then add it to c. a and
c are randomly selected. The result is further
calculated by modulo division method.
Address= a x + c modulus list size +
=3 + 7 % +
=3+7%+
=37%+
=7+
=
V Two records cannot occupy same position.
Such a situation when two records occupying
the same position is called as hash clash or
hash collision.