What is Hashing?
A Hash function is a function h(K) which transforms a key K into an address.
Hashing is like indexing in that it involves associating a key with a relative record address.
Hashing, however, is different from indexing in two important ways:
- With hashing, there is no obvious connection between the key and the location.
- With hashing two different keys may be transformed to the same address.