neuromancer
neuromancer

Reputation: 55579

Maximum number of descendants in a B-tree

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

Answers (2)

neuromancer
neuromancer

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

user207421
user207421

Reputation: 311052

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

Upvotes: 1

Related Questions