Height of a B-tree

• What is the maximum height of a B-tree with N entries?

• This question is important, because the maximum height of a B-tree will give an upper bound on the number of disk accesses.

Previous slide

Next slide

Back to first slide

View graphic version