数据库系统概论-[04]索引

1、索引概述

 建立索引是加快查询速度的有效手段,用户能够依据应用环境的须要。在基本表上建立一个或者多个索引,以提供多种存取路径,加快查找速度。

一般来说,建立与删除索引由数据库管理员DBA或者表的属主(owner),即建立表的人负责完毕,系统在存取数据时会自己主动选择合适的索引作为存取路径,用户不必也不能显示地选择索引。

2、索引长处和缺点

首先明确为什么创建索引,由于创建索引能够大大提高系统的性能。

  • 通过创建唯一性索引,能够保证数据库表中每一行数据的唯一性。
  • 能够大大加快数据的检索速度,这也是创建索引的最基本的原因。
  • 能够加速表和表之间的连接,特别是在实现数据的參考完整性方面特别有意义。
  • 在使用分组和排序子句进行数据检索时,相同能够显著降低查询中分组和排序的时间。
  • 通过使用索引。能够在查询的过程中。使用优化隐藏器,提高系统的性能。

添加索引有如此多的长处,为什么不正确表中的每个列创建一个索引呢?这样的想法固然有其合理性,然而也有其片面性,尽管索引有很多的长处,可是。为表中的每个列都添加索引,是很不明智的,这是由于,添加索引也有很多不利的一个方面。

  • 创建索引和维护索引要耗费时间。这样的时间随着数据量的添加而添加。
  • 索引须要占物理空间,除了数据表占数据空间之外。每个索引还要占一定的物理空间。假设要建立举聚簇索引,那么须要的空间就会更大。
  • 当对表中的数据进行添加、删除和改动的时候。索引也要动态的维护,这样就减少了数据的维护速度。
  • 索引是建立在数据库表中的某些列上。因此在创建索引的时候,应该细致考虑在哪些列上能够创建索引,在哪些列上不能创建索引,一般来说,应该在这些列上创建索引:

1、在常常须要搜索的列上,能够加快搜索速度

2、在作为主键的列上,强制该列的唯一性和组织表中数据的排列结构。

3、在经经常使用在连接的列上。这些列主要是一些外键,能够加快连接的速度。

4、在常常须要依据范围进行搜索的列上创建索引,由于索引已经排序,其指定的范围是连续的。

5、在常常须要排序的列上创建索引,由于索引已经排序。这样查询能够利用索引的排序,加快排序查询时间。

6、在常常使用where子句中的列上面创建索引,加快条件的推断速度。

相同对于有些列是不应该创建索引的。一般来说。不应该创建索引的这些列具有下列特点:

1、对于那些在查询中非常少使用或者參考的列不应该创建索引,这是由于。既然这些列非常少使用到,因此有索引或者无索引,并不能提高查询速度,相反,由于添加了索引,反而减少了系统的维护速度和添加了空间需求。

2、对于那些仅仅有非常少数据值的列也不应该添加索引。这是由于。由于这些列的取值非常少,比方人事表的性别列,在查询的结果中。结果集的数据行占了表中数据行的非常大比例,即须要在表中搜索的数据行的比例非常大。着呢国家索引,并不能明显加快检索速度。

3、对于那些定义为text、Image和bit数据类型的列不应该添加索引。这是由于,这些列的数据量要么相当大,要么取值非常少。

4、当改动性能远远大于检索性能时,不应该创建索引。这是由于。改动性能和检索性能是互相矛盾的。当添加索引时。会提高检索性能,可是会减少改动性能。当减少索引时。会提高改动性能,减少检索性能,因此,当改动性能远远大于检索性能时,不应该创建索引。

3、创建索引

创建索引有多种方法。这些方法包含直接创建索引方法和间接创建索引的方法,直接创建索引,使用例如以下语句:

