索引按照数据结构来说主要包含B+树和Hash索引。
假设我们有张表,结构如下:
create table user(
id int(11) not null,
age int(11) not null,
primary key(id),
key(age)
);
B+树是左小右大的顺序存储结构,节点只包含id索引列,而叶子节点包含索引列和数据,这种数据和索引在一起存储的索引方式叫做聚簇索引,一张表只能有一个聚簇索引。假设没有定义主键,InnoDB会选择一个唯一的非空索引代替,如果没有的话则会隐式定义一个主键作为聚簇索引。
![9db05fb4ca26a016716b79776fd89a3a.png](https://img-blog.csdnimg.cn/img_convert/9db05fb4ca26a016716b79776fd89a3a.png)
这是主键聚簇索引存储的结构,那么非聚簇索引的结构是什么样子呢?非聚簇索引(二级索引)保存的是主键id值,这一点和myisam保存的是数据地址是不同的。
![a32c7aeed14ac1ca4bc6f5c2413392b5.png](https://img-blog.csdnimg.cn/img_convert/a32c7aeed14ac1ca4bc6f5c2413392b5.png)
最终,我们一张图看看InnoDB和Myisam聚簇和非聚簇索引的区别:
![aadd3bf1c2fc3cba62389f4cd85de114.png](https://img-blog.csdnimg.cn/img_convert/aadd3bf1c2fc3cba62389f4cd85de114.png)
![010c207d8225384cf3f8253016b647ca.png](https://img-blog.csdnimg.cn/img_convert/010c207d8225384cf3f8253016b647ca.png)