PARTS file with Part# as the hash key (K) includes records with the following Part# values:...

 

Transcribed Image Text:

PARTS file with Part# as the hash key (K) includes records with the following Part# values: 2360, 3760, 5232, 4692, 4871, 2659, 1821, 3074, 7115, 1620, 2428, 1943, 4750, 2975, 4981, 1111, 3123, 3211, 5654, and 2208. The hash file has 30 cells, numbered 0 to 29. Each cell holds one record. a) Rewrite the following hash function to produce the required hash values: h(K) = K mod x; and h(K)=leftDigit(K). The leftDigit() returns an integer, which is the left most digit in the input K. b) Using Double Hashing 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. PARTS file with Part# as the hash key (K) includes records with the following Part# values: 2360, 3760, 5232, 4692, 4871, 2659, 1821, 3074, 7115, 1620, 2428, 1943, 4750, 2975, 4981, 1111, 3123, 3211, 5654, and 2208. The hash file has 30 cells, numbered 0 to 29. Each cell holds one record. a) Rewrite the following hash function to produce the required hash values: h(K) = K mod x; and h(K)=leftDigit(K). The leftDigit() returns an integer, which is the left most digit in the input K. b) Using Double Hashing 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.

Answer rating: 100% (QA)

It looks like youre working on a hashing problem where you are asked to perform several tasks related to modifying the hash function loading records into a hash file using double hashing and calculati... View the full answer