What is the maximum number of keys that a B+ -tree of order 3 and of height 3 have?
What is the maximum number of keys that a B+ -tree of order 3 and of height 3 have? Correct Answer 26
A B+ tree of order n and height h can have at most nh – 1 keys. Therefore maximum number of keys = 33 -1 = 27 -1 = 26.