Department of Computer Science 1411365 DB Design and Implementation

Exercise 2:

Exercise 2: PARTS file with Parttt as the hash key (K) includes records with the following Parttt values: 2369, 3760, 3232, 4692, 4871, 5659, 1821, 1074, 7115, 1620, 2428, 3 943, 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 Progressive Overflow 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