索引按照数据结构来说主要包含B+树和Hash索引。
假设我们有张表，结构如下：
create table user(
id int(11) not null,
age int(11) not null,
primary key(id), key(age)
);
B+树是左⼩右⼤的顺序存储结构，节点只包含id索引列，⽽叶⼦节点包含索引列和数据，这种数据和索引在⼀起存储的索引⽅式叫做聚簇索引，⼀张表只能有⼀个聚簇索引。假设没有定义主键，InnoDB会选择⼀个唯⼀的⾮空索引代替，如果没有的话则会隐式定义⼀个主键作为聚簇索引。
这是主键聚簇索引存储的结构，那么⾮聚簇索引的结构是什么样⼦呢？⾮聚簇索引(⼆级索引)保存的是主键id值，这⼀点和myisam保存的是数据地址是不同的。
最终，我们⼀张图看看InnoDB和Myisam聚簇和⾮聚簇索引的区别
