coisini002 2023-04-18 22:22 采纳率: 52.3%
浏览 9
已结题

这个B+树至少不是[65/2]-1个关键字吗

65阶B+树中除根结点外所有结点至少有(33)个关键字;最多有(65)棵子树;
这个B+树至少不是[65/2]-1个关键字吗,不是32个关键字吗

  • 写回答

2条回答 默认 最新

  • 守时间的孤岛 2023-04-19 09:21
    关注

    该回答引用chatgpt:
    对于一个65阶B+树,它的非叶子节点可以有2个到65个子节点,也就是说,它至少有2个子节点,最多有65个子节点。但是每个非叶子节点都有一个关键字,也就是说,如果这个B+树有n个非叶子节点,那么它至少有n+1个关键字。因为B+树的每个子节点都至少包含一个关键字,所以这个B+树中除根结点外所有结点至少有33个关键字。

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月15日
  • 创建了问题 4月18日