SQLServer技术(49)
来源:互联网 发布:图片编辑文字软件 编辑:程序博客网 时间:2024/04/30 00:23
<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 728x15, 创建于 08-4-23MSDN */google_ad_slot = "3624277373";google_ad_width = 728;google_ad_height = 15;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
8.1.2索引的结构
(1)索引的B-树结构
中的索引是以B-树结构来维护的,如图8-1所示。B-树是一个多层次、自维护的结构。一个B-树包括一个顶层,称为根节点(RootNode);0到多个中间层(Intermediate);一个底层(Level0),底层中包括若干叶子节点(LeafNode)。在图8-1中,每个方框代表一个索引页,索引列的宽度越大,B-树的深度越深,即层次越多,
读取记录所要访问的索引页就越多。也就是说,数据查询的性能将随索引列层次数目的增加而降低。图8-1索引的B-树结构
在SQLServer的数据库中按存储结构的不同将索引分为两类:簇索引(ClusteredIndex)和非簇索引(NonclusteredIndex)。
(2)簇索引簇索引对表的物理数据页中的数据按列进行排序,然后再重新存储到磁盘上,即簇索引与数据是混为一体,的它的叶节点中存储的是实际的数据。由于簇索引对表中的数据一一进行了排序,因此用簇索引查找数据很快。但由于簇索引将表的所有数据完全重新排列了,它所需要的空间也就特别大,大概相当于表中数据所占空间的120%。表的数据行只能以一种排序方式存储在磁盘上,所以一个表只能有一个簇索引。
(3)非簇索引非簇索引具有与表的数据完全分离的结构,使用非簇索引不用将物理数据页中的数据按列排序。非簇索引的叶节点中存储了组成非簇索引的关键字的值和行定位器。行定位器的结构和存储内容取决于数据的存储方式。如果数据是以簇索引方式存储的,则行定位器中存储的是簇索引的索引键;如果数据不是以簇索引方式存储的,这种方式又称为堆存储方式(HeapStructure),则行定位器存储的是指向数据行的指针。非簇索引将行定位器按关键字的值用一定的方式排序,这个顺序与表的行在数据页中的排序是不匹配的。由于非簇索引使用索引页存储因此它比簇索引需要更多的存储空间且检索效率较低但一个表只能建一个簇索引,当用户需要建立多个索引时就需要使用非簇索引了。从理论上讲,一个表最多可以建249个非簇索引。
<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 728x15, 创建于 08-4-23MSDN */google_ad_slot = "3624277373";google_ad_width = 728;google_ad_height = 15;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 160x600, 创建于 08-4-23MSDN */google_ad_slot = "4367022601";google_ad_width = 160;google_ad_height = 600;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
用户对数据库最频繁的操作是进行数据查询。一般情况下,数据库在进行查询操作时需要对整个表进行数据搜索。当表中的数据很多时,搜索数据就需要很长的时间,这就造成了服务器的资源浪费。为了提高检索数据的能力,数据库引入了索引机制。本章将介绍索引的概念及其创建与管理。
索引和关键字及约束有较大的联系。关键字可以分为两类:一种是逻辑关键字,即在“数据库基础章”节中介绍的;另一种是物理关键字,它用来定义索引的列,也即索引。
中的索引是以B-树结构来维护的,如图8-1所示。B-树是一个多层次、自维护的结构。一个B-树包括一个顶层,称为根节点(RootNode);0到多个中间层(Intermediate);一个底层(Level0),底层中包括若干叶子节点(LeafNode)。在图8-1中,每个方框代表一个索引页,索引列的宽度越大,B-树的深度越深,即层次越多,
读取记录所要访问的索引页就越多。也就是说,数据查询的性能将随索引列层次数目的增加而降低。图8-1索引的B-树结构
在SQLServer的数据库中按存储结构的不同将索引分为两类:簇索引(ClusteredIndex)和非簇索引(NonclusteredIndex)。
(2)簇索引簇索引对表的物理数据页中的数据按列进行排序,然后再重新存储到磁盘上,即簇索引与数据是混为一体,的它的叶节点中存储的是实际的数据。由于簇索引对表中的数据一一进行了排序,因此用簇索引查找数据很快。但由于簇索引将表的所有数据完全重新排列了,它所需要的空间也就特别大,大概相当于表中数据所占空间的120%。表的数据行只能以一种排序方式存储在磁盘上,所以一个表只能有一个簇索引。
(3)非簇索引非簇索引具有与表的数据完全分离的结构,使用非簇索引不用将物理数据页中的数据按列排序。非簇索引的叶节点中存储了组成非簇索引的关键字的值和行定位器。行定位器的结构和存储内容取决于数据的存储方式。如果数据是以簇索引方式存储的,则行定位器中存储的是簇索引的索引键;如果数据不是以簇索引方式存储的,这种方式又称为堆存储方式(HeapStructure),则行定位器存储的是指向数据行的指针。非簇索引将行定位器按关键字的值用一定的方式排序,这个顺序与表的行在数据页中的排序是不匹配的。由于非簇索引使用索引页存储因此它比簇索引需要更多的存储空间且检索效率较低但一个表只能建一个簇索引,当用户需要建立多个索引时就需要使用非簇索引了。从理论上讲,一个表最多可以建249个非簇索引。
<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 728x15, 创建于 08-4-23MSDN */google_ad_slot = "3624277373";google_ad_width = 728;google_ad_height = 15;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 160x600, 创建于 08-4-23MSDN */google_ad_slot = "4367022601";google_ad_width = 160;google_ad_height = 600;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
- SQLServer技术(49)
- SQLServer技术(103)
- SQLServer技术(104)
- SQLServer技术(105)
- SQLServer技术(106)
- SQLServer技术(107)
- SQLServer技术(108)
- SQLServer技术(109)
- SQLServer技术(110)
- SQLServer技术(111)
- SQLServer技术(112)
- SQLServer技术(113)
- SQLServer技术(114)
- SQLServer技术(115)
- SQLServer技术(116)
- SQLServer技术(117)
- SQLServer技术(118)
- SQLServer技术(119)
- SQLServer技术(47)
- Matlab非线性方程求根
- 新来的
- ITIL、COBIT、CMMi、ISO、17799框架大揭秘
- SQLServer技术(48)
- SQLServer技术(49)
- SQLServer技术(50)
- 用asp.net文本框赋值密码的问题
- SQLServer技术(51)
- 几个排序算法
- SQLServer技术(53)
- SQLServer技术(54)
- 通过Ping排除路由器故障
- 收藏的一些网址(敏捷开发)