B+树只有叶子结点包含实际的值,B+树的叶子结点都是相连的,因此对整棵树的遍历只需要一次线性遍历叶子结点即可。
而且由于数据顺序排列并且相连,所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。
相邻的元素可能在内存中不相邻,所以查找效率没有B+树好。
03-24
3676
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
B+树只有叶子结点包含实际的值,B+树的叶子结点都是相连的,因此对整棵树的遍历只需要一次线性遍历叶子结点即可。
而且由于数据顺序排列并且相连,所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。
相邻的元素可能在内存中不相邻,所以查找效率没有B+树好。