Reference no: EM133153108

Assume one file has r =10^6 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) 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?

b) What is the number of leaf-level blocks needed in B-+tree if the tree nodes are approximately 69% full (round up for convenience)?

c) Approximately 69% full (round up for convenience)? Please note this internal level is just above the B-+tree leaf node level).

d) What is the number of B-+tree internal nodes at the next higher t level needed if blocks are approximately 69% full (round up for convenience)? (Please note this internal level is just above the B-+tree lowest internal node level).