数据库原理及应用课后答案---第4章关系数据库设计理论

数据库原理及应用课后答案---第4章关系数据库设计理论

ID:30890910

大小:102.33 KB

页数:6页

时间:2019-01-03

数据库原理及应用课后答案---第4章关系数据库设计理论_第1页
数据库原理及应用课后答案---第4章关系数据库设计理论_第2页
数据库原理及应用课后答案---第4章关系数据库设计理论_第3页
数据库原理及应用课后答案---第4章关系数据库设计理论_第4页
数据库原理及应用课后答案---第4章关系数据库设计理论_第5页
资源描述:

《数据库原理及应用课后答案---第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属

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。