数据库索引的设计与优化（一）

1、索引的原理

首先要先了解索引是什么，例如这样一个查询：select * from table1 where id=10000。如果没有索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，即可在索引中查找。由于索引是经过某种算法优化过的，因而查找次数要少的多。可见，索引是用来定位的。

2、索引的分类

索引分为聚簇索引和非聚簇索引两种，聚簇索引是按照数据存放的物理位置为顺序的，而非聚簇索引则不同；聚簇索引能提高多行检索的速度，而非聚簇索引对于单行的检索很快。
MyISAM是非聚簇索引，B+Tree的叶子节点上的data，并不是数据本身，而是数据存放的地址。
InnoDB使用的是聚簇索引，将主键组织到一棵B+树中，而行数据就储存在叶子节点上，如果查找Name，会先用Name查找存储数据的id，再根据id获取整行数据。

mysql的索引根据功能分为单列索引（主键索引，唯一索引，普通索引）和组合索引。

1. 主键索引：是一种特殊的唯一索引，一个表只能有一个主键，不允许有空值。一般是在建表的时候同时创建主键索引。
2. 唯一索引：索引列的值必须唯一，但允许有空值。如果是组合索引，则列值的组合必须唯一。
3. 普通索引：最基本的索引，它没有任何限制，用于加速查询。
4. 组合索引：指多个字段上创建的索引，只有在查询条件中使用了创建索引时的第一个字段，索引才会被使用。使用组合索引时遵循最左前缀集合。
5. 哈希索引：基于哈希表实现，只有匹配所有列的查询才有效。对于每一行数据，存储引擎都会对所有索引列计算一个哈希码，哈希码是一个较小的值，不同的键值行计算出的哈希码也不一样。哈希索引将所有的哈希码存储在索