65阶B+树中除根结点外所有结点至少有(33)个关键字;最多有(65)棵子树;
这个B+树至少不是[65/2]-1个关键字吗,不是32个关键字吗
这个B+树至少不是[65/2]-1个关键字吗
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
2条回答 默认 最新
守时间的孤岛 2023-04-19 09:21关注该回答引用chatgpt:
对于一个65阶B+树,它的非叶子节点可以有2个到65个子节点,也就是说,它至少有2个子节点,最多有65个子节点。但是每个非叶子节点都有一个关键字,也就是说,如果这个B+树有n个非叶子节点,那么它至少有n+1个关键字。因为B+树的每个子节点都至少包含一个关键字,所以这个B+树中除根结点外所有结点至少有33个关键字。解决 无用评论 打赏 举报