相比于btree,b+tree有如下特点:
m阶B+树的特征:
1.最多有m个key(B树中最多有m-1个key),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。
2.叶子节点中包含了全部元素的信息,及指向这些元素的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
3.中间节点在子节点中是最大(或最小)元素。
B+树的优势:
1.单一节点存储更多的元素,使得查询的IO次数更少。
2.所有查询都要查找到叶子节点,查询性能稳定。
3.所有叶子节点形成有序链表,便于范围查询。
参考:https://blog.youkuaiyun.com/qq_26222859/article/details/80631121