MySQL （8）聚集索引非聚集索引聚簇索引稀疏索引稠密索引

末蓝、 2022-06-17 05:12 307阅读 0赞

## **聚集索引** ##

聚集索引：指索引项的排序方式和表中数据记录排序方式一致的索引  
也就是说聚集索引的顺序就是数据的物理存储顺序。它会根据聚集索引键的顺序来存储表中的数据，即对表的数据按索引键的顺序进行排序，然后重新存储到磁盘上。因为数据在物理存放时只能有一种排列方式，所以一个表只能有一个聚集索引。

![这里写图片描述][SouthEast]

比如字典中，用‘拼音’查汉字，就是聚集索引。因为正文中字都是按照拼音排序的。而用‘偏旁部首’查汉字，就是非聚集索引，因为正文中的字并不是按照偏旁部首排序的，我们通过检字表得到正文中的字在索引中的映射，然后通过映射找到所需要的字。

聚集索引的使用场合为：  
　　a.查询命令的回传结果是以该字段为排序依据的；  
　　b.查询的结果返回一个区间的值；  
　　c.查询的结果返回某值相同的大量结果集。  
聚集索引会降低 insert，和update操作的性能，所以，是否使用聚集索引要全面衡量。

--------------------

## **非聚集索引** ##

非聚集索引： 索引顺序与物理存储顺序不同

![这里写图片描述][SouthEast 1]  
非聚集索引的使用场合为：  
　　a.查询所获数据量较少时；  
　　b.某字段中的数据的唯一性比较高时；

**非聚集索引必须是稠密索引**

--------------------

## **聚簇索引** ##

聚簇索引并不是一种单独的索引类型，而是一种数据存储方式。术语“聚族”表示数据行和相邻的键值紧凑的存储在一起。因为无法同时把数据行放在两个不同的地方，所以一个表只能有一个聚族索引。  
![这里写图片描述][SouthEast 2]

**聚族索引的优点**  
可以把相关数据保存在一起。就好像在操场上战队，一个院系一个院系的站在一起，这样要找到一个人，就先找到他的院系，然后在他的院系里找到他就行了，而不是把学校里的所有人都遍历一遍

数据访问更快。聚族索引将索引和数据保存在同一个B-Tree中，因此从聚族索引中获取数据通常比在非聚族索引中查找更快

--------------------

## **稠密索引** ##

稠密索引：每个索引键值都对应有一个索引项

![这里写图片描述][SouthEast 3]

稠密索引能够比稀疏索引更快的定位一条记录。但是，稀疏索引相比于稠密索引的优点是：它所占空间更小，且插入和删除时的维护开销也小。

--------------------

## **稀疏索引** ##

稀疏索引：相对于稠密索引，稀疏索引只为某些搜索码值建立索引记录；在搜索时，找到其最大的搜索码值小于或等于所查找记录的搜索码值的索引项，然后从该记录开始向后顺序查询直到找到为止。  
![这里写图片描述][SouthEast 4]

[SouthEast]: /images/20220617/210a6e39398641598cb3a5e3ada68b0d.png
[SouthEast 1]: /images/20220617/5d83d1140d264393b1331921a6255d41.png
[SouthEast 2]: /images/20220617/c6db8afe50be400881c499b72da38a7e.png
[SouthEast 3]: /images/20220617/67b82897809d47d79fd9e829a1c49bea.png
[SouthEast 4]: /images/20220617/d9c5d7d0ac8c4172aef1f1f35735f910.png