In a hashed file using the division remainder method _____.
A) a collision results from the key values of two records having the same quotient in the hashing calculation
B) a collision results from the key values of two records having the same remainder in the hashing calculation
C) a collision results from the key values of two records having a combination of the same quotient and the same remainder in the hashing calculation
D) All of the above.
E) None of the above.

Question

Quizplus · Accepted Answer

In a hashed file using the division remainder method, a collision occurs when two records have the same remainder value after division by the hashing constant. This is because the remainder value is used as the index for the bucket in which the record is stored, so if two records have the same remainder value, they will be stored in the same bucket and overwrite each other. Having the same quotient value would not cause a collision, as each bucket represents a unique quotient value. Having the same combination of quotient and remainder is not possible, as the quotient is derived from the floor of the division operation, and so is always unique.

In a Hashed File Using the Division Remainder Method _____