MySQL索引--聚簇索引与非聚簇索引（二级索引）的区别

MySQL索引_m0_48273471的博客-CSDN博客

索引的实现经历了 3 个阶段的升级：

● ⼆叉树（缺陷：层级比较高，查询和维护不方便）

● B 树（将所有数据都存储在叶子结点和非叶子结点，当数据量特别大的时候，刚把索引加载起来就需要很长的时间）

● B+ 树（优化：1. 非叶子节点不再存储表数据。2. 叶子结点存储的并不是数据本身，而是数据的地址）

缺点：数据⼤之后树很⾼，维护和查询的性能不好。

缺点：所有节点都保存了数据，加载需要很⻓的时间。  

缺点： 只有叶⼦节点才存储数据，且数据和索引是分离的，所谓的存储的数据，其实是指向数据的地址，数据量变的⾮常⼩。

（ms）问题：聚簇索引和非聚簇索引（二级索引）的区别（或者聚集索引和非聚集索引的区别）：

 

聚簇索引对比的是主键，如果主键能够对应的上，那么就直接能查询到主键对应的这一行数据。

二级索引的叶子结点存储的是主键，因此当二级主键能够匹配上之后，只能拿到主键的信息，不能查询到主键对应的这一行数据。但是可以根据主键的信息，去聚簇索引里面找到叶子结点所对应的行数据，这样才能完成二级索引的数据查询。

把二级索引进行查询数据的这个过程叫做回表查询（二级索引----》找到主键ID---》查询聚簇索引找到相应的数据）

聚簇索引和⾮聚簇索引的区别主要体现在两⽅⾯：

        1. 执⾏效率：聚簇索引的查询效率更快，而二级索引需要进行“回表查询”，因此二级索引效率更低。

        2. 数量上：聚簇索引⼀个表只能有⼀个，⽽⾮聚簇索引可以有多个。