The order of a leaf node in a B+ tree is the maximum number of (value, data…
ISRO Scientist/Engineer SC · 2016 · Computer ScienceGATE · 2007 · CS
The order of a leaf node in a B+ tree is the maximum number of (value, data record pointer) pairs it can hold. Given that the block size is 1K bytes, data record pointer is 7 bytes long, the value field is 9 bytes long and a block pointer is 6 bytes long, what is the order of the leaf node?
- A.
63
- B.
64
- C.
67
- D.
68
Attempted by 379 students.
Sign up free to check your answer
Sign up freeLoading lesson…