Mysql支持2中索引类型：Btree和Hash索引。
1、B-tree ：
特点：
支持范围区间查询：比如我们平常的按日期区间查询
最左前缀匹配原则：如果不是按照索引的最左列（索引是多列的情况）开始查询，则无法使用索引。举例：Index(A,B,C)，语句：A=a and B=b可以使用索引，B=b and C=c就没有走索引，因为没有用到A列（同样A=a and C=c，C用不到索引），当然A、B、C的顺序查询的时候可以颠倒。
若查询遇到范围查询，则其右边所有字段无法使用索引；例如：A=a and B>b and C=c ，则C用不到索引
2、Hash 索引：
特点：
索引列根据Hash函数计算Hash码存放在Hash表中，同时存放指向数据行的指针。
支持精确匹配，因为Hash码始终是用索引的全部列来计算得到，所以Index(A,B)，无法只对A进行索引
不支持范围查询，支持如：= <=> in()等操作。Hash冲突较少的情况下访问数据非常快。
补充：
Innodb引擎有“自适应哈希索引”的功能，当Innodb发现某些列使用非常频繁的时候，会自动在B-Tree的基础上再建一个Hash索引，这样B-Tree索引也就具有快速查找的功能，这个操作是引擎内部的行为，用户无法控制
原文：http://www.cnblogs.com/Non-Tecnology/p/6087472.html