What is hashing? Discuss rehashing with example.

Hashing is an efficient searching technique in which a key is placed at a direct accessible address for rapid search. Hashing provides direct access of records from a file no matter where the record is in the file, which reduces unnecessary comparisons. This technique uses a hash function h which...