Question: A file with 1 0 0 , 0 0 0 records is indexed with B + tree. If the size of a memory block is
A file with records is indexed with tree. If the size of a memory
block is bytes, the size of a key is bytes, the size of a pointer is bytes,
what is the minimum possible height of the tree index. Height is always
greater than equal to
Hints: No records are store in the nodes, only keys are stored. The sizes of the
pointers are same, irrespective of they point to a node of a record.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
