〉数据库原理及应用教程简答题等答案第四章简单题答案.pdf

该【〉数据库原理及应用教程简答题等答案第四章简单题答案 】是由【小屁孩】上传分享，beplayapp体育下载一共【6】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【〉数据库原理及应用教程简答题等答案第四章简单题答案 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。第四章三、:函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接分解、保持函数依赖分解。函数依赖(FunctionalDependency,FD)是关系模式中属性之间的一种逻辑依赖关系。当属性集Y是属性集X的子集(即Y?X)时,则必然存在着函数依赖X→Y,这种类型的函数依赖称为平凡的函数依赖。如果Y不是X的子集,则称X→Y为非平凡的函数依赖。设有关系模式R(U),U是属性全集,X和Y是U的子集,如果X→Y,并且对于X的任何一个真子集X′,都有X'→Y,则称Y对X完全函数依赖(FullFunctionalDependency),记作XfY。如果对X的某个真子集X',有X'→Y,则称Y对X部分函数依赖(PartialpFunctionalDependency),记作XY。设有关系模式R(U),U是属性全集,X,Y,Z是U的子集,若X→Y,但Y→X,而Y→Z(Y?X,Z?Y),则称Z对X传递函数依赖(TransitiveFunctionalDependency),记作:XtZ。、F的形式化定义,并说明它们之间的区别和联系。如果关系模式R∈1NF,且每个非主属性都完全函数依赖于R的主码,则称R属于第二范式(SecondNormalForm),简称2NF,记作R∈2NF。如果关系模式R∈2NF,且每个非主属性都不传递函数依赖于R的主码,则称R属于第三范式(ThirdNormalForm),简称3NF,记作R∈3NF。如果关系模式R∈1NF,且所有的函数依赖X→Y(Y?X),决定因素X都包含了R的一个候选码,则称R属于BC范式(Boyce-CoddNormalForm),记作R∈BCNF。区别和联系:(1)BCNF?3NF?2NF(2)BCNF、3NF与2NF均是针对函数依赖而定义划分的。2NF、F是在函数依赖的条件下对模式分解所能达到的分离程度的测度。一个模式中的关系模式如果F,那么在函数依赖范畴内,它已实现了彻的分离,已底消除了插入和删除异常。?为什么要有关系模式分解?模式分解要遵守什么准则?设有关系模式R(U),R,R,…,R都是R的子集(此处把关系模式看成是属性的12k集合),R=R∪R∪…∪R,关系模式的集合用ρ表示,ρ={R,R,…,R}。用ρ代12k12k替R的过程称为关系模式的分解。关系模式分解是为了消除关系模式中不合理的数据冗余和操作异常问题。衡量关系模式的一个分解是否可取,主要有两个标准:即分解是否具有无损连接,分解是否保持了函数依赖。,F。设有关系R(U,F),因为R含全码,所以U中的属性均为主属性,即R不含任何非主属性。根据3NF的定义,R中没有非主属性对码有传递函数依赖存在。根据定义可下结论:R∈3NF。证毕。(A,B,C,D),函数依赖F={A→C,C→A,B→AC,D→AC,BD→A}(1)求出R的所有候选码。(2)求出F的最小函数依赖集F。min(3)根据函数依赖关系,确定关系模式R属于第几范式。(4)将R分解为3NF,并保持无损连接性和函数依赖性。(1)候选码是BD(2){A→C,C→A,B→A,D→A}(3)第1范式(4)P={AC,BA,DA,BD}(A,B,C,D),函数依赖F={A→C,C→A,B→AC,D→AC}(1)求(AD)+,B+。(2)求出R的所有候选码。(3)求出F的最小函数依赖集F。min(4)根据函数依赖关系,确定关系模式R属于第几范式。(5)将R分解为3NF,并保持无损连接性和函数依赖性。(6)F,并保持无损连接性。(1)(AD)+=ACD,B+=ABC(2)BD(3){A→C,C→A,B→A,D→A}(4)第1范式(5)P={R1(A,C),R2(B,A),R3(D,A),R4(B,D)}(6)P={R1(A,C),R2(A,B,D)}(A,B,C,D,E),函数依赖F={A→D,E→D,D→B,BC→D,CD→A}。(1)求R的候选码。(2)根据函数依赖关系,确定关系模式R属于第几范式。(3)将R分解为3NF,并保持无损连接性。(1)CE(2)第1范式(3)P={R1(A,C),R2(B,C),R3(C,D),R4(D,E,C),R5(C,E,A),R6(B,E)}。(1)关系模式R(U,V,W,X,Y,Z),函数依赖F={U→V,W→Z,Y→U,WY→X},分解ρ={WZ,VY,WXY,UV}。(2)关系模式R(B,O,I,S,Q,D),函数依赖F={S→D,I→B,IS→Q,B→O},分解ρ={SD,IB,ISQ,BO}。(3)关系模式R(A,B,C,D),函数依赖F={A→C,D→C,BD→A},分解ρ={AB,ACD,BCD}。(4)关系模式R(A,B,C,D,E),函数依赖F={A→C,C→D,B→C,DE→C,CE→A},分解ρ={AD,AB,BC,CDE,AE}。(1)否(2)是(3)否(4)(S,C,G),函数依赖集为F={SC→G}。请确定SC的范式等级,并证明。候选码SC,非主属性G都完全依赖于主码,属于第二范式;非主属性G不传递函数依赖于主码,属于第三范式;函数依赖决定因素包括候选码,属于BC范式;对于函数依赖SC→G,SC包含了关系的候选码,属于第四范式。(A,B,C,D,E,F),函数依赖集F={A→BC,BC→A,BC,D→EF,E→C}。试问:F,并证明结论。此题目题干存在问题,建议删除。(A,B,C,D,E),函数依赖集F={A→D,E→D,D→B,(B,C)→D,(D,C)→A}。(1)求出R的候选码。(2)判断ρ={AB,AE,CE,BCD,AC}是否为无损连接分解?(1)CE(2)是。(A,B,C,D,E),函数依赖集F={A→C,B→D,C→D,DE→C,CE→A}。判断ρ={AD,AB,BE,CDE,AE}是否为无损连接分解?不是无损连接分解。={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},求属性集D关于F的闭包D+。D+={DGH}={A,B,C,D,E,G}及其函数依赖集:F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG},求属性集BD的闭包(BD)+。(BD)+={ABCDEG}={D→G,C→A,CD→E,A→B},求闭包D+、C+、A+、(CD)+、(AD)+、(AC)+、(ACD)+。D+={DG}C+={ABC}(CD)+={ABCDEG}(AD)+={ABDG}(AC)+={ABC}(ACD)+={ABCDEG}={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},求与F等价的最小函数依赖集。F={AB→E,A→C,GP→B,EP→A,CDE→P,HB→P,D→H,D→G,AB→P,ABmin→G}(U,F),其中:U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E},求F的最小函数依赖集。F={E→G,G→E,F→E,H→E}。(1)关系模式R(A,B,C,D,E,P),其函数依赖集F={A→B,C→P,E→A,CE→D}。(2)关系模式R(C,T,S,N,G),其函数依赖集F={C→T,CS→G,S→N}。(3)关系模式R(C,S,Z),其函数依赖集F={(C,S)→Z,Z→C}。(4)关系模式R(S,D,I,B,O,Q),其函数依赖集F={S→D,I→B,B→O,O→Q,Q→I}。(5)关系模式R(S,D,I,B,O,Q),其函数依赖集F={I→B,B→O,I→Q,S→D}。(6)关系模式R(A,B,C,D,E,F),其函数依赖集F={AB→E,AC→F,AD→B,B→C,C→D}。(1)CE(2)CS(3)CS,ZS(4)SI,SB,SO,SQ(5)SI(6)AB,AC,,如图4-36所示。试问R属于第几范式?如何规范化为3NF?写出规范化的步骤。职工号职工名年龄性别单位号单位名E2QIAN25MD1AAA图4-36关系R关系R主码为职工号,每个非主属性都完全函数依赖于主码,因此R属于第二范式。因为单位名依赖于单位号,单位号依赖于职工号,即非主属性传递函数依赖于R的主码,所以R不属于第三范式。规范化步骤:(1)求出关系模式R的最小函数依赖集。F={职工号→职工名,职工号→年龄,职工号→性别,职工号→单位号,单位号→单min位名}(2)(2)步,可看出F中没有满足条件的函数依赖。(3)(3)步,将R分解为:R={职工号,职工名,年龄,性别,单1位号},R={单位号,单位名}。2(4)ρ={R={职工号,职工名,年龄,性别,单位号},R={单位号,单位名}}。、学生、班级、研究会等信息的一个关系数据库。规定:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生,一个系的学生住在同一个宿舍区。每个学生可参加若干研究会,每个研究会有若干学生。描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有:班号、专业名、系名、人数、入校年份。描述系的属性有:系号、系名、系办公室地点、人数。描述研究会的属性有:研究会名、成立年份、地点、人数。学生参加某研究会,有一个入会年份。试给出上述数据库的关系模式;写出每个关系的最小依赖集(基本的函数依赖集,不是导出的函数依赖);指出是否存在传递函数依赖;对于函数依赖左部是多属性的情况,讨论其函数依赖是完全函数依赖还是部分函数依赖,指出各关系的候选码。(1)关系模式为:系({系号,系名,系办公室地点,宿舍区,人数},{系号→系名,系号→系办公室地点,系名→系办公室地点,系号→宿舍区})班级({班号,专业名,系号,人数,入校年份},{班号→专业名,班号→系号,班号→入校年份,(专业名,入校年份)→班号}),其中,人数为冗余属性,可以通过计算指定班级号的人数获得。学生({学号,姓名,出生年月,系号,班号},{学号→姓名,学号→出生年月,学号→系号,学号→班号,学号→宿舍区,班号→系号})入会({学号,研究会名,入会年份},{(学号,研究会名)→入会年份})研究会({研究会名,成立年份,地点,人数},{研究会名→成立年份,研究会名→地点}),其中,人数为冗余属性,可以通过入会关系计算查询。(2)传递函数依赖有:系号→系办公室地点;学号→宿舍区;(3)以上关系模式中没有部分函数依赖。系关系中候选码为:系号;外码为:无班级关系中候选键为:班号、(专业名,入校年份);外码为:系号学生关系中候选键为:学号;外码为:班号入会关系中候选键为:(学号,研究会名);外码为:学号或研究会名研究会关系中候选键为:研究会名;外码为:={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},求与F等价的最小函数依赖集。同16题答案。(B,O,I,S,Q,D),其上函数依赖集为:F={S→D,I→B,IS→Q,B→O},如果用SD、IB、ISQ和BO代替R,这样的分解具有无损连接吗?该分解是无损连接。(课程名,教师名,教师地址),它是第几范式?是否存在删除异常?如何将它分解为高一级的范式。关系R是第一范式。该关系的主码为(课程名,教师名),因为教师地址函数依赖于教师名,因此不满足每个非主属性都完全函数依赖于R的主码,因此不属于第二范式。该关系存在删除异常,当某课程被删除时,相应的教师名和教师地址也被删除,但现实中该教师仍在存在。关系R可分解为R={课程名,教师名},R={教师名,教师地址}。12编著:北京林业大学信息学院数据库课程教学组BeijingForestryUniversity