当前位置： 首页 > 学习 > 电脑学习 > 数据库 > Mssql > 基础教程 > 正文

数据库索引
http://www.zk168.com.cn  招考学习网 2006-4-24 12:48:37
-----------------------------------------------------------[交流]-[打印]-[发送]-[收藏]--
   用户对数据库最频繁的操作是进行数据查询。一般情况下，数据库在进行查询操作时需要对整个表进行数据搜索。当表中的数据很多时，搜索数据就需要很长的时间，这就造成了服务器的资源浪费。为了提高检索数据的能力，数据库引入了索引机制。本章将介绍索引的概念及其创建与管理。

8.1.1 索引的概念
索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引是依赖于表建立的，它提供了数据库中编排表中数据的内部方法。一个表的存储是由两部分组成的，一部分用来存放表的数据页面，另一部分存放索引页面。索引就存放在索引页面上，通常，索引页面相对于数据页面来说小得多。当进行数据检索时，系统先搜索索引页面，从中找到所需数据的指针，再直接通过指针从数据页面中读取数据。从某种程度上，可以把数据库看作一本书，把索引看作书的目录，通过目录查找书中的信息，显然较没有目录的书方便、快捷。

索引和关键字及约束有较大的联系。关键字可以分为两类：一种是逻辑关键字，即在 “数据库基础章”节中介绍的；另一种是物理关键字，它用来定义索引的列，也即索引。

8.1.2 索引的结构
（1） 索引的B-树结构
SQL Server 中的索引是以B-树结构来维护的，如图8-1 所示。B-树是一个多层次、自维护的结构。一个B-树包括一个顶层，称为根节点（Root Node）；0 到多个中间层（Intermediate）；一个底层（Level 0），底层中包括若干叶子节点（Leaf Node）。在图 8-1 中，每个方框代表一个索引页，索引列的宽度越大，B-树的深度越深，即层次越多，



读取记录所要访问的索引页就越多。也就是说，数据查询的性能将随索引列层次数目的增加而降低。 图8-1 索引的B-树结构
在SQL Server 的数据库中按存储结构的不同将索引分为两类：簇索引（Clustered Index）和非簇索引（Nonclustered Index）。

（2） 簇索引簇索引对表的物理数据页中的数据按列进行排序，然后再重新存储到磁盘上，即簇索引与数据是混为一体，的它的叶节点中存储的是实际的数据。由于簇索引对表中的数据一一进行了排序，因此用簇索引查找数据很快。但由于簇索引将表的所有数据完全重新排列了，它所需要的空间也就特别大，大概相当于表中数据所占空间的120% 。表的数据行只能以一种排序方式存储在磁盘上，所以一个表只能有一个簇索引。

（3） 非簇索引非簇索引具有与表的数据完全分离的结构，使用非簇索引不用将物理数据页中的数据按列排序。非簇索引的叶节点中存储了组成非簇索引的关键字的值和行定位器。行定位器的结构和存储内容取决于数据的存储方式。如果数据是以簇索引方式存储的，则行定位器中存储的是簇索引的索引键；如果数据不是以簇索引方式存储的，这种方式又称为堆存储方式（Heap Structure），则行定位器存储的是指向数据行的指针。非簇索引将行定位器按关键字的值用一定的方式排序，这个顺序与表的行在数据页中的排序是不匹配的。由于非簇索引使用索引页存储因此它比簇索引需要更多的存储空间且检索效率较低但一个表只能建一个簇索引，当用户需要建立多个索引时就需要使用非簇索引了。从理论上讲，一个表最多可以建249 个非簇索引。
-----------------------------------------------------------[交流]-[打印]-[发送]-[收藏]--
最新入库:
 
·实质、过程及意义——阿多尔诺“否定的辩证法”探微
·从Ontology的译名之争看哲学术语的翻译原则
·论马克思主义哲学经典的解释——解释学方法及其在马克
·中国哲学当前的核心与周边问题
·和合学与21世纪文化价值和科技
·中国文化的和合精神与21世纪
·宗教之间理当相互宽容
·上半个世纪的自由主义
·殷周至春秋时期神人关系之演进
·大学之道：构建以“三纲八目”为核心的道德修养体系
相关内容:
 
·电子商务网站平台3p设计技术与网络数据库
·ASP技术访问WEB数据库 2
·利用工具进行数据库数据的复杂查询
·多数据库系统互联机制的设计与实现
·基于Web的交互式数据库查询技术
·Foxpro DBF数据库转换成SQL Server 6.5表的几种方法
·ASP技术访问WEB数据库
·电子商务网站平台3p设计技术与网络数据库
·数据库之法律保护
·论数据库著作权保护中的独创性问题
网友点评:
 
会员名称：
 密码：匿名 ·注册·忘记密码？
评论内容：
(最多300个字符)
  查看评论
友情提醒：
 1.库中的资料大都来自互联网、网友上传、各类书籍，在录入的过程中难免会出现错误，恳请网
 友来信指正！
 2.如果网友在本库中未能找到所需要的材料，请登陆到我们的论坛《招考学习网》版块！
 3.考友想加入招考学习网的编辑部，请发信到XueXiWang#Gmail.com(#改为@)附带个人简历
 4.如需转载请注明出处及作者，谢谢合作！
 5.如果您有更好的建议或意见请EMAIL：XueXiWang#Gmail.com (#改为@)
 6.凡标题中有注有“[NO]”字样均不含答案且答案整理中.
 7.如本库中转载文章涉及版权等问题，请相关网站或作者在两周内发邮件通知(EMAIL：  XueXiWang#Gmail.com (#改为@))我们,我们接到通知后立即删除该文章及链接！
你问我答 更多>>