b树中的每个结点存储了键值(key)以及非键值数据(data),b+树的非叶子结点只存储key,叶子结点存储key和data,当data数据量很大时,会导致b树的每个结点能够存储的key变少,因而树的高度增加,io次数增加,查询变慢。
此外,在涉及范围查询的时候,b+树相较于b树而言,在叶子结点中间添加了双向指针,只需查询边界key,通过指针顺序(逆序)遍历叶子层即可,查询速度较快;而b树则需要进行树的遍历,相对耗时。
为什么选择b+树
最新推荐文章于 2024-01-14 15:30:46 发布