MySQL底层B+Tree

二叉树： mysql用二叉树设计索引的话，如果是连续的就会变成顺序查找

红黑树： 在数据量太大的情况下，树的高度会变高，在次执行查询效率就会低

B Tree： 每个节点都会会存放data数据，占用空间，树的高度会比较高

B+Tree变种(B+Tree叶子节点是单向的)

• 非叶子节点不会存data，只存储索引，节省非叶子节点的空间，存放更多的索引，降低的树的高度，只有叶子节点会存放data。
• 叶子节点包括所有的索引字段
• 叶子节点之间用指针连接，提高区间的访问性能
  
  HASH： 查找数据非常快，但是不支持范围查找，用B+Tree叶子节点会有指针可以很快的找到。

mysql中myisam引擎(非聚簇索引)： myisam引擎的索引和数据是分开的，他的叶子节点存放的是索引磁盘的地址（.myd文件中）

mysql中innoDB引擎(聚簇索引)： innoDB引擎中索引字段是存在叶子节点上的，innoDB引擎的聚集索引默认是主键，只能有一个聚集索引，为了一致性和节省空间 。
非聚集索引还会去回表。
为什么innoDB表推荐使用int类型的主键和主键自增

• 因为用int的属性建主键会比UUID类型的主键效率高，空间也占用比较少，节省磁盘空间
• 主键自增在构建B+Tree的时候效率高。