B+树问题

来源:3-5 优化你的索引-运用B+树

慕粉1355231097

2020-05-28

图片描述
老师,请问一下,
问题1:
B+树这里为什么不是四种情况:
<5,[5,10),[10,20),>=20,为什么图里只画了3种情况呢,搜了很多资料说什么的都有
问题2:图上非叶子结点中蓝色部分不是关键字吗?是的话为什么定义说非叶子节点只存索引了呢

写回答

1回答

翔仔

2020-05-28

同学好,

问题1,没太明白同学的意思,我这里只是举了个B+树的例子,并没有cover实际的所有情况,并且B+只是一个概念,可以根据实际应用进行调整,并非严格遵守

问题2,关键字就是部分索引信息呢。。

0
0

剑指Java面试-Offer直通车 百度资深面试官授课

招聘季即将到来,让百度资深面试官来为你的高薪Offer保驾护航

8442 学习 · 1872 问题

查看课程