InnoDB的索引模型

在 MySQL 中，索引是在存储引擎层实现的，存储引擎没有统一的索引标准，所以在不同存储引擎中索引的工作方式并不一样。即使多个存储引擎支持同一种类型的索引，其底层的实现也可能不同。

而在MySQL 数据库中，InnoDB 存储引擎的使用最为广泛，所以我们来了解一下InnoDB 的索引模型。

1、InnoDB的索引模型

InnoDB 使用了B+树索引模型，数据都是存储在 B+ 树中的。每一个索引在 InnoDB中是对应一棵B+树。

例如我们建一个表，并插入一些数据。建表语句如下：

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+树示例图如下：

其中：

• 主键索引的叶子节点存的是整行数据。（主键索引也被称为聚簇索引）
• 非主键索引的叶子节点内容是主键的值。所以非主键索引也被称为二级索引。
• 即是基于非主键索引的查询需要多扫描一棵索引树。因此，我们在应用中应该尽量使用主键查询。

注：该文章为本人的总结笔记，想了解更多内容建议阅读原文MySQL45讲