mysql索引

mysql 索引

数据库索引的作用就是为了提高数据查询的效率，就像书的目录一样。一本很厚的书，如果你想快速找到其中的某一个知识点，在不借助目录的情况下，那我估计你可得找一会儿。同样，对于数据库的表而言，索引其实就是它的“目录”。

在MySQL中，索引是在存储引擎层实现的，所以并没有统一的索引标准，由于 InnoDB 存储引擎在 MySQL 数据库中使用最为广泛，所以下面就以InnoDB 为例，你分析一下它的索引模型。

InnoDB 的索引模型
在InnoDB中，表都是根据主键顺序以索引的形式存放的，这种存储方式的表称为索引组织表。InnoDB使用了B+树索引模型，所以数据都是存储在B+树中的。每一个索引在InnoDB里面对应一棵B+树。

根据叶子节点的内容，索引类型分为主键索引和非主键索引。主键索引的叶子节点存的是整行数据。在InnoDB里，主键索引也被称为聚簇索引（clustered index）。非主键索引的叶子节点内容是主键的值。在InnoDB里，非主键索引也被称为二级索引（secondary index）。

如果语句是 select * from table where ID=500，即主键查询方式，则只需要搜索ID这棵B+树；

如果语句是select * from table where k=5，即普通索引查询方式，则需要先搜索k索引树，得到ID的值为500，再到ID索引树搜索一次。这个过程称为回表。

也就是说，基于非主键索引的查询需要多扫描一棵索引树。因此，我们在应用中应该尽量使用主键查询。