CREATE [UNIQUE][CLUSTER][INDEX <索引名> ON <表名> (<列名>[<次序>][,<列名>[<次序>]]......)。

说明:

当中<表名>是要创建索引的基本表的名字,索引还能够建立在该表的一列或者多列上,各列之间用逗号分隔,每一个<列名>后面还能够用<次序>指定索引值的排序次序,可选ASC(升序)或者DESC(降序),缺省值为ASC。

UNIQUE表明此索引的每个索引值值相应唯一的数据记录。

CLUSTER表示要建立的索引是聚簇索引,所谓聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织。

另一种方法创建索引,在表中定义主键约束或者唯一约束时。同一时候也创建了索引,尽管,这两种方法都能够创建索引。可是它们创建索引的详细内容是有差别的:当在表上定义主键或者唯一约束时,假设表中已经有了使用CREATE INDEX语句创建的标准索引的,那么主键约束或者唯一性约束创建的索引覆盖曾经创建的标准索引。也就是说主键约束或者唯一约束创建的索引的优先级高于使用CREATE INDEX语句创建的索引。

eg:为学生-课程数据库中的Student,Course。SC 3个表建立索引,当中Student表按学号升序建唯一索引,Course表按课程号升序建唯一索引,SC表按学号升序和课程号降序建唯一索引。

CREATE UNIQUE INDEX Stusno ON Student(Sno);

CREATE UNIQUE INDEX Coucno ON Course(Cno);

CREATE UNIQUE INDEX SCno ON SC(Sno ASC,Cno DESC);

4、删除索引

索引一经建立,就有系统使用和维护它,不须要用户的干预,建立索引是为了降低查询操作的时间,但假设数据增删改频繁,系统会花费很多时间来维护索引,从而降低了查询效率。这时能够删除一些不必要的索引。

在SQL中。删除索引使用DROP INDEX 语句,其一般格式为:

DROP INDEX <索引名>;

eg:删除Student表的Stusname索引

DROP INDEX Stusname;

删除索引时,系统会同一时候删除数据字典中删除有该索引的描写叙述。

5、总结

在RDBMS中索引一般採用B+树、HASH索引来实现。B+树索引具有动态平衡的长处,HASH索引具有查找速度快的特点,索引是关系数据库的内部实现技术。属于内模式的范畴。

用户使用CREATE INDEX语句定义索引时。能够定义索引是唯一索引、非唯一索引或者聚餐索引。至于某一个索引是採用B+树,还是HASH索引则由详细的RDBMS来决定。

时间: 2024-10-09 20:54:37

数据库系统概论-[04]索引的相关文章

数据库系统概论(第四版)习题解答

数据库系统概论(第四版) 第1章 绪论 1 .试述数据.数据库.数据库系统.数据库管理系统的概念. 答:( l )数据( Data ) :描述事物的符号记录称为数据.数据的种类有数字.文字.图形.图像.声音.正文等.数据与其语义是不可分的.解析在现代计算机系统中数据的概念是广义的.早期的计算机系统主要用于科学计算,处理的数据是整数.实数.浮点数等传统数学中的数据.现代计算机能存储和处理的对象十分广泛,表示这些对象的数据也越来越复杂.数据与其语义是不可分的. 500 这个数字可以表示一件物品的价格

《数据库系统概论》 -- 3.1SQL概论和DDL

3.1 SQL特点 综合统一 集数据定义语言.数据操纵语言.数据控制语言的功能于一体,语言风格统一,可以独立完成数据库生命周期中的全部活动 关系模型中实体和实体间的联系均用关系表示,数据结构的单一性带来了数据操作符的统一性 高度非过程化 存取路径的选择以及SQL的操作过程由系统自动完成,提高了数据独立性 面向集合的操作方式 relation-at-a-time 以同一种语法结构提供多种使用方式 独立的语言:可以直接命令行键入SQL命令操作 嵌入式语言:也可以嵌入到高级语言(C.C++.JAVA)

《数据库系统概论》--目录

<数据库系统概论>  第5版 <数据库系统概论>--1.绪论 <数据库系统概论>--2.关系操作 <数据库系统概论> -- 3.1SQL概论和DDL

数据库系统概论学习笔记-第一章绪论

数据库系统概论-第一章绪论 写在前面:寒假来临,除却走亲戚和同学聚餐,王者荣耀等游戏上分花销一点时间之外,自认为要花一点时间学习数据库和Android,以此来为下学期和共建项目打下一丢丢的基础.为了鞭策自己,定了一个小目标( 一个亿),每个两至三天我会发表一篇数据库或Android学习笔记.还是那句话你的才华撑不住你的野心时,那就静下来学习吧 . 数据库系统概述 数据库常用的术语和基本概念 数据库基本概念 数据(Data) 数据是数据库中存储的基本对象,可以对数据做如下定义:描述事物的符号记录称

《数据库系统概论(第5版)》课后习答案 王珊、萨师煊编著版 课后题解析 高等教育出版社出版 答

<数据库系统概论(第5版)>课后习答案 王珊.萨师煊编著版 课后题解析 高等教育出版社出版 答案与解析 <数据库系统概论(第5版)> 王珊.萨师煊编著版 第二篇 第1章 课后答案与解析 完整答案在页面最下方 前言第一篇 基 础 篇 课后习题答案与解析第1章 绪论 课后习题答案与解析1.1 数据库系统概述1.2 数据模型1.3 数据库系统的结构1.4 数据库系统的组成1.5 小结习题本章参考文献第2章 关系数据库 课后习题答案与解析2.1 关系数据结构及形式化定义2.2 关系操作2.

数据库系统概论学习笔记(一)

时间:第一周     年级:大三    学生:南通大学网络工程何季生 2017.9.14 一.绪论 1.1数据库系统概述 1.数据 描述事物的符号记录称为数据.数据的含义称为数据的语义,数据与其语义是不可分的.例如93是一个数据,他可以是一位同学的成绩,也可以是他的体重,还可能是一个班的人数. 2.数据库 数据库顾名思义就是存放数据的仓库.严格来讲,数据是长期储存在计算机内,有组织的,可共享的大量数据的集合.数据库中的数据按一定的数据模型组织.描述和储存,具有较小的亢余度(redundancy)

数据库系统概论 复习笔记。

大学课本复习笔记,知识点总结. 2012-08-15 数据模型中的 型,Type, 学号,姓名.... 值,Value, 0001, Ender..... 数据库系统的三级模式,两级映射, 外模式,External Schema/Sub Schema, 是用户能看得到的直接使用的.一个数据库有多个外模式,应用于用户的不同需求.但每个应用程序只能使用一个外模式.保证安全.每个用户只能访问对应的外模式. 模式,Schema, 是数据库中全体数据的逻辑结构和特征的描述,只涉及 型Type的描述.模式的

【数据库系统概论】绪论----数据库系统概论(三)

1.2.7 关系模型 关系模型是目前最重要的一种数据模型. 一.关系模型的数据结构 关系模型是由一组关系组成的,每个关系的数据结构是一张规范化的二维表. 关系:一个关系通常对应一张表 元组:表中一行即为一个元组 属性:一列 码:某个属性组可以唯一确定一个元组 域:属性的取值范围 分量:元组中的一个属性值 关系模式:用表模型来描述:关系名(属性1,属性2,...属性n) 关系模型要求必须是规范的,即要求关系满足一定的规范要求(范式要求). 二.关系数据模型的操纵与完整性约束 操纵主要有:插入.删除

《数据库系统概论》相关名词解释

数据:用于描述事物的符号记录,数据与其语义是不可分的 数据库:是长期存储在计算机内的.有组织的.可共享的数据集合 数据库系统:是计算机系统引入数据库后的一个系统,由数据库.数据库管理系统.应用系统.管理员.用户[五个部分]组成.数据库系统的核心是数据库管理系统,基础是数据模型.数据库具有数据结构化.共享性高.冗余度低.易扩充的特点 数据库管理系统:是位于用户与操作系统之间的一层系统,用于高效地定义.存取.运行管理.建立维护数据.常见的有Oracle公司的mysql,Microsoft公司的SQL