数据库索引研究.pdfVIP

2010年 2旯 电 子 漏 试 Feb2o1o 第2期 ELECTRONIC TEST No．2 数据库索引研究 于绍娜 ，李霞丽 ，胥桂仙 ，杨智君 (1．中央民族大学，北京 100081；2．中国计量科学研究院，北京 lOO013) 摘要：在数据库系统应用中，要进行频繁的数据查询操作。索引是与表或视图关联的磁盘上结构，有效的使 用索引，可以快速找到表或视图中特定信息，减少系统的响应时间。本文介绍了索引的概念、分类、使用和 维护，并就MSSQLSERVER索引进行了一些分析和实践。 关键词：聚集索引；非聚集索引；筛选索引；B树 中图分类号：TP311 文献标识码：A Studyon databaseindex YuShaona，LiXiali，XuGuixian，YangZh~un (1．MinzuUniversityofChina，Beijing100081；2．NationalInstituteofMetrologyP．R．China，Beijing100013) Abstract：In theapplication ofdatabasesystem，dataqueryisdonerfequently，Indexisadiskstructureassociating withtableOrview．Usingindexindatabaseeffectively，it’Sgoodforfindinginformationfastinhtetableorview and reducingsystem ’Sanswering time ． Inthispaper，weintroduceclassify，usingandmaintenanceofindex．Inaddition， weanalysisandpracticetheindexinMSSQLSERVER． Keywords：clusteredindex；nonclusteredindex；FilteredIndexes；Btree 0引言 性能具有重要意义。 索引中保存着表或视 图中排序的索引列，并 1索引的概念 且纪录了索引列在数据库表中的物理存储位置。通 过索引查询，可以减少为返回查询结果集而必须读 索引包含由表或视图中的一列或多列生成的键。 取的数据量。索引还可 以强制表中的行具有唯一 键存储在一个B树结构中，使SQLServer可以快速 性，从而确保表数据的数据完整性。创建设计良好 有效地查找与键值关联的行。 的索引以支持查询，可以显著提高数据库查询和应 MSSQLSERVER中数据存储的基本单位是页 用程序的性能。但是，索引并不总是提高系统的性 (Page)，磁盘I／O操作在页级执行。SQLServer数 能，表中建有大量索引会影响增、删、改语句的性能， 据页和索引页都是8K字节大。这意味着与8KB数 因为当表中的数据更改时，所有索引都须进行适当 据页相比，索引页可以有效地将与更多行相关的信 的调整。因此，合理的设计索引对于提高数据库的 息压缩到一个8KB页。当SQL查询要求某个表 中 巴 的一个行集，这些行的某些值与查询中的列相匹配， 录表的顺序与实际的页码顺序是一致的。非聚簇索 SQLServer可以节省 I／O操作和时间，因为可以只 引则类似汉语字典笔画检字表 ，笔画检字表中的顺 读取索引页来查找这些值，然后只访问表中满足查 序通常与实际的页码顺序是不一致的。由此可以理 询的所需行，而无须执行VO操作以扫描表中所有