七（2）、B+树
2021-03-01 本文已影响0人
那钱有着落吗
了解B+树需要首先把B树给了解清楚。
B+树可以说是B树的一种变形，它把数据都存储在叶结点，而内部结点只存关键字和孩子指针，因此简化了内部结点的分支因子，B+树遍历也更高效，其中B+树只需所有叶子节点串成链表这样就可以从头到尾遍历，其中内部结点是并不存储信息，而是存储叶子结点的最小值作为索引，
下图就是一个B+树
image.png
image.png
- 在图中的关键字个数的取值范围就是 2到4
- 跟节点的取值是 2到4 这点与B树不一样，B树跟节点是可以是一个关键字，但是这个关键字有两个空位置，可以引出两条分支。
针对以上我们总结B+树与B树的不同就是B+树一个关键字对应一个分支，而B树是一个关键字的空位置对应一个分支
image.png
image.png
image.png
这里在说一下B+树的查找：
比如我们需要查找71：
image.png
