What is a hash function?
Hash function: This is the method from the set 'K' of keys into the set 'L' of memory addresses.
H: K → L
These are used to verify the address of a record with the use of some key. This type of function 'H' may not yield distinct values: it is possible that two different keys Kl and K2 will yield the similar hash address; This situation is known as collision and some method must be used to resolve it.