In hash files,if a collision occurs because two keys hash to the same physical address,one method for locating a physical record with free space is a linear probe.

Question

Quizplus · Accepted Answer

A linear probe is a technique used for resolving collisions in hash files. This method involves searching for the next available physical address in the hash file when a collision occurs. In other words, if two keys share the same hash value and are mapped to the same physical address in the hash file, a linear probe will search for the next available physical address to store the second key.

In Hash Files,if a Collision Occurs Because Two Keys Hash