Microsoft SQL SerVer的索引结构及其优化.pdfVIP

9 No．3，{ 2001年第1o卷第3，4期 长春邮电学院学报 2()olV01．I OF POSTANDTELECOMMUNICAliONINSTITUrE JOURNALCHANGCHUN 0053—05 文章编号：1000一1794(2001)04 Microsoft SQLServer的索引结构及其优化 何益斌，高景昌，杨亚红，赵 君，李小琳 6) (吉林大学l}算机科学-5技术学院．吉林长春13002 摘要：在分析一般常规索引结椅的基础上．探^讨论丁MicrosoftSQLServer的索引结构．并 叙述了如何建立有效的索引，以优化sqT，Server的工作性能。 关键词：索引；数据库管理系统；聚簇索引；非聚簇索； 中图分类号：TPSll．138MS文献标识码：A 引 言 数据库系统是管理信息系统的核心。在多层的客户机／服务器系统模型中，一个或多 个数据库服务器要为众多的客户端程序服务，如何提高数据库服务器的运行性能成了提 高整个应用系统性能的～个关键。除了提高服务器的硬件配置以外，建立一个能提供有 效数据存储的物理数据模型，是提高数据库服务器性能的另一个关键，也是数据库设计 者所面临的一个挑战。I／O一般是应用中最慢的部分，在数据表上建立合理、有效的索引， 可以使SQLServer用较少的I／O来存取数据，从而达到提高性能的目的。 1 索引基础 索引(index)是一个辅助的数据结构，用于帮助数据库系统存取数据o。。数据库中 的索引类似于书籍的索引。在书籍中，索引允许用户不必阅读整本书就能迅速地找到所 需要的信息。在数据库中，索引也允许数据库程序迅速地找到表中的数据．而不必扫描 整个数据库。在数据库中．索引就是表中数据和相应存诸位置的列表。 索引的结构一般是一个B树。B树结构以一个根节点(rootnode)开始，这个根节点 是索引的起始点。根节点包含索引行(索引数据行)，索引行含有索引键值的范围和指向 下一个索引节点．即分支节点(branchnode)的指针，分支节点依次含有索引行。它们 level)。 带有指向其他分支节点的更细化的值。每级分支节点被称为一个索引级别(index 在索引树最底层的节点称为叶子节点(1eafnode)。叶子节点含有索引键数据加上被引用 数据位置或数据自身的信息。到达一个叶子节点必须经过的索引级数决定了找到需要的 数据行所必需的I／O数量。图】显示了以上讨论过的全部术语，图2显示了常规索引结 7 嫠霎鲁霁：何20蓝oi斌09(21597)．男．浙江盘华人．吉林大学硕十研究生．主碍从事管理信息系统研究 万方数据 长春邮电学院学报 第】9卷 构。 索引级别 分支 节点