java面经のMySQL索引的理解（主键索引和二级索引）

MySQL索引的理解（主键索引和二级索引）

备注：一和二体现了主次和先后关系，聚焦和非聚焦体现不出来，
我建议称为：“一级索引”和“二级索引”。

1、一级索引
索引和数据存储在一起，都存储在同一个B+tree中的叶子节点。一般主键索引都是一级索引。

2、二级索引
二级索引树的叶子节点存储的是主键而不是数据。也就是说，在找到索引后，得到对应的主键，再回到一级索引中找主键对应的数据记录。

　索引是一种用于快速查询行的数据结构，就像一本书的目录就是一个索引，如果想在一本书中找到某个主题，
　一般会先找到对应页码。在mysql中，存储引擎用类似的方法使用索引，先在索引中找到对应值
　然后根据匹配的索引记录找到对应的行。

我们首先了解一下索引的几种类型和索引的结构。

索引类型

B树

大多数存储引擎都支持B树索引。b树通常意味着所有的值都是按顺序存储的，并且每一个叶子也到根的距离相同。
B树索引能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取数据。
下图就是一颗简单的B树。

B树的查询流程：
如