Question

If you know the order of a B-tree, how do you figure out the maximum number of descendants from a page?

Was it helpful?

Solution

The maximum number of descendants is just the number of points in the node, since each pointer points to a descendant.

OTHER TIPS

It depends on the current depth below that page, then it's just arithmetic.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top