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索引树搜索一次。这个过程称为回表。
也就是说,基于非主键索引的查询需要多扫描一棵索引树。因此,我们在应用中应该尽量使用主键查询。