一颗两层的B+树,可以有多少条记录
答案:1 悬赏:20
解决时间 2021-01-06 20:53
- 提问者网友：温旧梦泪无声
- 2021-01-06 14:23
一颗两层的B+树,可以有多少条记录
最佳答案
- 二级知识专家网友：酒安江南
- 2021-01-06 15:48
设B树为n阶
先看B+树
B+树的记录索引全部在叶子上，分支结点只有下层的索引，并且每个结点最多可以有n个关键字，因此如果是2层，则第1层1个根，第2层可以有n个结点，于是最多可存放的记录索引数量为n * n= n的平方
再来看B-树
B-树所有的结点都有记录的索引关键字，但是最多只能存放n-1个，下层的索引可以是n个
所以最多的情况是第1层1个根，第2层同样可以有n个结点，最多可以存放的记录索引为(1 + n) * (n - 1) = n^2 - 1
先看B+树
B+树的记录索引全部在叶子上，分支结点只有下层的索引，并且每个结点最多可以有n个关键字，因此如果是2层，则第1层1个根，第2层可以有n个结点，于是最多可存放的记录索引数量为n * n= n的平方
再来看B-树
B-树所有的结点都有记录的索引关键字，但是最多只能存放n-1个，下层的索引可以是n个
所以最多的情况是第1层1个根，第2层同样可以有n个结点，最多可以存放的记录索引为(1 + n) * (n - 1) = n^2 - 1
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| • 手机登qq时，显示手机磁盘不足，清理后重新登 |
| • 刺客的套装怎么选啊？ |