 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
To
help ensure this, the calculation of the hash
|
|
|
function
should INVOLVE THE ENTIRE
|
|
|
SEARCH
KEY and not just a portion of the
|
|
|
key.
|
|
|
| • |
For
example, computing a modulo of the entire
|
|
|
ID
number is much safer than using only its
|
|
|
first
two digits.
|
|
|
| • |
And,
if you do use modulo arithmetic, the Table
|
|
size
should be a prime number.
|
|
|
|
– |
This
takes care of cases where search keys are
|
|
|
multiples
of one another.
|
|