Question
Assume one file has records. Each record takes R = 100 bytes, of which 10 bytes are for the key of the record. Suppose the
Assume one file has records. Each record takes R = 100 bytes, of which 10 bytes are for the key of the record. Suppose the key values range from 1 through 1,000,000, inclusive. Assume the block size B is 1000 bytes for all files, and that an address (block pointer, tree node pointer, or data record pointer) takes 10 bytes.
a. How many levels are there so that top-level index fits on a single block in multilevel index?
b. How many block accesses are needed to fetch a record by using multilevel index?
c. What is the key value of the 4th index record on the top level, assuming each index record points to the record with the highest key value in a block of the next level down?
d. What is the order P of the B+-tree for the internal node if B+-tree access structure on the keyis constructed?
e. What is the order P of the B+-tree for the leaf node if B+-tree access structure on the keyis constructed?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started