Reputation: 55579
If you know the order of a B-tree, how do you figure out the maximum number of descendants from a page?
Upvotes: 1
Views: 876
Reputation: 55579
The maximum number of descendants is just the number of points in the node, since each pointer points to a descendant.
Upvotes: 3
Reputation: 311052
It depends on the current depth below that page, then it's just arithmetic.
Upvotes: 1