数据结构 - B 树和 B+ 树 - II.
最编程
2024-10-18 09:47:37
...
B+树的非叶子节点仅具有索引作用，也就是说非叶子节点只存储key值，不存储value值
B+树的所有叶子节点构成一个有序链表。
优点：
B+树的叶子节点不包含value值，只做索引使用，所以节点大小相同的情况下，B+树的非叶子节点能存放更多的key值，树的高度越低。
B+树的叶子节点构成了有序链表，所以遍历整棵树只需要遍历叶子节点即可，便于区间查找。
例子
构建5阶B+树：
