Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Font INF0616 - Spring 2020 HW#2: Physical DB Design Due Date: 02/05/2020 @ 11:59pm Question 2.1 The blocking factor of the student file is three

image text in transcribed
Font INF0616 - Spring 2020 HW#2: Physical DB Design Due Date: 02/05/2020 @ 11:59pm Question 2.1 The blocking factor of the student file is three (3) records per block. Records with key values below are to be inserted into the STUDENT file using the hash function K Mod 11. 3323 1953 1998 6923 736 1847 5117 1264 2422 6218 10152 2324 10106 (a) Assume static hashing is being used, load the records into the file and display the results. Assume that the file has 11 blocks, and that open addressing is used in the event of a collision. Also calculate the average number of accesses that would be required to retrieve each of record. (b) Assume extendible hashing is being used, load the records into the file and display the results. Font INF0616 - Spring 2020 HW#2: Physical DB Design Due Date: 02/05/2020 @ 11:59pm Question 2.1 The blocking factor of the student file is three (3) records per block. Records with key values below are to be inserted into the STUDENT file using the hash function K Mod 11. 3323 1953 1998 6923 736 1847 5117 1264 2422 6218 10152 2324 10106 (a) Assume static hashing is being used, load the records into the file and display the results. Assume that the file has 11 blocks, and that open addressing is used in the event of a collision. Also calculate the average number of accesses that would be required to retrieve each of record. (b) Assume extendible hashing is being used, load the records into the file and display the results

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Organizational Change

Authors: Barbara Senior, Stephen Swailes

5th Edition

1292063831, 9781292063836

More Books

Students also viewed these Accounting questions