B+Tree的优势

之前了解过，现在做个总结。

1.特点：

1.某节点元素数量等于它的子节点数量，每个元素不保存数据只用来索引，所有数据都在叶子节点。
2.所有叶子节点包含全部元素信息，及指向含这些元素记录的指针，且叶子节点本身依关键字的大小从小到大顺序链接。
3.所有中间节点元素都同时存在于子节点，在子节点元素中是最大或最小。

2.优势

1.单一节点存储更多元素，使得查询的IO次数更少。
2.所有查询都要找到叶子节点，性能稳定。
3.所有叶子节点形成有序链表，便于范围查询。