- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
关系规范化理论复习题.doc
五、证明题
已知关系模式R中,U={A,B,C,D, E, P},F={A→B, C→P, E→A, CE→D },证明CE→B为F所蕴含。
证明:即求CE关于函数依赖集F的闭包。
X(0)=CE (2)X(1)=CEAPD=ACDEP (3)X(2)= ACDEP B=ABCDEP=U
因为B包含在CE的属性闭包中,所以CE→B为F所蕴含。
也可这样证:
因为E→A,根据自反律和传递律有CE→A
又因为A→B,根据传递律有CE→B
六、设有关系模式R(U,F),其中:U={A,B,C,D,E},F={A→B,D→AB,C→AB,BE→A,AE→C }。’={ A→B,D→A,D→B,C→A ,C→B,BE→A,AE→C }
b.去除冗余的函数依赖
因为 C→A,A→B,所以C→B冗余
又因为D→A,A→B,所以D→B冗余
判断A→B是否冗余。
设:G1={D→A, C→A,BE→A,AE→C},
求(A)+G1=A
∵B不属于(A)+G1 ∴A→B不冗余
判断D→A是否冗余。
设:G2={A→B, C→A,BE→A,AE→C},
求(D)+G2=D
∵A不属于(D)+G2 ∴D→A不冗余
判断C→A是否冗余。
设:G3={A→B, D→A,BE→A,AE→C},
求(C)+G3=C
∵A不属于(C)+G3 ∴ C→A不冗余
判断BE→A是否冗余。
设:G4={A→B, D→A,C→A,AE→C},
求(BE)+G4=BE
∵A不属于(BE)+G4 ∴ BE→A不冗余
判断AE→C是否冗余。
设:G5={A→B, D→A,C→A,BE→A},
求(AE)+G5=ABE
∵C不属于(AE)+G5 ∴ AE→C不冗余
F={ A→B,D→A,C→A ,BE→A,AE→C }
c.去除左边冗余的属性
对于BE→A
因为 (B)+F=B; A不属于(B)+F,所以E不冗余
(E)+F=E;A不属于(E)+F,所以B不冗余
对于AE→C
因为(A)+F=AB; C不属于(A)+F,所以E不冗余
(E)+F=E;C不属于(E)+F,所以A不冗余
Fmin={ A→B,D→A,C→A ,BE→A,AE→C }
(2)求出R的侯选码。(3分)
解:根据Fmin可知,R的L类属性是DE,LR类属性是ABC,
因为(DE)+F = ABCDE=U,所以R具有唯一的候选码为DE。
(3)指出R属于第几范式。
因为码为DE,而D→A,存在非主属性对码的部分依赖,所以R是1NF。(2分)
(4)判断R的一个分解P={R1(DE),R2(AD),R3(ABE),R4(CE)}是否具有无损连接性。(5分)
首先构造原始表格
A B C D E R1(DE) b11 b12 b13 a4 a5 R2(AD) a1 b22 b23 a4 b25 R3(ABE) a1 a2 b33 b34 a5 R4(CE) b41 b42 a3 b44 a5 b. 根据A→B,所以把b22改为a2。
根据D→A,所以把b11都改为a1。
根据AE→C,所以把b33都改为b13。
经过F的一次扫描后,表格变成如下:
A B C D E R1(DE) a1 b12 b13 a4 a5 R2(AD) a1 a2 b23 a4 b25 R3(ABE) a1 a2 b13 b34 a5 R4(CE) b41 b42 a3 b44 a5 因为表格中没有一行全为a,且改动了表中的符号,所以要对F进行第二次扫描。
c.在对F的第二次扫描中:
根据A→B,所以把第一行的b12改为a2。
表格如下:
A B C D E R1(DE) a1 a2 b13 a4 a5 R2(AD) a1 a2 b23 a4 b25 R3(ABE) a1 a2 b13 b34 a5 R4(CE) b41 b42 a3 b44 a5 因为表格中没有一行全为a,且改动了表中的符号,所以要对F进行第三次扫描。
d. 在对表格进行第三次扫描时,没有改变表格中的一个符号,且没有一行全为a ,所以该分解不具有无损连接性。
(5)将R分解成既具有函数依赖保持又具有无损连接性的3NF。
解:针对Fmin={ A→B,D→A,C→A ,BE→A,AE→C }
按照左部相同的原则进行分组,有:
U1={AB}, U2={AD}, U3={AC}, U4={ABE}, U5={ACE}
因为U3包含在U5中,所以把U3去掉;因为U1包含在U4中,所以把U1去掉。
得到分解P={R1(AD), R2(ABE), R3(
您可能关注的文档
最近下载
- 3D打印技术_中国矿业大学中国大学mooc课后章节答案期末考试题库2023年.docx
- 光纤通信技术-华中科技大学-中国大学MOOC慕课答案.pdf
- 福建省厦门市2022-2023学年高二下学期期末考试英语试题含解析.pdf VIP
- 关于5G技术的认知调查社会实践报告.docx
- 2023年宁波大学科学技术学院公共课《中国近代史纲要》期末试卷B(有答案).docx VIP
- 心脏起搏器、ICD、CRT的区别与护理.pptx
- 2024年广东省广州市中考数学冲刺模拟试卷试题(含答案详解).pdf
- --智慧化工园区大数据可视化分析平台建设综合解决方案.pdf
- 银行业应急管理体系建设.pptx
- 国开市场营销策划(本)课程形考1-4试题及答案.pdf
文档评论(0)