Height of a B-tree (numerical example)

For N = 2 000 000 (two millions) and m = 200

the maximum height of a B-tree of order m will be only 3, whereas a binary tree would be of height larger than 20.

Previous slide

Back to first slide

View graphic version