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.