InnoDB的索引模型

        MySQL索引是一种用于提高数据库查询性能的数据结构。

        在 MySQL 中，索引是在存储引擎层实现的，所以并没有统一的索引标准，即不同存储引擎的索引的工作方式并不一样。而即使多个存储引擎支持同一种类型的索引，其底层的实现也可能不同。由于 InnoDB 存储引擎在 MySQL 数据库中使用最为广泛，所以下面就以InnoDB 为例，分析一下其中的索引模型。 

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

        每一个索引在 InnoDB 里面对应一棵 B+ 树。

        假设，我们有一个主键为 ID 的表，表中有字段 k，并且在 k 上有索引。 这个表的建表语句是：

create table T(
  id int primary key,
  k int not null,
  name varchar(16),
  index (k)
 )engine=InnoDB;

我们可以知道表中有两个索引：id（主键索引）、k（非主键索引）。

假设表中第一行到第五行的数据（R1~R5）中id的值为100、200、300、500、600；k的值分别为1、2、3、5、6。这两个索引对应的B+树示例图如下：

• 主键索引的叶子节点存的是整行数据。（主键索引也被称为聚簇索引）
• 非主键索引的叶子节点内容是主键的值。所以非主键索引也被称为二级索引。

基于主键索引和普通索引的查询有什么区别？

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

===>结论：基于非主键索引的查询需要多扫描一棵索引树。因此，我们在应用中应该尽量使用主键查询。