区分聚集索引、非聚集索引、聚簇索引、稀疏索引、稠密索引

转自：http://blog.csdn.net/douunderstand/article/details/70215061

1、聚集索引

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

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

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

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

非聚集索引的使用场合为： 
　　a.查询所获数据量较少时； 
　　b.某字段中的数据的唯一性比较高时；

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

3、聚簇索引

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

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

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

4、稠密索引

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

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

---

稀疏索引

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