Maximum number of descendants in a B-tree
-
24-09-2019 - |
Question
If you know the order of a B-tree, how do you figure out the maximum number of descendants from a page?
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