B 、B+树 到Innodb

1、B树 B-树 ：他们压根是一个东西
   B树英文原名 B-Tree …

2、B树和B+树 为什么选择 B+树
   B树的每个节点都储存了key和value，而B+树的data存储在叶子节点上，非叶子节点存key。所以B+树的非叶子节点存储更多的key，IO操作减少。
   B+树的叶节点构成了一个有序链表，可以按照关键码排序，依次遍历全部记录，方便取键查找。而B树需要层层递归，花费时间长。

3.B+树的查找原理
   数据按主键进行排序，存放在不同的页之中。除了存放数据的页，还要存放键值和指针的页，也就是索引组织表。
   查找数据时先找根页，然后通过二分查找数据所在页的指针，然后再查找对应指针的页中的数据。

4.为什么B+树的高度总是3-4层
   innodb最小的储存单元为页，大小为16k，假设每行记录大小为1k，每页有16行记录。
非叶子节点的指针数 ， 用bingint类型作为主键，8字节
指针大小为6字节，一个主键+指针的单元为14字节，
非叶子节点的总共单元为 16k/14 = 1170

   那么一颗高度为3层的B+树可以存储的数据为
1170*1170*16 = 21902400 就可以存储千万级的数据了。
对项目来说已经足够了，如果再打需要做拆分了。

5.innodb 和 Myisam

   Innodb 支