聚族索引、非聚族索引、组合索引的含义和用途

一、什么是索引
索引可以理解为我们小时候使用 的汉语字典的索引，如果想在字典中查找一个字，一页一页地翻字典查找是非常慢的，但如果使用 字典的索引进行查询，很快就可以查到了。数据库的索引也是类似的。
数据库中的索引一般是按照B树来组织的，叶结点指向真正的数据，B树的定义我这里就不介绍了，有兴趣的话可以去翻翻数据结构的书。

二、聚族索引
在这里还是用 字典来进行类比，一般来说汉语字典中有几种索引，如拼音、偏旁、笔画等。字典本身的组织也是排序的，我记得一般是按照拼音排序的。这里的拼音就是聚族索引。也就是说聚族索引的组织顺序和数据本身的组织顺序是一致的 ，这也解释了数据库中只能定义一个聚族索引的原因，因为数据本身只能按一种方式进行排序。
那聚族 索引有什么 特别的好处呢，这个好处就是在数据库中执行查找一批数据的语句会比较快，因为数据已经按照聚族索引排好序了，很少的io操作就可以将数据 从库中取出。好比你在字典中查找发音从从a到c的汉字，只需要查到a的开始页和c的结束页，中间的所有页都符合查询要求，不用 再一页一页地查找。

图1 聚族索引

   三、非聚族索引
非聚族索引就好比字典里的偏旁、笔画索引，其 索引组织顺序和数据组织顺序不一致 ，因此非聚族索引可以创建多个。当查找一条数据时，非聚族索引和聚族索引的效率相差不大，但查找一批数据(n)时，非聚族索引需要的io可能是聚族索引的n倍，因为非聚族索引需要一条一条地进行查找。

图2 非聚族索引

   四、组合索引
组合索引 在索引的key中保存了所有组成该 组合索引 的字段 ，但只按第一个字段进行排序 。 因为索引key中保存的内容增多，因此组合索引 需要的空间一般来说比单字段索引大。 组合索引 的好处是假如你的查询需要返回的数据字段都在 组合索引 的索引字 段中，数据库将不会访问数据页，而直接返回索引中的字段值，可以加快查询速度。假如你的查询不满足这个条件， 组合索引 就是没有意义的，反而浪费了存储空 间。

图3 组合索引

 最后出一道小题目，考考大家看懂没有：
假设表中一共有100条数据，索引的B树为三层，查询结果返回50条按照聚族索引排序的数据，不建索引查询、按照聚族索引查询、按照非聚族索引查询所需的io次数各是多少？