资源描述:
《数据库原理及应用课后答案---第4章关系数据库设计理论》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、第4章关糸教据库谡计理港•、选择题1、C3、C4、C5、A6、B7、A8>B9、D10、B二、填空题1、数据依赖主要包扌舌_函数一依赖、一多值一依赖和连接依赖。2、一个不好的关系模式会存在—插入异常_、_删除异常_和_修改复杂—等弊端。3、设X-Y为R上的一个函数依赖,若_对任意X的真子集X,,均无存在则称Y完全函数依赖于X。4、设关系模式R上有函数依赖X-Y和Y-Z成立,若_Y不包含于Xjl_Y-X不成立一,则称Z传递函数依赖于X。5、设关系模式R的属性集为U,K为U的子集,若_K-U为完全函数依赖—,则称K为R的候选键。6、包含R中全部属性的候选键称_主属
2、性_。不在任何候选键中的属性称—非主属性7、Armstrong公理系统是—有效_的和—完备_的。8、第三范式是基于_函数一依赖的范式,第四范式是基于一多值_依赖的范式。9、关系数据库中的关系模式至少应属于一第一一范式。10、规范化过程,是通过投影分解,把一一个范式级别较低的一的关系模式“分解”为—若干个范式级别较高_的关系模式。三、简答题1、解释下列术语的含义:函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接性、依赖保持性。解:函数依赖:设关系模式R(U,F),U是属性全集,F是U上的函数依赖集,X和Y是U的子集
3、,如果对于R(U)的任意一个可能的关系1*,对于X的每一个具体值,Y都冇唯-的具体的值与Z对应,则称X函数决定Y,或Y函数依赖于X,记X-Y。我们称X为决定因素,Y为依赖因素。当Y不函数依赖于X时,记作:XA>Yo当X-Y且Y-X时,则记作:XOY。平凡函数依赖:当属性集Y是属性集X的了集时,则必然存在着函数依赖X-Y,这种类型的函数依赖称为平凡的函数依赖。非平凡函数依赖:如果Y不是X子集,则称X-Y为非平凡的函数依赖。完全函数依赖与部分函数依赖:设有关系模式R(U),U是属性全集,X和Y是U的子集,XT,并且对于X的任何一个真子集X,都有XPY,则称Y对X完
4、全函数依赖(FullFunctionalDependency),记作X—Yo如果对X的某个真了集X,冇X-*Y,则称Y对X部分函数依赖(PartialFunctionalDependency),记作X—Y。传递函数依赖:设有关系模式R(U),U是属性全集,X,Y,Z是U的子集,若X->Y(YXX),但YA>X,又Y-*Z,则称Z对X传递函数依赖(TransitiveFunctionalDependency),记作:x—^Zo范式:在关系数据库的规范化过程中,为不同程度的规范化要求设立的不同的标准或准则称为范式(NomialForm)。满足最低耍求的叫笫一范式,
5、简称INF。在笫一范式屮满足进一步要求的为第二范式(2NF),-K余以此类推。R为第几范式就可以写成RexNF(x表示某范式名)。当把某范式看成是满足该范式的所有关系模式的集合吋,各个范式Z间的集合关系可以表示为:5NFu4NFuBCNFu3NFu2NFulNF。一个低一级范式的关系模式,通过模式分解可以转换为若干个高一•级范式的关系模式的集合,这种过程就叫规范化。无损连接性:设R(X,Y,Z),X、Y、Z为不相交的属性集合,如果冇X-Y、X->Z,则有R(X,Y,Z)=R[X,Y]8R[X,Z],其中R[X,Y]表示关系R在属性(X,Y)上的投影,即R等于两
6、个分别含决定因素X的投影关系(分別是RLX,Y]与R[X,Z])在X上的自然连接,这样便保证了关系R分解后不会丢失原有的信息,这称作关系分解的无损连接性。依赖保持性:设冇关系模式R(U,F),ZUU,贝IJZ所涉及到的F中所冇函数依赖为F在Z上的投影,记为nz(F),有Hz(F)={X-Y
7、(X->Y)eF+且XY0Z}为函数依赖集F在Z上的投影。设R(U,F)的一个分解p={Rl,R2,…,Rk},如果F等价于Uri(F)UnR2(F)u…um(F),则称分解p具有函数依赖保持性。检验一个分解是否具冇依赖保持性,实际上是检验Hri(f)unR2(F)u・・・
8、uriRk(F)是否覆盖f。2、给出2NF、3NF、BCNF的形式化定义,并说明它们之间的区别和联系。解:1)2NF如果关系模式RW1NF,R(U,F)中的所有非主属性都完全函数依赖于任意一个候选关键字,则称关系R是属于笫二范式(SecondNormalForm),简称2NF,记作Rw2NFo2)3NF如果关系模式RW2NF,R(U,F)中所冇非主属性对任何候选关键字都不存在传递函数依赖,则称R是属于第三范式(ThirdNormalForm),简称3NF,记作RW3NF。3)BCNF如果关系模式ReiNF,口所有的函数依赖X-Y(Y不包含于X,即Y丑X),决定
9、因素X都包含了R的一个候选码,则称R属