索引概述讲稿.docVIP

索引概述 高丽伟 学号：2011020828 指导老师：陈梅老师 P2 思路导图 P3 Question 考虑如下一个雇员记录的文件，每条记录包含字段：年龄、姓名、薪水； 要求：查询员工记录中，所有薪水高于5000美元的雇员？ 传统思路：扫描整个文件来找到这样的记录集！（海量数据） P4 提出索引 索引的概念：在磁盘上组织数据记录的一种数据结构。对数据库表中一列或多列的值进行排序，使用索引可快速访问数据库表中的特定信息。 索引的作用是优化某类数据检索。快速访问数据库表中的特定信息，加快对表中记录的查找或排序。 P5 1、索引的分类 按照不同的分类方式有一下三种划分方式： 按数据的物理存放顺序 分为聚簇 P7非聚簇索引，叶级页指向表中的记录，记录的物理顺序与逻辑顺序没有必然的联系。非聚簇索引则更象书的标准索引表，索引表中的顺序通常与实际的页码顺序是不一致的。 非聚簇索引：数据记录的顺序与某一索引的数据项顺序没有关系。 聚簇索引能提高多行检索的速度而非聚簇索引对于单行的检索很快。 2) 按数据文件的查找关键字 主索引 P8如果数据文件是按某个索引的查找关键字来排序的话则称该索引是主索引，主索引的记录排序与数据文件相同。 下图为一个银行例子中的account记录的的顺序文件。顺序文件：一个主索引文件加在查找关键字上排序的数据文件。 在图示的例子中，branch-name是有哪些信誉好的足球投注网站码，而记录按照该有哪些信誉好的足球投注网站码顺序存放。 辅助索引 P9如果数据文件的排序关键字与某个索引的查找关键字不同的话则称该索引为辅助索引，辅助索引的记录排序与数据文件不同。辅助索引提供了访问文件中除了已有的主访问方法之外的一种辅助方法。可以创建在一个候选码上，也可以创建在非码字段上。如果创建在一个候选码的字段上，这样对每个记录有唯一的取值，如果创建在非码字段上，可以有重复的取值。 下图为给出了一个辅助索引结构，它在account文件的有哪些信誉好的足球投注网站码balance上使用了一层额外间接。 和主索引相比，由于项数目更多，辅助索引需要更多的存储空间和更长的有哪些信誉好的足球投注网站时间。然而，对于任意一个纪律来说，辅助索引对其有哪些信誉好的足球投注网站时间的改善比主索引更加显著。 3) 稠密索引和稀疏索引 P10稠密索引：在数据文件中对于每个查找关键字的值都对应一个索引记录或索引入口 稀疏索引：在数据文件中某些（而不是所有）查找关键字的值在索引文件中存在索引记录 P11稀疏索引：在数据文件中某些（而不是所有）查找关键字的值在索引文件中存在索引记录 P12稠密索引文件的记录在数据区存放是任意的，但索引是按序的。这类文件的索引查找、更新都较方便，但由于索引项多，占用空间较大。 稀疏索引文件的数据记录要求按关键字顺序排列。因此，其特点是索引项少，管理方便，但插入、删除记录代价较高。 在实际应用中，更常用的是稀疏索引。 P13 2.索引的属性 在关系数据模型中描述某个实体的一种事实，相当于索引表中的一个栏。在SQL Server 2005中，索引的属性我们用如下框图表示： Ｐ１４　 ３．索引的数据结构 树的索引 树结构索引能够支持等值查找和范围查找。 Ｐ１５ 三、索引的优缺点 创建索引可以大大提高系统的性能。 1.建立索引的特点 1）在经常需要有哪些信誉好的足球投注网站的列上，可以加快有哪些信誉好的足球投注网站的速度； 2）在作为主键的列上，强制该列的唯一性和组织表中数据的排列结构； 3）在经常用在连接的列上，这些列主要是一些外键，可以加快连接的速度； 4）在经常需要根据范围进行有哪些信誉好的足球投注网站的列上创建索引，因为索引已经排序，其指定的范围是连续的； 5）在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间； 6）在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。 Ｐ１６ 2．索引的优点 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。 第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。 Ｐ１８ 3．索引的缺点 第一，对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。 第二，对于那些只有很少数据值的列也不应该增加索引。这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比例，即需要在表中有哪些信誉好的足球投注网站的数据行的