因为日常大多是建立在ORM框架下，加上对海量数据的认识并不多，所以索引一直是一个陌生的知识点。话不多说开始总结：

一、什么是索引？

索引是对数据库表中一个或多个列的值进行排序的结构，通常在底层使用B树或B+树来实现。关于B树相关知识，July的博客相当详细：

http://blog.csdn.net/v_JULY_v/article/details/6530142/

二、没有索引的数据库世界是什么样的？

假设我们有一张表，里面有10万条数据。如果没有索引，当查找一条数据时就要扫描全表，如果要查找的记录在表的最后一条，那么在没有任何优化下需要进行10^5次I/O。如果使用索引则可以降到log(10^6)级别，效果是显著的。

三、索引的代价？

1、建立索引将带来额外的开销，这个开销和所建立的索引复杂度有关。

2、当数据库进行更新、删除操作等时，也需要对索引进行同步维护，这也是额外的开销。

3、不恰当的索引并无法对性能带来显著改善。

四、为什么不用数据文件直接排序建立索引而独立出来？

1、单个索引可以这么做，但多个索引无法排序（例如学生信息，既根据学号又要根据姓名来排序是不可能的）

2、索引行一般比数据行要短，当数据更新时候调整索引行的开销比纯数据行更少

3、综上所述，需要索引文件来保存索引

五、MySQL中索引分类

1、普通索引（INDEX）

这是最基本的索引，没有任何限制。

2、唯一索引（UNIQUE INDEX）

索引列的值必须唯一，但允许有空值。

3、主键索引（PRIMARY KEY）

是一种特殊的索引，不允许有空值，一般是在建表时同时创建索引。

4、组合索引

5、全文索引

6、外键索引（只有innodb存储引擎才支持）

六、几个索引原则：

1、选择用来搜索的作为索引列。例如经常根据身份证号来查询用户，那么应该利用身份证号作为索引。

2、使用唯一性索引。对于唯一索引的列，索引的效果最好，而具有多个重复值的列，其索引效果最差。

3、使用短索引。

4、利用最左前缀。

5、不要过度索引。

6、不要在列上进行运算，这将导致索引失效而进行全表扫描

7、少用like语句操作。例如：like “%aaa%”不会索引，而like"aaa%"可以使用索引

七、Mysql中可以用EXPLAIN来查看语句执行过程，利于分析和优化

【参考资料】

使用MYSQL索引

MySQL优化数据库结构

MySQL性能优化的21个最佳实践

理解MySQL――索引与优化

如何创建MySQL索引

数据库索引实现原理