A hash function maps data of arbitrary size to data of fixed size by generating hash values or codes that can be used to detect duplicated records. Specifically, hash functions are used to map a search key to an index in a hash table, which then indicates where the corresponding record should be stored to allow for quickly locating data records in the hash table dictionary.

1. Hash function
Hup university
21-02-2018

2. Hash Function
• A hash function is any function that can be
used to map data of arbitrary size to data of
fixed size
values returned by a hash
function are hash values, hash
codes, digests, or hashes.
detecting duplicated records

3. Specifically,
the hash
function is
used to
map the
search key
to a list;
the index
gives the
place in
the hash
table
where the
correspond
ing record
should be
stored.
Hash Table to
quickly locate a data
record dictionary
Search Key
1
2
3