自考数据库系统原理4735复习资料docxWord格式文档下载.docx
《自考数据库系统原理4735复习资料docxWord格式文档下载.docx》由会员分享,可在线阅读,更多相关《自考数据库系统原理4735复习资料docxWord格式文档下载.docx(39页珍藏版)》请在冰豆网上搜索。
字段的有序集合。
文件.同一举门录的隼合。
关键码:
能惟一穆识龙件中每个记录的字段或字段集。
概念设计和逻辑设计屮术语的对应关系:
概念设计
实体一
属性一
实体集一
实体标识符一
逻辑设计
记录
字段(数据项)
文件
关键码
6.
7.
8.
实体Z间联系的元数:
与一个联系有关的实体集个数。
常用二元联系。
二元联系的类型有三种:
一对一联系.一对多联系、多对多联系。
一对一联系:
如果实体集E1中每个实体至多和实体集E2中的一个实体有联系,反Z亦然,那么实体集E1和E2的联系称为“一对一联系”,记为“1:
1”。
一对多联系:
如果实体集E1屮每个实体与实体集E2中任意个(零个或多个)实体间有联系,而E2中每个实体至多和E1中一个实体有联系,那么称E1对E2的联系是“一对多联系”,记为“1:
N”。
多对多联系:
如果实体集E1中每个实体可以与实体集E2中任意个(零个或多个)实体间有联系,反Z亦然,那么称E1和E2的联系是“多对多联系S记为“M:
3.数据抽象的级别
1.数据模型:
描述数据库的结构和定义,对现实世界的数据进行抽象。
2.从现实世界的信息到数据库存储的数据以及用户使用的数据是一个逐步抽象过程,根据数据抽象的级别定义了四种模型:
概念模型、逻辑模型、外部模型和内部模型。
3.概念模型:
表达用户需求观点的数据全局逻辑结构的模型。
4.逻辑模型:
表达计算机实现观点的DB全局逻辑结构的模型。
5.外部模型:
表达用户使用观点的DB局部逻辑结构的模型。
6.内部模型:
表达DB物理结构的模型。
7.数据抽象的过程.即数据库设计的过程具体步骤:
1)根据用户需求,设计数据库的概念模型;
2)根据转换规则,把概念模型转换成数据库的逻辑模型;
3)根据用户的业务特点,设计不同的外部模型,给程序员使用;
4)数据库实现时,要根据逻辑模型设计菇内部模型。
通常分为概念设计、逻辑设计(2和3步)和物理设计三个阶段。
8.常用的概念模型是实体联系(ER)模型,ER模型主要用ER图来表示。
9.逻辑模型的分类:
层次模型、网状模型、关系模型等。
10.层次模型:
用树型(层次)结构表示实体及实体间联系的数据模型。
11.1969年,美国IBM公司的IMS系统是典型的层次模型系统。
12.网状模型:
用有向图结构表示实体及实体间联系的数据模型。
13.1969年,CODASYL组织捉出DBTG报告屮的数据模型是网状模型的主要代表。
14.关系模型:
是由若干个关系模式组成的集合。
关系模式即记录类型,它的实例称为关系,每个关系实际上是一张二维表格。
15.1970年,美国IBM公司的E.F.Codd连续发表论文,提出关系模型,奠定了关系数据库的理论基础。
关系数据库是H前的主流数据库。
16.外部模型中的模式称为视图。
17.三级模式:
从用户(或应用程序)到数据库Z间,DB的数据结构描述有三个层次:
1)外模式:
用户与数据库系统的接口,是用户用到的那部分数据的描述。
外模式由若干个记录类型组成。
2)逻辑模式:
是数据库屮全部数据的整体逻辑结构的描述。
3)内模式:
是数据库在物理存储方面的描述。
注意:
外模式是逻辑模式的子集。
18.两级映像:
1)外模式/逻辑模式映像:
存在于外模式和逻辑模式之间,用于定义外模式和逻辑模式Z间的对应性。
2)逻辑模式/内模式映像:
存在于逻辑模式和内模式之间,用于定义逻辑模式和内模式Z间的对应性。
19.数据库系统的三级模式、两级映像结构使数据库系统达到了高度的数据独立性。
20.数据独立性:
是指应用程序与数据库的数据结构Z间相互独立,在修改数据结构时,尽可能不修改应用程序。
分为逻辑数据独立性和物理数据独立性。
21.逻辑数据独立性:
如果数据库的逻辑模式要修改,那么只要对外模式/逻辑模式映像作相应的修改,可以使外模式和应用程序尽可能保持不变。
这样就认为数据库达到了逻辑数据独立性。
22.物理数据独立性:
如果数据库的内模式要修改,即数据库的物理结构有所变化,那么只要对逻辑模式/内模式映像作相应的修改,可以使逻辑模式尽可能保持不变。
也就是对内模式的修改尽最不影响逻辑模式,当然对外模式和应用程序的影响更小,这样就认为数据库达到了物理数据独立性。
四、数据库管理系统(DBMS)
1.DBMS的主要功能:
数据库的定义功能(DBMS提供DDL定义数据库的三级模式、两级映像等)、数据库的操纵功能(DBMS提供D\IL实现对数据的操作,基本的数据操作有检索和更新两类).数据库的保护功能、数据库的维护功能、数据字典。
5.数据库系统(DBS)
1.DBS的组成:
是数据库、硬件、软件和数据库管理员的集合体。
2.软件包括DBMS、OS.各种主语言和应用开发支撐软件等程序。
其屮,DBMS是DBS的核心软件,要在OS支持下才能工作。
3.数据库管理员(DBA):
是控制数据整体结构的一组人员,负责DBS的正常运行,承担创建、监控和维护数据库结构的责任。
第二章数据库设计和ER模型
了解和掌握数据库应用系统设计的全过程,掌握ER模型和关系模型的基本概念,掌握概念设计中ER模型的设计方法,掌握逻辑设计中ER模型向关系模型转换的方法。
一、数据库系统生存期
1.数据库系统生存期:
数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间。
2.数据库系统生存期分七个阶段:
规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护。
3.规划阶段三个步骤:
系统调查、可行性分析、确定数据库系统总目标。
4.需求分析阶段:
主要任务是系统分析员和用户双方共同收集数据库系统所需要的信息内容和用户对处理的需求,并以需求说明书的形式确定下来。
5・概念设计阶段:
产生反映用户单位信息需求的概念模型。
与硬件和DBMS无关。
6.逻辑设计阶段:
将概念模型转换成DBMS能处理的逻辑模型。
外模型也将在此阶段完成。
7.物理设计阶段:
对于给定的基本数据模型选取一个最适合应用环境的物理结构的过程。
数据库的物理结构主要指数据库的存储记录格式、存储记录安排和存取方法。
8.数据库的实现:
包括定义数据库结构、数据装载.编制与调试应用程序、数据库试运行。
2.ER模型的基本概念ER模型的基本元素是:
实体、联系和属性。
2.实体:
是一个数据对象,指应用屮可以区别的客观存在的事物。
实体集:
是指同一类实体构成的集合。
实体类型:
是对实体集中实体的定义。
般将实体、实体集、实体类型统称为实体。
3・联系:
表示一个或多个实体Z间的关联关系。
联系集:
是指同一类联系构成的集合。
联系类型:
是对联系集屮联系的定义。
联系,称为二元联系,
存任属忧但臥系本身?
可讲多门课程,一门课程
联系
性。
玉一个实4/儿
)
属性或属性集称为实体标识符。
亦I殛品体与联系、实体与其属性.联系臺抽上标注。
联系也有可能
7.概念设计三个步骤:
设计局部ER模型、设计全局ER模型和全局ER模型的优化。
3.关系模型的基本概念
1.关系模型的定义:
用二维表格表示实体集,用关键码表示实体Z间联系的数据模型。
2.在关系模型中,字段称为属性,字段值称为属性值,记录类型称为关系模式。
记录称为元组,元组的集合称为关系或实例◊有时习惯称关系为表或表格,元组为行,属性为列。
关系屮属性个数称为元数,元组个数称为基数。
3.关键码(简称键):
由一个或多个属性组成。
4.超键:
在关系屮能惟一标识元组的属性集称为关系模式的超键。
5.候选键:
不含有多余属性的超键。
6.主键:
用户选作元组标识的候选键。
一般如不加说明,键是指主键。
7.外键:
如果模式R中属性集K是其他模式的主键,那么K在模式R中称为外键。
8.值域:
关系中每一个属性都有一个取值范闱,称为属性的值域。
每一个属性对应一个值域,不同的属性可对应于同一值域。
9.关系的定义:
关系是一个属性数H相同的元组的集合。
10・关系的性质:
关系是一种规范化了的二维表格。
1)关系中每一个属性值都是不可分解的;
2)关系中不允许出现重复元组;
3)关系没有行序;
4)元组中的属性在理论上也是无序的,但使用时按习惯考虑列的顺序。
11・关系数据库屮的数据与更新操作必须遵循三类完整性规则:
实体完整性规则.参照完整性规则、用户定义的完整性规则。
12.实体完整性规则:
要求关系屮元组在组成主键的属性上不能有空值。
13・参照完整性规则:
如杲属性集K是关系模式R1的主键,K也是关系模式R2的外键,那么在R2关系中,K的取值只允许两种可能,或者为空值,或者等于R1关系中某个主键值。
这条规则的实质是“不允许引用不存在的实体”。
英中,R1称为参照关系;
R2称为依赖关系。
这条规则在具体使用时,有三点变通:
1)外键和相应的主键可以不同名,只要定义在相同值域上即可;
2)R1和R2可以是同一个关系模式,此时表示了同一个关系中不同元组Z间的联系;
3)外键值是否允许空,应视具体问题而定。
14.用户定义的完整性规则:
用户针对具体的数据约束,设置的完整性规则,由系统来检验实施。
4.ER模型到关系模型的转换
1.ER图转换成关系模式集的算法:
1)实体类型的转换:
将每个实体类型转换成一个关系模式,实体的属性即为关系模式的属性,实体标识符即为关系模式的键。
2)联系类型的转换:
主要掌握二元联系类型的转换。
教师
课程
学分
的关系模式屮任意•关系模工0的属性
術]联系里1:
1,可以在两O实体类型转
、中加△^-4•茨系僅式他键(作为外維、湖聊系类彎域無,一一〜
\姓名'
[性别嚅职称和教材聊课程号
g夕誇皑"
\'
zv
念实祐间联索金wN.U1JW联系衣型也傅换成关索模式,*属性境两端实体类型的键(作-为外键)加上联系类型的属性,而键为两端实体键的组合。
例:
下面是教学管理的一抽学嘗理鮒RR图i和课程;
有四个联系类型:
主管、聘用、开设和任教教字営埋旳ER囹F:
教工号
tl
课程名
教学管理的ER图
任教
a)
聘期
第一步:
把三个实体类型转换成三个关系模式(注意关系模式的表示方法人
系(系编系名,电话)
教师(教T号,姓名,性别,职称)
课程(课程号,课程名,学分)
第二步:
对于1:
1联系,可以在“系”模式中加入教工号(教工号为外键)。
对于1:
N联系“聘用”,可以在“教师”模式屮加入系编号和聘期两个属性(系编号为外键);
N联系“开设”,可以在“课程”模式中加入系编号(系编号为外键)。
这样第一步得到的三个模式改变成如卞形式(注意:
外键通常使用波浪线表示):
系(系编号,系名,电话,主管人的教工号)
教师(教T号,姓名,性别,职称,系编号,聘期)
课程(课程号,课程名,学分,系编号)
第三步:
对于M:
N联系“任教”,则生成一个新的关系模式:
任教(教丁•号,课程号,教材)
这样,转换成的四个关系模式如下:
2.采用ER模型的逻辑设计步骤
1)导出初始关系模式集:
把概念设计的结果(即全局ER模型)转换成初始关系模式集。
2)规范化处理
3)模式评价
4)模式修正
5)设计外模式
第三章关系模式设计理论
要求、目标:
了解关系数据库规范化理论及其在数据库设计中的作用,重点是函数依赖和范式,要求掌握这些概念并能运用它们来进行模式分解。
一、关系模式的设计准则
1.数据冗余:
同一个数据在系统中多次重复出现。
2.关系模式设计不当引起的异常问题:
数据冗余、操作异常(包括修改异常、插入异常和删除异常)
3.关系模式的非形式化设计准则
1)关系模式的设计应尽可能只包含有直接联系的属性,不要包含有间接联系的属性°
也就是,每个关系模式应只对应于一个实体类型或一个联系类型。
2)关系模式的设计应尽可能使得相应关系屮不出现插入异常、删除和修改等操作异常现象。
3)关系模式的设计应尽可能使得相应关系中避免放置经常为空值的属性。
4)关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性上进行,并且保证以后不会生成额外的元纽。
4.习惯使用的一些符号:
1)英文字母表首部的大写字母“A,B,C,...”表示单个的属性。
2)英文字母表尾部的大写字母“…,U,V,W,X,Y,Z”表示属性集。
3)大写字母R表示关系模式,小写字母r表示其关系。
4)关系模式的简化表示方法:
R(A,B,C,…)或R(ABC…)
5)属性集X和Y的并集简写为XY。
二、函数依赖
1-函数依赖(FD)的定义:
设有关系模式R(U),X和Y是属性集U的子集,函数依赖是形成X-Y的一个命题,只要r是R的当前关系,对I•中任意两个元组(和s,都有t[X]=s[X]蕴涵t[Y]=s[Y],那么称FDX-*Y在关系模式R(U)中成立。
说明:
1)t[X]表示元组t在属性集X上的值,其余类同。
2)X-Y读作“X函数决定Y”或“Y函数依赖于X”。
3)FD是对关系模式R的一切可能的关系r定义的。
对于当前关系r的任意两个元组,如果X值相同,则要求Y值也相同,即有一个X值就有一个Y值与之对应,或者说Y值由X值决定。
设关系模式R(ABCD),在R的关系中,属性值间有这样的联系:
A值与B值有一对多联系;
C值与D值之间有一对一联系。
试根据这些规则写出相应的函数依赖。
B-*AC—DD-*C
2.如果X-Y和Y-X同时成立,则可记为:
X—Y
3.FD的逻辑蕴涵:
设F是在关系模式R上成立的函数依赖的集合,X-Y是一个函数依赖。
如果对于R的每个满足F的关系r也满足X-Y,那么称F逻辑蕴涵X-Y,记为F|=X-YO
4.设F是函数依赖集,被F逻辑蕴涵的函数依赖全体构成的集合,称为函数依赖集F的闭包,记为
即F*={X-*Y|F|=X-Y}
5.FD的推理规则(Armstrong公理)
设U是关系模式R的属性集,F是R上成立的只涉及到U中属性的函数依赖集。
1)自反性:
若YuXuU,则X-Y在R上成立。
2)增广性:
若X-Y在R上成立,且ZcU,则XZ-YZ在R上成立。
3)传递性:
若X-Y和Y-Z在R上成茲则X-Z在R上成立。
6.FD的其他五条推理规则:
1)合并性:
{X-Y,X-Z}|=X-YZ
2)分解性:
{X-Y,ZcY}|=X-Z
3)伪传递性:
{X-Y,WY—Z}|=WX-*Z
4)复合性:
{X-Y,W—Z}|=WX-YZ
5){X-Y,W-Z}|=XU(W-Y)-YZ
7.对于FDX-Y,如果YuX,那么称X-Y是一个“平凡的FD”,否则称为“非平凡的FD”。
通常研究非平凡FD。
X-X,X->
4>
XY->
X都是平凡函数依赖;
X-XY则是非平凡函数依赖。
8.函数依赖是关键码概念的推广。
设关系模式R的属性集是U,X是U的一个子集。
如果X-U在R上成立,那么称X是R的一个超键。
如果X-U在R上成立,但对于R的任一真子集&
都有U不成立,那么称X是R的一个候选键。
在关系模式设计理论中,键通常是指候选键。
9.属性集的闭包
10.设F是属性集U上的FD集,X上U的子集,那么(相对于)属性集X的闭包用X”表示,它是一个从F集使用FD推理规则推出的所有满足X-A的属性A的集合:
X'
={属性A|F|=X-A}
11.X-Y能用FD推理规则推出的充分必要条件是YcX\从而避开求使问题得到简化。
12.求属性集X相对于FD集F的闭包X’的算法:
X=X;
do{oldX:
=X'
;
forF中每个FDY-*Zdo
ifYcX+thenX*:
=X+UZ;
}while(X*!
=oldX‘);
属性集U为ABCD,FD集为{A-*B,B—C,D-B}。
求Al(AD).和
(BD)+
A+=ABC
(AD)+=ABCD
(BD)+=BCD
13.如果关系模式R(U)上的两个函数依赖集F和G,有F—G'
则称F和G是等价的函数依赖集。
三、关系模式的分解特性
1.关系模式的分解:
设有关系模式R(U),属性集为U,而R】,R2,…,氐都是U的子集,并且有R]UR2U...URk=U°
关系模式Ri,R2,...»
Rk的集合用P表示,P={R”R2,…,Rk}。
用P代替R的过程称为关系模式的分解。
这里P称为R的-个分解,也称为数据库模式。
一般把上述的R称为泛关系模式,R对应的当前值称为泛关系。
数据库模式P对应的当前值称为数据库实例,它由数据库模式中的每-个关系模式的当前值组成。
我们用o=<
rPr2,耳>
表示。
因此,在计算机中数据并不是存储在泛关系r中,而是存储在数据库。
中。
2.。
和I■是否等价,即是否表示同样的数据。
这个问题用'
'
无损分解”特性表示。
在模式R上有-个FD集F,在P的每一个模式&
上有一个FD集片,那么{片,F2,...»
Fk}与F是否等价。
这个问题用“保持依赖”特性表示。
四、范式
1.范式:
衡最关系模式好坏的标准。
2.数据库设计中最常用的是3NF和BCNFO
3.第一范式(1NF):
如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是第一范式的模式。
满足1NF的关系称为规范化的关系,否则称为非规范化的关系。
1NF是关系模式应具备的最起码的条件。
4.局部依赖和完全依赖:
对于FDW-A,如果存在XuW有X-A成立,那么称W-A是局部依赖(A局部依赖于W);
否则称W-A是完全依赖。
5.主属性和非主属性:
如果A是关系模式R的候选键中的属性,那么称A是R的主属性;
否则称A是R的非主属性。
6.第二范式(2NF):
如果关系模式是1NF,且每个非主属性完全函数依赖于候选键,那么称R是第二范式(2NF)的模式。
7.分解成2NF模式集的算法:
设关系模式R(U),主键是W,R上还存在FDX-乙并且Z是非主属性和X
uW,那么W->
Z就是一个局部依赖。
此时应把R分解成两个模式:
R1(XZ),主键是X;
R2(Y),其中Y=U-Z,主键仍是W,外键是X(参照R1)。
如果R1和R2还不是2NF,则重复上述过程,一直到数据库模式中的每一个关系模式都是2NF为止。
8.如果X~Y,Y-*A,且Y-X和A”,那么称旷A是传递依赖(A传递依赖于X)。
9.第三范式(3NF):
如果关系模式R诡2NF,且召个非主属性都不传递依赖于R的候选键,那么称R是第三范式(3NF)的模式。
10.分解成3NF模式集的算法:
设关系模式R(U),主键是W,R上还存在FDX-乙并且Z是非主属性,ZcX,X不是候选键,这样W〜歹就是一个传递依赖。
R<
(XZ),主键是X;
如果R1和R2还不是3NF,则重复上述过程,一直到数据库模式中的每一个关系模式都是3NF为止。
11.如果R是3NF模式,那么R也是2NF模式。
如果R是2NF模式,那么R也是1NF模式。
12.BC范式(BCNF):
如果关系模式R是1NF,且每个属性都不传递依赖于R的候选键,那么称R是BCNF的模式。
13.如果R是BCNF模式,那么R也是3NF模式。
14.分解成BCNF模式集的算法能保持无损分解,但不一定能保持FD集。
而分解成3NF模式集的算法既能保持无损分解,又能保持FD集。
15.关系模式由1NF分解为2NF,消除了非主属性对键的局部函数依赖;
由2NF分解为3NF,消除了非主属性对键的传递函数依赖;
而BCNF则消除了每一属性对键的传递函数依赖。
16.关系模式设计理论主要用于数据库的逻辑设计过程屮。
第四章关系运算
理解关系模型的运算理论,了解关系演算和査询优化,熟练掌握关系代数运算,掌握关系代数表达式的构造方法。
一、简介
1.关系模型的三个组成部分:
数据结构、数据操纵和数据完整性规则。
2.数据结构:
数据库中全部数据及菇相互联系都被组织成“关系”(二维表格)的形式。
关系模型基本的数据结构是关系。
3.数据操纵:
关系模型提供一组完备的高级关系运算,以支持对数据库的各种操作。
关系运算分成关系代数和关系演算两类。
4.数据完整性规则:
数据库屮数据必须满足实体完整性、参照完整性和用户定义的完整性等三类完整性规则。
5.关系数据库的数据操纵语言(DML)的语句分成查询语句和更新语句两大类。
查询语句用于描述用户的各种检索要求;
更新语句用于描述插入、删除、修改等操作。
前者是基础。
6.关系查询语言分两类:
关系代数语言(查询操作以集合操作为基础)和关系演算语言(查询操作以谓词演算为基础)
二、关系代数
1.关系代数屮的操作可以分为两类:
1)传统的集合操作:
并、差、交、笛卡儿积(乘法)、笛卡儿积的逆运算(除法)
2)扩充的关系操作:
投影、选择、连接等。
2.关系代数的五个棊本操作:
并、差、笛卡儿积、投影和选择。
3.并:
设关系R和S具有相同的关系模式,R和S的并是山属于R或属于S的元组构成的集合,记为R