- 2
- 0
- 约3.79千字
- 约 9页
- 2015-08-13 发布于重庆
- 举报
SQLServer索引基础知识聚集索引,非聚集索引.doc
不论是 聚集索引,还是非聚集索引,都是用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)??
非聚集索引的页,不是数据,而是指向数据页的页。
若未指定索引类
您可能关注的文档
最近下载
- ❤合肥新站高新区少荃湖城市副中心城市设计方案文本.pdf VIP
- 2025年运城市人民医院招聘考试试卷真题.docx VIP
- 《西风颂》课堂教学设计和示例.docx VIP
- 小升初数学真题试卷题.doc VIP
- 信息论与编码(第3版)陈运课后习题答案.pdf
- 微机电系统(MEMS)技术 MEMS 磁场传感器技术规范.pdf VIP
- 《浙江省科技计划项目申请书》.pdf VIP
- 2026年山东省济南市天桥区中考一模语文试题(试卷+解析).pdf VIP
- 2025年全国同等学力申硕考试(生物学)历年参考题库含答案详解.docx VIP
- 2026年国家开放大学非英语类专业《学位英语考试(本科)》模拟试题及答案解析(试卷号11908).docx VIP
原创力文档

文档评论(0)