mysql索引是帮助mysql高效获取的排好序的数据结构
数据结构
二叉树（左小右大）
缺点：如果是递增或者递减的数据，就会成一个链状，失去了索引的功能
红黑树
二叉树的升级版，如果是递增或递减的数据就会做一下优化
缺点：治标不治本，树高还是很高 i/o 还是多
Hash表
在mysql中每一个索引都对应着hash表中的一个hash值，然后mysql就会把hash值和索引的内存地址存储起来（k，v），每次用索引查询的时候，mysql就会把索引通过hash运算，然后得到hash值， 然后就能高效的查到索引的地址（缺点：1.哈希冲突，2.这种结构不适用范围性查找，所以用的不多 只有数据量特别大，而且基本不会用范围性查询）mysql索引支持这种数据结构，只是用的不多
B-Tree
增加了横向宽度，索引和data是在一块的所以存索引存的少（相对应B+Tree）
B+Tree *
现在mysql索引99%都是用的这种索引 优点 ：加大了横向宽度（一个节点大小是16KB，也是左小右大于等于，一个节点对应着一个分支，只有在叶子节点上才存数据地址（MyISAM）（InnoDB存的是主键）。非叶子节点存储的都是冗余的节点。）所以即便是上千万的数据，纵向（树的高度）也不会超过4。所以大大的提高了查找效率。目前mysql索引大多数都是用的这种
MyISAM
非聚集索引：索引和数据是分开的 索引的data部分只是索引的地址值（轻量）
InnoDB（支持事务）
2.聚集索引：就是索引的data数据部分是表的全部信息（索引和数据在一块），这样就不用在进行 i/o操作了（重量）
3.InnoDB表必须有主键，如果你不加，他会先找一列合适的作为主键，如果找不到，就会自己建一列主键。因为B+Tree是需要索引来维护的。
整形主键比其他的主键（eg:UUID）比较起来会更快（因为用索引查找的时候，会比大小），自增是为了在叶子节点上好存储（拆中间的肯定比在末尾加慢了）
InnoDB和MYISAM类型表物理磁盘存储的区别
