覆盖索引和聚簇索引

何谓聚簇索引？

众所周知，B+树索引这种结构，在叶子节点存了索引信息和数据信息，那么这里的数据存了哪些内容呢？

我们通过实际案例来看一下。假设有一张表存储了用户信息。id是数据库自动生成的，这张表的主键。我们在userId上建立索引。

id	userId	name
1	1101	test1
2	1102	test2
3	1103	test3
4	1104	test4

思考一个问题，B+树叶子节点中保存的信息是什么？我们可以猜测一下：

（1）保存的是id和userId信息。

（2）保存了id,userId,name的所有信息。

（3）因为在userId上建立了索引，所以，只保存了userId信息。

其实，稍微思考一下，第三种情况肯定可以直接排除掉了，因为，如果是第三种情况，这个索引创建的意义不大，只能查到userId信息，想获取其他信息无法获取，因为没有关联关系。所以，我们重点考虑另外两个情况。

假如，我选择第二种情况，每一个索引，都保存全量信息，行不行，这种情况当然可以，比如，我根据userId查询name信息，由于我已经冗余保存了所有的信息，因此，可以拿到name信息。这种情况下，似乎有点过于浪费磁盘空间了，我们这张表比较小，看不出来什么差异。如果，这张表有30个字段，有10个索引，每个索引下都有了一份全量数据，也就是冗余存储了10份。所以，这应该不是这最优方案，既然如此，那我们不存全量信息行不行？

那现在看来只有第一种方案了，由于我在userId上建立索引，我最终保存的数据是userId和id信息，也就是有了userId和id的map关系，我们还是通过userId查询name信息，首先是根据userId信息查询到了id信息，但是这个地方没有name信息，这个时候，怎么办呢？通过id去获取全量的信息，这样子我们就可以获取到name信息，这就是所谓的回表。

所以，我们发现，我们只要把（1）和（2）两个方案做一个结合，只保存一份全量信息，全量信息依赖主键id，其他索引中保存的数据，只保存索引对应列内容和id信息即可。我们画一个简化的模型，以便理解。

简化模型 以主键Id为索引

简化模型 以userId为索引

以主键id为索引，保存全量数据的这种数据格式就叫聚簇索引。在mysql中主键默认以聚簇索引的数据格式保存数据，这个也是主键和其他索引的最本质的区别。

有了上面的分析，我们再来看一下，何谓覆盖索引，简单点理解，就看查询过程中，有没有执行回表的操作，如果执行了，则没有覆盖索引，没有执行，则执行了覆盖索引。

我们以具体的案例做简要说明。

select * from user where userId=1101;

这个查询就没有执行覆盖查询，由上面的分析可知，由于userId是普通索引，因此，存储的数据中只有userId和id信息，我们这条语句还需要查询name信息，因此，需要根据id信息执行一次回表查询。

select id,userId from user where userId=1102;

这个查询就执行了覆盖查询，因为，保存的数据中已经包含了userId和id信息，不需要再执行回表查询操作。

抽丝剥茧地去看看底层原理还是挺有意思的哈哈。