B 树中的最大后代数
如果您知道 B 树的顺序,您如何计算出页面中后代的最大数量?
If you know the order of a B-tree, how do you figure out the maximum number of descendants from a page?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
后代的最大数量就是节点中的点数,因为每个指针都指向一个后代。
The maximum number of descendants is just the number of points in the node, since each pointer points to a descendant.
这取决于该页面下方的当前深度,然后它只是算术。
It depends on the current depth below that page, then it's just arithmetic.