SQLServer索引基础知识聚集索引,非聚集索引.docVIP

  • 12
  • 0
  • 约3.86千字
  • 约 9页
  • 2017-02-09 发布于重庆
  • 举报

SQLServer索引基础知识聚集索引,非聚集索引.doc

SQLServer索引基础知识聚集索引,非聚集索引

不论是 聚集索引,还是非聚集索引,都是用B+树来实现的。我们在了解这两种索引之前,需要先了解B+树。如果你对B树不了解的话,建议参看以下几篇文章: BTree,B-Tree,B+Tree,B*Tree都是什么 /manesking/archive/2007/02/09/1505979.aspx B+ 树的结构图: B+ 树的特点: 所有关键字都出现在叶子结点的链表中(稠密索引),且链表中的关键字恰好是有序的; 不可能在非叶子结点命中; 非叶子结点相当于是叶子结点的索引(稀疏索引),叶子结点相当于是存储(关键字)数据的数据层; B+ 树中增加一个数据,或者删除一个数据,需要分多种情况处理,比较复杂,这里就不详述这个内容了。? 聚集索引(Clustered Index) 聚集索引的叶节点就是实际的数据页 在数据页中数据按照索引顺序存储 行的物理位置和行在索引中的位置是相同的 每个表只能有一个聚集索引 聚集索引的平均大小大约为表大小的5%左右 下面是两副简单描述聚集索引的示意图:? 在聚集索引中执行下面语句的的过程: select * from table where firstName = Ota ? 一个比较抽象点的聚集索引图示: ? 非聚集索引 (Unclustered Index)?? 非聚集索引的页,不是数据,而是指向数据页的页。 若未指

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档