在 MySQL 中，B+ 树的实现主要是通过 InnoDB 存储引擎来实现的。InnoDB 存储引擎中的索引主要有聚簇索引和非聚簇索引两种类型，聚簇索引是根据主键创建的索引，⽽非聚簇索引是根据⾮主键列创建的索引。 对于非聚簇索引，MySQL 中会同时创建⼀个对应的聚簇索引，这样可以提⾼查询效率。一个表只能有一个聚簇索引，但是可以有多个非聚簇索引。

聚簇索引

聚簇索引是物理索引，因此数据表在物理上是连续存储的，且顺序按照聚簇索引顺序存储，比如在一个表中，id是主键且为聚簇索引，因此表中所有的记录行是按照id自增顺序存储，因此一个表只能有一个聚簇索引

聚簇索引的选择

1. 如果表中有主键，则将主键作为聚簇索引
2. 如果没主键，则将第一个组成列均非空且为唯一索引的列为聚簇索引
3. 如果上面都不满足，则自动创建隐藏列为聚簇索引

非聚簇索引

所有不是聚簇索引的索引都叫非聚簇索引

在InnDB存储引擎中，每个非聚簇索引的每条记录都包含主键，也包含非聚簇索引指定的列。非聚簇索引主要通过记录中的主键值完成检索数据

图中id为聚簇索引，而k则为非聚簇索引，两种索引都是通过B+树实现，但是对于id的聚簇索引，需要在索引检索id=10直接可以检索出r1，而非聚簇索引则先检索k=1找到对应id=10，知道了id=10就需要在左边的ID索引树种查找id=10，然后找出r1。

整个过程从K索引树到主键索引树的过程叫做“回表”。