要理解MySQL的索引可以去看一看一本书的目录部分，在MySQL中存储引擎以类似的方式实现了索引，首先在索引中找到对应的值，然后根据匹配的索引记录长到对应的数据行(索引可以包含一个列或者多个列)。
1.索引的类型：B-Tree索引、哈希索引、空间索引、全文索引。
B-Tree索引:对索引列是顺序存储的适合键值范围、全键值和键前缀查找，其中键前缀查找只适用于最左前缀查找；
B-Tree索引的限制:如果不是按照索引最左列开始查找则无法使用索引，不能够跳过索引，如果查询中有某个列的范围查找则其他右边的所有列都无法使用索引优化查找。
哈希索引:在MySQL中只有Memory引擎显式支持哈希索引，哈希索引基于哈希表实现，只有精确匹配索引所有列的查询才有效。
哈希索引的限制:哈希索引只包含哈希值和行指针，哈希索引数据并不是按照索引值顺序存储的所以无法用于排序，哈希索引不支持部分索引列匹配查找哈希索引只支持等值比较查询，如果哈希冲突很多的话索引维护代价会很高，访问哈希索引当前出现哈希冲突的时候存储引擎必须遍历所有行的指针直到找到符合条件的行。
2.索引的优点：
1.减少扫描数据的量。
2.避免排序和临时表。
3.可以将随机IO变为顺序IO。
3.高性能索引策略：
1.独立的列索引列不能是表达式的一部分，也不能是函数参数；
2.前缀索引和索引选择性大的字段值索引开始的部分字符能大大节约索引空间，索引选择性越高查询效率越高就是字段值离散性越高越好；
3.遇到多个列需要创建索引时尽量创建多列索引而不是多个独立的索引；
4.选择合适的索引列顺序；
5.覆盖索引可以直接通过索引列获取数据不需要再去读取数据行；
6.使用索引扫描来做排序；
4.选择索引和编写利用这些索引的查询时:
1.单行访问是很慢的，使用索引可以创建位置引用以提升效率；
2.索引覆盖查询是很快的，因为不需要再回表查找行，这样能避免大量的单行访问；
4.按顺序访问范围数据是很快的，不需要多次磁盘寻道和额外的排序工作；
