考研数据结构中一道关于B+树的题目高度为2的m阶b+树最少可-查字典问答网
分类选择

来自侯丽雅的问题

  考研数据结构中一道关于B+树的题目高度为2的m阶b+树最少可以存储多少个索引项m=100”答案是101.为什么呢?根节点最少可以有一个子树,然后第二层子树最少有50个关键字,这样最少也不会是101

  考研数据结构中一道关于B+树的题目

  高度为2的m阶b+树最少可以存储多少个索引项

  m=100”

  答案是101.为什么呢?根节点最少可以有一个子树,然后第二层子树最少有50个关键字,这样最少也不会是101啊,我非常的迷惑!

1回答
2019-05-02 04:01
我要回答
请先登录
景武

  不知道你理解了没,B+树是B+树一种变形.它遵循B-树的大多数特点,所以根节点最多可以有100棵子树;因为树的高度是2,因此第二层的元素都是叶子,也即是空结点.因此,索引项只能是根结点产生的了,所以就有100+1=101个索引...

2019-05-02 04:04:41

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •