1 索引类型

1.1 聚簇索引

聚簇索引的叶子节点，存储就是数据节点。索引叶子节点的顺序和数据存储顺序一致。

1.2 非聚簇索引

非聚簇索引，叶子节点存储的是指向数据节点的指针。也就是说，数据节点无需和索引节点顺序保持一致。

2 mysql 索引

2.1 MyISAM

MYISAM是按列值与行号来组织索引的。它的叶子节点中保存的是指向存放数据的物理块的指针。
另外，从MYISAM存储的物理文件我们能看出，MYISAM引擎的索引文件（.MYI）和数据文件(.MYD)是相互独立的。

MyISAM索引结构

2.2 InnoDB
mysql 的 InnoDB引擎，主键索引和二级索引的结构有所不同。
InnoDB的主键索引是聚簇索引,因此走主键索引可以立即定位到数据所在位置。

primary key

而对于二级索引，其叶子节点存储的是索引key和主键值。因此二级索引首先查询到数据的主键值，然后再拿主键值到主键索引里查到对应的数据块。

secondary key

解释完聚簇索引和非聚簇索引，就很好理解两类索引查询数据的流程了：

数据查询流程

3 思考

• InnoDB辅助键索引为什么存储的是主键值，而不直接存储指向数据的指针？
  如果存储数据指针的话，每次出现数据行移动或者数据页分裂时，都不得不同时更新二级索引指针。而存储主键值的话，则很好的避免了这一维护工作。

4 参考资料

https://blog.csdn.net/alexdamiao/article/details/51934917
https://www.jianshu.com/p/54c6d5db4fe6
https://blog.csdn.net/lisuyibmd/article/details/53004848