`
tibaloga
  • 浏览: 872216 次
文章分类
社区版块
存档分类
最新评论

聚集索引和非聚集索引

 
阅读更多

聚集索引和非聚集索引的区别:


汉语字典的正文本身就是一个聚集索引。比如,我们要查“安”字,就会很自然


地翻开字典的前几页,因为“安”的拼音是“an”,而按照拼音排序汉字的字典是以英


文字母“a”开头并以“z”结尾的,那么“安”字就自然地排在字典的前部。如果您翻


完了所有以“a”开头的部分仍然找不到这个字,那么就说明您的字典中没有这个字;同


样的,如果查“张”字,那您也会将您的字典翻到最后部分,因为“张”的拼音是


“zhang”。也就是说,字典的正文部分本身就是一个目录,您不需要再去查其他目录来


找到您需要找的内容。正文内容本身就是一种按照一定规则排列的目录称为“聚集索引


”。
如果您认识某个字,您可以快速地从自动中查到这个字。但您也可能会遇到您不认


识的字,不知道它的发音,这时候,您就不能按照刚才的方法找到您要查的字,而需要


去根据“偏旁部首”查到您要找的字,然后根据这个字后的页码直接翻到某页来找到您


要找的字。但您结合“部首目录”和“检字表”而查到的字的排序并不是真正的正文的


排序方法,比如您查“张”字,我们可以看到在查部首之后的检字表中“张”的页码是


672页,检字表中“张”的上面是“驰”字,但页码却是63页,“张”的下面是“弩”字


,页面是390页。很显然,这些字并不是真正的分别位于“张”字的上下方,现在您看到


的连续的“驰、张、弩”三字实际上就是他们在非聚集索引中的排序,是字典正文中的


字在非聚集索引中的映射。我们可以通过这种方式来找到您所需要的字,但它需要两个


过程,先找到目录中的结果,然后再翻到您所需要的页码。


我们把这种目录纯粹是目录,正文纯粹是正文的排序方式称为“非聚集索引”。


优缺点:
“聚集索引:表中存储的数据按照索引的顺序存储,检索效率比非聚集索引高,但对数据更新影响较大。
  非聚集索引:不影响表中数据的存储顺序,检索效率比聚集索引低,但对数据更新影响较小。”
  非聚集索引真的比聚集索引慢吗?就本人对数据库的理解,并不是这样的。
  以SQL SERVER为例,数据记录是分布在以8KB为单位的数据页上的。聚集索引就是数据本身,而非聚集索引保存的是索引键和对应的聚集索引键值。
  因此绝大多数情况,一单位聚集索引的大小都大于一单位非聚集索引的大小,换句话说,一个数据页上能够容纳非聚集索引的条数是多余聚集索引的。
  而SQL SERVER是以页为单位来扫描数据的,因此扫描相同页数量的数据页,能够覆盖的非聚集索引数量会更多,如果合理的利用SQL SERVER 2005的包含列的话,非聚集索引的查询效率是高于聚集索引的。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics