PARTS file with Part# as the hash key (K) includes records with the following Part# values: 2369, 3760, 3232, 4692, 4871, 5659, 1821, 1074, 7115, 1620, 2428, 3943, 4750, 6975, 4981, 1111, 4123, 8211, 7654, and 9208. The hash file has 20 cells, numbered 0 to 19.
Each cell holds one record.
a) Rewrite the following hash function to produce the required hash values: h(K) = K mod x.
b) Using Chained with Separate Overflow Area method, load these records into the hash file in the given order by showing the hash file with all the entries.
c) Calculate the average search length for searching all entries.
d) Compare the average search length of this method with that of the Progressive Overflow.