转载自一线码农-博客园 原文地址Sql Server之旅——第四站 你必须知道的非聚集索引扫描
在了解了查看数据页的方法和聚集索引的原理之后,再来查看非聚集索引的结构就比较简单了。
在聚集索引中,如果是叶节点,则存储的是排序后的数据行;如果是非叶节点或者是根节点,则存储的是相应的键值和子页的ID。
非聚集索引是类似的,如果是在堆表(没有聚集索引的表)中,则叶节点中存储的是相应的键值和数据页的完整RID(由fileID:pageID:slotID组成);如果是在有聚集索引的表中,则叶节点中存储的是相应的键值和聚集索引列的值,在非叶节点中,存储的都是键值和子页的ID。
非聚集索引和聚集索引一个不同的地方是虽然非聚集索引是按照键值有序的,但是真正指向的记录行却可能分布在多个不同的数据页中,尤其是在按照索引列进行范围查找的时候。另外一个问题是如果在聚集表中使用非聚集索引,非聚集索引的叶节点中存储的是聚集索引的键值,需要用此键值在聚集索引中再次查找相应记录,在查找的范围比较大或者记录数比较多时,耗费的工作量也会比较大。
所以从查找的方面来看,非聚集索引不会像聚集索引那样有效;在某些情况下,非聚集索引在插入的时候会是比较好的选择,因为不会拆分真正的数据页.