二叉树： 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的时候效率高。
