索引的设计和使用

索引是数据库中用来提高性能的最常用工具。

MyISAM和InnoDB存储引擎的表默认创建的都是 BTree索引。MySQL还不支持函数索引，但是支持 前缀索引，即对索引字段的前N个字符创建索引。前缀索引的长度跟存储引擎相关，对于MyISAM存储引擎的表，索引的前缀长度可以达到1000字节长，而对于InnoDB存储引擎的表，索引的前缀长度最长是767字节。
MySQL中还支持 全文本（FULLTEXT）索引，该索引可以用于全文索引。当前版本中只有MyISAM支持FULLTEXT索引，并且只限于CHAR、VARCHAR和TEXT列。索引纵使对整个列进行的，不支持局部（前缀）索引。
默认情况下，MEMORY存储引擎使用HASH索引，但也支持BTREE索引。
设计索引的原则
索引的设计可以遵循一些已有的原则，创建索引的时候请尽量考虑符合这些原则，便于提升索引的使用效率，更有效地使用索引。

• 搜索的索引列，不一定是所要选择的列。换句话说，最适合索引的列是出现在WHERE子句中，或连接字句中指定的列，而不是出现SELECT关键字后所选择列表中的列。
• 使用唯一索引。考虑某列中值的分布。索引的列的基数越大，索引的效果越好。例如，存放出生日期的列具有不同值，很容易区分。而用记录性别的列，只含有“M”和“F”，则对此列进行索引没有多大用处，因为不管搜索哪个值，都会得到大约一半的行。
• 使用短索引。如果对字符串列进行索引，应该指定一个前缀索引，只要有可能就应该这样做。例如：如果有一个CHAR（20）列，如果在前10个或20个字符内，多数值是唯一的，那么就不要对整个列进行索引。对前10个或者20个字符进行索引能够节省大量索引空间，也可能会使查询更快。较小的索引涉及磁盘的IO较少，较短的值比较起来更快。更重要的是，对于较短的键值，索引高速缓存中的块能容纳更多的键值，因此，MySQL也可以在内存中容纳更多的值。这样就增加了找到行而不用读取索引中较多快的可能性。
• 利用最左前缀。在创建一个n列的索引时候，实际上是创建了MySQL可利用的n个索引。多列索引可起几个索引的作用，因为可利用索引中的最左边的列集来匹配行。这样的列集称为前缀索引。
• 不要过度索引。不要以为索引“越多越好”，什么东西都用索引是错误的，每个额外的索引都要占用额外的磁盘空间，并降低写操作的性能。在修改表的内容时，索引必须进行更新，有时肯恩更需要重构，因此，索引越多，所花的时间越长。如果有一个索引很少利用或者不使用，那么会不必要地减缓表的修改速度。此外MySQL在生成一个执行计划时，要考虑各个索引，这也要花费时间。创建多余的索引给查询优化带来了更多的工作。索引太多，也可能会使MySQL选择不到所要使用的最好索引。只保持所需的索引有利于查询优化。
• 对于InnoDB存储引擎的表，记录默认会按照一定的顺序保存，如果有明确定义的主键，则按照主键顺序保存，如果没有主键，但是有唯一索引，那么就按照唯一索引的顺序保存。如果两者都没有，那么表中会自动生成一个内部列，按照这个列的顺序保存。按照主键和或者内部列进行的访问是最快的，所以InnoDB表尽量自己制定主键，当表中同时几个列都是唯一的，都可以作为主键的时候，要选择最长作为访问条件的列作为主键，提高查询的效率。另外，还需要注意，InnoDB表的普通索引都会保存主键的键值，所以主键要尽可能选择较短的数据类型，可以有效地减少索引的磁盘占用，提高索引的缓存效果。

BTREE索引和HASH索引
HASH索引
只用于使用=或者<=>操作符的等式比较
优化器不能使用HASH索引来加速ORDER BY 操作
MySQL不能确定在两个值之间大约有多少航，如果将一个MyISAM表改为HASH索引的MEMORY表，会影响一些查询的执行效率。
只能只用整个关键字来搜索一行。
而 BTREE索引当使用>，<，>=，<=，BETWEEN，!=或者<>或者LIKE 'pattern'操作符时，都可以使用相关列上的索引。
当对索引字段进行范围查询的时候，只有BTREE索引可以通过索引访问，而HASH索引实际上是全表扫描
有关二者更详细的区别可以参考之前总结的文章：
http://2057.iteye.com/blog/1895860
参考资料：
以上内容来自深入浅出MySQL