solve the question 4, using data provided in question 3. thequestion is from database management course in computerengineering.Q3. A tracks file with trackside as the hash key includes the records with the following trackld: 137, 135, 153, 161, 169, 177, 185, 193, 257, 136, 144, 160, 192, 256, 130, 139 and 133. Each bucket is one disk block and holds 4 records. Load these records into the file in the given order, using the hash function h(K)-K mod 8. Calculate the average number of block accesses for a random retrieval on trackld. Q4. Load the records in the previous question into an expandable hash file based on extendible hashing. Show the structure of the directory at each step, and the global and local depths. Use the hash function h(K)- K mod 29.

Q3. A tracks file with trackside as the hash key includes the records with the following trackld: 137, 135, 153, 161, 169, 177, 185, 193, 257, 136, 144, 160, 192, 256, 130, 139 and 133. Each bucket is one disk block and holds 4 records. Load these records into the file in the given order, using the hash function h(K)-K mod 8. Calculate the average number of block accesses for a random retrieval on trackld. Q4. Load the records in the previous question into an expandable hash file based on extendible hashing. Show the structure of the directory at each step, and the global and local depths. Use the hash function h(K)- K mod 29. Show transcribed image text