聚族索引、非聚族索引、组合索引的含义和用途
|
一、什么是索引
索引可以理解为我们小时候使用的汉语字典的索引，如果想在字典中查找一个字，一页一页地翻字典查找是非常慢的，但如果使用字典的索引进行查询，很快就可以查到了。数据库的索引也是类似的。 数据库中的索引一般是按照B树来组织的，叶结点指向真正的数据，B树的定义我这里就不介绍了，有兴趣的话可以去翻翻数据结构的书。 二、聚族索引 在这里还是用字典来进行类比，一般来说汉语字典中有几种索引，如拼音、偏旁、笔画等。字典本身的组织也是排序的，我记得一般是按照拼音排序的。这里的拼音就是聚族索引。也就是说聚族索引的组织顺序和数据本身的组织顺序是一致的，这也解释了数据库中只能定义一个聚族索引的原因，因为数据本身只能按一种方式进行排序。 那聚族索引有什么特别的好处呢，这个好处就是在数据库中执行查找一批数据的语句会比较快，因为数据已经按照聚族索引排好序了，很少的io操作就可以将数据 从库中取出。好比你在字典中查找发音从从a到c的汉字，只需要查到a的开始页和c的结束页，中间的所有页都符合查询要求，不用再一页一页地查找。
三、非聚族索引
四、组合索引 |
图3 组合索引
最后出一道小题目，考考大家看懂没有：
假设表中一共有100条数据，索引的B树为三层，查询结果返回50条按照聚族索引排序的数据，不建索引查询、按照聚族索引查询、按照非聚族索引查询所需的io次数各是多少？