b+树的原理

引索提高查询效率的原理：降低磁盘IO
innodb引擎索引以B+树的方式存储：
1，B+树是的多路平衡树，最多可以开m个叉（m>=2），除了根之外的每个节点都包含最少个元素最多 个元m素，我们称之为m阶b树，B+树含之所以含多阶，通过最大化在每个内部节点内的子节点的数目减少树的高度，因为树的深度越高，查询速度越慢，B+ 树不需要像其他自平衡二叉查找树那样经常的重新平衡。
2，平衡树为树的高度差小于等于1的树，比较均匀，不会出现某个枝干深度特别大。
3，B+Tree 在 B-Tree 数据结构的基础上做了很小的改造，在每一个  Leaf Node 上面出了存放索引键的相关信息之外，还存储了指向与该 Leaf Node 相邻的后一个 LeafNode 的指针信息，这主要是为了加快检索多个相邻 Leaf Node 的效率考虑。
4，B-Tree结构图中可以看到每个节点中不仅包含数据的key值，还有data值。而每一个页的存储空间是有限的，如果data数据较大时将会导致每个节点（即一个页）能存储的key的数量很小，当存储的数据量很大时同样会导致B-Tree的深度较大，增大查询时的磁盘I/O次数，进而影响查询效率。在B+Tree中，所有数据记录节点都是按照键值大小顺序存放在同一层的叶子节点上，而非叶子节点上只存储key值信息，这样可以大大加大每个节点存储的key值数量，降低B+Tree的高度。
数据库中的B+Tree索引可以分为聚集索引（clustered index）和辅助索引（secondary index）。上面的B