数据库原理与技术(第二版)程学先电子教案 第1章.pptVIP

数据库原理与技术（第二版） 程学先 程传慧 曾 玲 陈永辉 郑秋华 杨晓艳 传统的数据库有三类：层次数据库、网状数据库和关系数据库。它们分别采用树、图和线性表三种不同数据结构。 数据库的数据结构及存储结构 【例1.3】一个学校有许多系：电系、机系、化工系……，每个系通过系代码，系名，系地址，系电话，系专业设置，……等数据来描述。每个系下辖多个教研室。例如电系下辖计算机，电子信息，自动控制等教研室；机系下辖机械制造，质检，制图等教研室；化工系下辖化工材料，有机化工等教研室。每个教研室由室代码，室名，室电话等数据描述。每个教研室负责管理老师，学生。 链 表 式 数 据 结 构 可以使用链表将所有数据如图1.6连接进行存储，其中每个框表示一个实体型，包括各有关数据项。 图1.6 链式数据结构 链 表 式 数 据 结 构 链 表 式 数 据 结 构 关 系 数 据 库 结 构 关 系 数 据 库 结 构 表1.3 系部数据表 关 系 数 据 库 结 构 表1.4 教研室数据表 关 系 数 据 库 结 构 表1.5 老师数据表 关 系 数 据 库 结 构 表1.6 学生数据表 关系数据库采用的每一表称为一个关系 表的每一行称为一条记录，代表一个实体 每一列称为字段或数据项，代表实体一个属性。 关 系 数 据 库 结 构 在学生的学籍与成绩管理系统中，涉及关于学生与课程关系的许多问题，如某个学生学习了哪些课程，各自成绩等。学生到课程之间关联关系如下图所示： 关 系 数 据 库 结 构 如果进一步要问某门课程有哪些学生学及其成绩，就需建立反向的课程到学生之间关联关系，如图1.8所示。 关 系 数 据 库 结 构 采用线性表结构解决上述问题，可在前面所举各表基础上增加课程表包括课程号，课程名，开课单位等。结构如表1.7所示： 关 系 数 据 库 结 构 再设计一个联系表，如表1.8所示的成绩表： 关 系 数 据 库 结 构 如此，便可以回答许多关于学生与课程关系的问题，例如要查找学生A１学习了哪些课程及其成绩： 关 系 数 据 库 结 构 关 系 数 据 库 结 构 数据库采用索引文件组织，目的在于提高检索效率。 一、 索引文件 用户检索要求总是针对某一个属性或某几个属性进行。称查找所针对的属性或属性组为查找字。 索引文件由索引项构成，具有唯一性的索引文件的索引项由关键字值和指针组成，结构为：（关键字值，指针）。而不具有唯一性的索引文件的索引项由查找字值和指针组成，结构为：（查找字值，指针）。 索引文件组织 由索引项构成且按查找字排序的文件称索引文件。对每条记录生成一个索引项的索引文件又称稠密索引。 如果内外存交换数据的单位为块，又一个索引文件的大小大于块的大小，不能一次将索引文件调入内存，可再建立高一层索引：将原索引文件分段，取每段最末一个索引项的关键字值及其在索引文件中的地址指针构成该级索引项，这样构成的索引文件称稀疏索引。 索 引 文 件 二、非关键字索引文件 对于查找的内容会有许多相同的取值，或检索目标涉及多个属性的情况，采用前述关键字索引文件查询的速度仍较慢，为此需设计如下几种索引文件结构。 非关键字索引文件 1、索引链接文件与多重链表文件索引 索引链接文件由非关键字索引构成的索引表及若干个链接文件构成。 非关键字索引的索引项由查找字和一个指针组成，每个索引项的指针指向其范围内第一条记录的地址，该范围内其他记录由指针顺序相连。 非关键字索引文件 可以设计索引链接文件如图1.9所示。 非关键字索引文件 对于涉及二个以上检索条件的问题，可建立多个索引，多个链表文件，称为索引多链表文件。以提高对非关键字查找的效率。 非关键字索引文件 例如欲从主文件表中查找所有男教授数据。可对职称建立一个索引链表，对性别建立一个链表，先查出所有教授姓名，再在性别链中查出这些教授有哪些在男性链表中，取出这些教授的数据。 非关键字索引文件 非关键字索引文件 2、倒排表 如要查某个范围内数据，采用倒排表算法比较简单。 倒排表索引项由查找关键字及相关记录地址(指针)构成 。 非关键字索引文件 非关键字索引文件 倒排表文件结构能很好地支持多字段的组合条件查询，此时，对每一条件在倒排表中查出满足条件的记录的地址集合，之后进行求交集的运算，找到满足组合条件的记录，之后就可从主文件中查出相应数据。 非关键字索引文件 三、 B+树索引文件 B+树索引文件采用多枝平衡树结构，以块为结点，除根外，每个结点中数据量要求装满一半以上，若一块最多能包含N条数据，就要求除根外任何时候每块数据量至少为N/2条数据。 B+