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