B树和B+树的特点与区别

树的高度一般都在2-4这个高度，树的高度直接影响IO读写的次数。

如果是三层树结构---支撑的数据可以达到20G，如果是四层树结构---支撑数据能达到几十T.

B树和B+树的最大区别在于非叶子节点是否存储数据的问题。B树是非叶子节点和叶子节点都会存储数据。而B+树只有叶子节点才会存储数据，而且存储的数据都是在一行上，而且这些数据都是有指针指向的，也就是有顺序的。

非聚集索引

叶子节点只会存储数据行的指针，简单来说数据和索引不在一起，就是非聚集索引
主键索引和辅助索引都会存储指针的值

聚集索引（innodb)

主键索引（聚集索引）的叶子节点会存储数据行，也就是数据和索引是在一起，这就是聚集索引
辅助索引只会存储主键值
如果没有主键，则使用唯一索引建立聚集索引;如果没有唯一索引，mysql会按照一定规则创建聚集索引