什么是码?设有关系模式r s d m(X,Y,Z)以及F={X→Y},则关系模式R的码是什么?

来源：蜘蛛抓取(WebSpider) 时间：2018-07-10 04:50 标签： 设有关系模式r
文档分类：
习题集第5章关系理论.doc
下载后只包含 1 个 DOC 格式的文档，没有任何的图纸或源代码，
您的浏览器不支持进度条
下载文档到电脑，查找使用更方便
还剩?页未读，继续阅读
该用户其他文档
下载所得到的文件列表习题集第5章关系理论.doc
文档介绍：
左边不包含码的非平凡函数依赖B?AC,从R1中分出BA(B,A),得ρ={BA(B,A),BD(B,D),AC(A,C)}。BA、F,并且具有无损连接性。ρ不具有依赖保持性。另外,?={DA(D,A),BD(B,D),AC(A,C)}也是具有无损连接性的分解,但同样不具有依赖保持性。(3)首先求出F的最小依赖集Fmin,即Fmin={A?C,C?A,B?A,D?A}。根据算法5.3,得ρ={AC,CA,BA,DA},由于R的码是BD,所以根据算法5.4可得,?=ρ∪{BD}={AC,CA,BA,DA,BD},由于AC=CA,因此?={AC,BA,DA,BD},?是R的同时具有无损连接性和依赖保持性的3NF分解。另外ρ={AC,BC,DC,BD}也是R的同时具有无损连接性和依赖保持性的3NF分解。8.在1NF~BCNF范围内,指出下列关系模式是第几范式,并说明理由。(1)R(ABC),F={A?B,B?A,A?C}。(2)R(ABC),F={A?B,B?A,C?A}。(3)R(ABCD),F={B?D,AB?C}。(4)R(ABC),F={B?C,AC?B}。(5)R(ABCD),F={B?D,D?B,AB?C}。(6)R(ABCDE),F={AB?CE,E?AB,C?D}。答:(1)候选码为A、B,可知F中每个非平凡函数依赖的左边都包含码,所以R?BCNF。(2)候选码为C,可知非主属性都完全函数依赖于码,但存在非主属性B传递函数依赖于码C,所以R?2NF。(3)候选码为AB,可知非主属性D部分函数依赖于码,所以R?1NF。(4)候选码为AB、AC,可知A、B、C都是主属性,不存在非主属性部分函数依赖或传递对函数依赖于码,另外非平凡函数依赖B?C的左边不包含码,所以R?3NF。(5)候选码为AB、AD,可知不存在非主属性C部分函数依赖或传递对函数依赖于码,另外非平凡函数依赖B?D的左边不包含码,所以R?3NF。(6)候选码为E、AB,可知非主属性都完全函数依赖于码,但存在非主属性D传递函数依赖于码,所以R?2NF。9.设关系模式R(ABC)上有一多值依赖A??B,已知R的当前关系存在三个元组,如图7.1所示,试问该关系中至少还应存在哪些元组才能满足多值依赖的要求。答:ABCa1b1c1a1b2c2a1b3c3图7.1R的当前关系根据多值依赖的定义,可知当前关系中还应该存在6个元组:(a1,b1,c2),(a1,b1,c3),(a1,b2,c1),(a1,b2,c3),(a1,b3,c1),(a1,b3,c2)。7.3自测题一、选择题1.设学生关系模式为:学生(学号,姓名,年龄,性别,成绩,专业),则该关系模式的主码是()。A.姓名B.学号,姓名C.学号D.学号,姓名,年龄2.设一关系模式为R(A,B,C,D,E)及函数依赖F={A→B,B→E,E→A,D→E},则关系模式的R候选码是()。A.ADB.CDC.EBD.EC3.下列有关范式的叙述中正确的是()。A.如果关系模式R∈1NF,且R中主属性完全函数依赖于主码,则R是2NFB.如果关系模式R∈3NF,X,Y∈U,若X→Y,FC.如果关系模式R∈BCNF,若X→→Y(Y?X)是平凡的多值依赖,则R是4NFD.一个关系模式如果属于4NF,F;反之不成立4.给定关系模式SCP(um,P),um表示课程号,P表示名次。若每一名学生每门课程都有一定的名次,而每门课程每一名次只有一名学生,则以下叙述中错误的是()。A.(um)um,P)都可以作为候选码B.(um)是唯一的候选码C.FD.关系模式SCP没有非主属性5.消除多值依赖所引起的冗余是属于()。A.2NFB.3NFC.4NFD.BCNF6.下列叙述中正确的是()。A.3NF不能保持多值依赖B.4NF肯定能保持多值依赖C.BCNF可能保持函数依赖D.4NF不能保持函数依赖7.若关系模式R的函数依赖集F中的所有候选码都是决定因素,则R的最高范式是()。A.2NFB.3NFC.BCNFD.4NF8.关系模式R包含属性{A1,A2,A3,A4,A5},其中{A1,A2}为码,则下面说法正确的是()。A.{A1}或{A2}有可能单独成为R的码B.{A1,A2,A3}必然也是R的码C.R中绝不可能出现两个在A1,A2上取值完全相同的元组D.R的所有元组中,A1或者A2的值都是不能重复的9.设一关系模式为R(A,B,C)及函数依赖F={AB→C,BC→A,B→C},则下列说法()是正确的。A.R一定消除了插入和删除异常B.FC.R属于3NFD.R一定消除了冗余10.在关系模式R中,函数依赖X→Y的语义是()A.在R的任意两个关系中,若X值相等,则Y值也相等B.在R的当前关系中,若两个元组的X值相等,则Y值也相等C.在R的任意关系中,Y值应与X值相等D.在R的当前关系中,Y值应与X值相等11.函数依赖X→Y能从Armstrong推理规则推出的充分必要条件是()A.Y→XB.Y?X+C.X?Y+D.X+=Y+12.在关系模式R(U)中,包含属性{A,B,C,D},R的码为{A,B},则下面的选项中是R的超码的有()A.{A}B.{C,D}C.{A,B,C,D}D.{B,C,D}13.对于FDX→Y,如果有Y?X,那么称X→Y是一个()A.包含函数依赖B.增广的函数依赖C.传递的函数依赖D.平凡的函数依赖14.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={A→B,B→C},B的闭包B+为由B函数决定的属性集,则B+为()A.ABCB.BCDC.BCD.C15.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→C,D→C},属性集AB的闭包(AB)+为()A.ABCDB..CDD.BCD16.现在只知道关系模式包含的属性和码(用下划线表示),则一定是第二范式的关系是()A.R1{A1,A2,A3}B.R2{B1,B2,B3}C.R3{C1,C2,C3}D.以上都不是二、填空题1、在关系模式R中,若每个数据项都是不可再分割的,那么R一定属于第范式。2、通过模式分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合,这一过程称为。3、关系数据库设计理论,主要包括三个方面内容:、和。4、对于函数依赖X→Y,如果Y?X,则称X→Y是一个。5、如果Y?X?U,则X→Y成立.这条推理规则称为_______________.6、如果X→Y和Y→Z成立,则X→Z成立.这条推理规则称为______________。7、如果X→Y和Z?Y成立,则X→Z成立.这条推理规则称为_______________.三、问答题1、关系规范化一般应遵循的原则是什么?2、多值依赖与函数依赖有哪些主要的区别?3、试叙述&无损联接&的定义。4、试叙述&保持函数依赖&的定义。四、综合题1、建立一个关于系、学生、班级、学会等诸信息的关系数据库。其中描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍号;描述班级的属性有:班号、专业名、系名、人数、入校年份;描述系的属性有:系
内容来自淘豆网www.taodocs.com转载请标明出处.
文件大小：0 KB
下载次数：【图文】数据库课程第6章练习_百度文库
您的浏览器Javascript被禁用，需开启后体验完整功能，
享专业文档下载特权
&赠共享文档下载特权
&10W篇文档免费专享
&每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据库课程第6章练习
阅读已结束，下载本文到电脑
想免费下载本文？
登录百度文库，专享文档复制特权，积分每天免费拿！
你可能喜欢

我要回帖

更多关于 设有关系模式r 的文章

 

随机推荐