B+ 树特性

B+ 树 是什么？它是由 B 树演化而来，那么 B 树又是什么？

B 树

B 是 Balance 缩写，全称多路平衡查找树。B 树每个节点都存放着索引和数据，数据遍布整个树结构。
B 树相对于平衡二叉树，B 树拥有两个以上的子节点，这样做的好处是极大的减少了树的高度，提高查询效率。

B+ 树

叶子节点保存了完整的索引和数据，而非叶子节点只保存索引值，因此它的查询时间固定为 log(n).
叶子节点中有指向下一个叶子节点的指针，叶子节点类似于一个单链表，可以增加了区间访问性，提高了范围查询，而B树的范围查询相对较差
B+树更适合外部存储。因为它的非叶子节点不存储数据，只保存索引。
B+树的每个非叶子节点存储都是数据索引，而不是数据本身，那么每块数据(也就是和每个节点)存储的索引更多，加载到内存，查询也更多，也就是说IO读写次数也就降低了。

原文地址：http://www.cnblogs.com/lggtt/p/16850798.html