下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、. .下载可编辑 . 4.4 对函数依赖xy 的定义加以扩充,x和 y 可以为空属性集,用表示,那么x, y,的含义是什么?答:据推理规则的自反律可知,x和是平凡的fd ,总是成立的。而y表示在当前关系中, 任意两个元组的y值相等,也就是当前关系的y值都相等。4.6 设关系模式r有 n 个属性,在模式r上可能成立的函数依赖有多少个?其中平凡的fd有多少个?非平凡的fd有多少个?解:这个问题是排列组合问题。fd形为 xy,从 n 个属性值中选择属性组成x共有c+c+ +c=2n种方法;同理,组成y也有 2n种方法。因此组成xy形式应该有2n2n=4n种方法。即可能成立的fd有 4n个。平凡的 f
2、d要求 y x,组合 xy形式的选择有:cc+c (c+c) +c (cc+c) + +c(cc+ c)=c 20+c 21+c22+ +c 2n=(1+2)n=3n即平凡的fd有 3n。因而非平凡的fd有 4n3n个。4.8 设关系模式r (abcd ) ,f是 r上成立的fd集, f= ab,cb ,则相对于f,试写出关系模式r的关键码。并说明理由。解: r的关键码为acd 。因为从已知的f,只能推出acd abcd 。4.13 设关系模式r(abcd ) ,f 是 r上成立的fd集, f=ab,bc , 试写出属性集bd的闭包 (bd)+。 试写出所有左部是b的函数依赖(即形为“b?”)
3、 。解:从已知的f,可推出bd bcd ,所以 (bd)+=bcd 。由于 b+=bc ,因此左部是b的 fd有四个:b, bb,b c,bbc 。4.14 设关系模式r(abcde) 上 fd集为 f,并且 f=a bc ,cd e,b d,ea 。 试求 r的候选键。 试求 b+的值。解: r 的候选键有四个:a、e、cd和 bc 。 b+=bd 。4.15 设有关系模式r(abc ) ,其关系 r 如图 4.20 所示。 试判断下列三个fd在关系 r 中是否成立?ab bc a ba 根据关系 r ,你能断定哪些fd在关系模式r上不成立?a b c 1 2 3 4 2 3 5 3 3 精
4、品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页,共 5 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页,共 5 页 - - - - - - - - -. .下载可编辑 . 图 4.23 解:在关系r 中, ab成立, bc a不成立, ba不成立。在关系 r 中,不成立的fd有:ba,bac ,ca , cb,cab ,bc a。4.19 设关系模式r (abc ) ,f 是 r上成立的fd集, f= ac,bc ,试分别求f在模式ab和 ac上的投影。答
5、:ab(f) =(即不存在非平凡的fd)ac(f) = a c 4.20 设关系模式r(abc ) ,f 是 r上成立的fd集, f= b a, c a , = ab,bc 是 r上的一个分解,那么分解是否保持fd集 f?并说明理由。答:已知f= b a,c a ,而ab(f) = b a ,bc(f)=,则ab(f)bc(f)= b a ? f(显然,分解丢失了fd ca) 。所以不保持fd集 f。4.21 设关系模式r (abc ) ,f 是 r上成立的fd集, f= bc,ca ,那么分解 = ab,ac 相对于 f,是否无损分解和保持fd?并说明理由。答:用测试过程可以知道,相对于f是
6、损失分解。已知 f= b c,ca ,而ab(f)= b a ,ac(f)= c a ,则ab(f)ac(f)= b a ,c a ? f(显然,分解丢失了fd b c) 。所以不保持fd集 f。4.22 设关系模式r(abcd ) ,f 是 r上成立的fd集,f= ab,bc,ad,dc , = ab, ac ,bd 是 r的一个分解。 相对于 f,是无损分解吗?为什么? 试求 f在的每个模式上的投影。 保持 f 吗?为什么?答:用测试过程可以知道,相对于f是损失分解。ab(f)= a b ,ac(f)= a c ,bd(f)=。显然,分解不保持fd集 f,丢失了bc、ad和 dc等三个 f
7、d。4.26 设关系模式r(abcd ) ,f 是 r上成立的fd集, f= abcd ,ad 。a b c ab a1a2b13ac a1b22a3精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页,共 5 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页,共 5 页 - - - - - - - - -. .下载可编辑 . 试说明 r不是 2nf模式的理由。 试把 r分解成 2nf模式集。答:从已知fd集 f,可知 r的候选键是ab 。另外, ab d是一个
8、局部依赖,因此r不是 2nf模式。此时 r应分解成 = ad ,abc ,是 2nf模式集。4.27 设关系模式r(abc ) ,f是 r上成立的 fd集, f= cb,ba 。试说明 r不是 3nf模式的理由。试把 r分解成 3nf模式集。答:从已知fd集 f,可知 r的候选键是c。从 cb和 ba ,可知 ca是一个传递依赖,因此r不是 3nf模式。此时 r应分解成 = cb ,ba ,是 3nf模式集。4.28 设有关系模式r(职工编号,日期,日营业额,部门名,部门经理),该模式统计商店里每个职工的日营业额,以及职工所在的部门和经理信息。如果规定: 每个职工每天只有一个营业额;每个职工只
9、在一个部门工作;每个部门只有一个经理。试回答下列问题:( 1)根据上述规定,写出模式r的基本 fd和关键码;( 2)说明 r不是 2nf的理由,并把r分解成 2nf模式集;( 3)进而分解成3nf模式集。解:( 1)基本的fd有三个:(职工编号,日期)日营业额职工编号 部门名部门名 部门经理 r的关键码为(职工编号,日期)。( 2)r中有两个这样的fd :(职工编号,日期)(部门名,部门经理)职工编号 (部门名,部门经理)可见前一个fd是局部依赖,所以r不是 2nf模式。 r 应分解成r1 (职工编号,部门名,部门经理) r2(职工编号,日期,日营业额)此处, r1和 r2都是 2nf模式。(
10、 3)r2已是 3nf模式。在 r1中,存在两个fd:职工编号 部门名部门名 部门经理因此,“职工编号 部门经理”是一个传递依赖,r1不是 3nf模式。 r1 应分解成r11(职工编号,部门名) r12(部门名,部门经理)这样, = r11 , r12,r2 是一个 3nf模式集。4.30 设关系模式r(abcd ) ,在 r上有五个相应的fd集及分解:(1)f= b c,da , = bc ,ad (2)f= ab c,c a,cd , = acd, bc (3)f= a bc ,c ad , = abc,ad (4)f= a b,bc,cd , = ab ,acd 精品学习资料 可选择p
11、d f - - - - - - - - - - - - - - 第 3 页,共 5 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页,共 5 页 - - - - - - - - -. .下载可编辑 . (5)f= a b,bc,cd , = ab ,ad,cd 试对上述五种情况分别回答下列问题: 确定 r的关键码。 是否无损分解? 是否保持 fd集? 确定中每一模式的范式级别。解:(1) f= b c, d a , = bc ,ad r 的关键码为bd。(因为 (bd)+=abcd ) 不是无损分解。 (不
12、存在全a 行) 保持 fd集 f。bc(f)=b c,ad(f)=d a,而bc(f) ad(f)=b c, da? f,所以保持 fd集 f。 中每一模式已达到bcnf级别。(2) f= ab c,ca, cd , = acd,bc r 有两个关键码:ab和 bc 。(因为 (ab)+=abcd ,(bc)+=abcd ) 是无损分解。(存在全 a行)因为acd(f)= c a ,cd ,bc(f)=(没有非平凡的fd),而acd(f)bc(f)=c a,cd? f,丢失了ab c,所以不保持fd集 f。 中两模式均已达到bcnf级别。(3) f= a bc ,cad , = abc,ad
13、r 有两个关键码:a和 c (因为 (a)+=abcd ,(c)+=abcd ) 是无损分解。 (存在全a 行)a b c d bc b11a2a3b14ad a1b22b23a4a b c d acd a1b12a3a4bc b21a2a3b24a b c d abc a1a2a3b14ad a1b22b23a4精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 4 页,共 5 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 4 页,共 5 页 - - - - - - -
14、 - -. .下载可编辑 . 因为abc(f)= a bc,ca ,ad(f)= a d ,而abc(f) ad(f)= a bc ,ca, ad ? f,所以保持fd。 在模式 abc中,关键码是a或 bc ,属性全是主属性,但有传递依赖(abc , bca) 。因此模式abc是 3nf ,但不是bcnf 。? 而模式 ad显然已是bcnf 。注释: (a bc ,bc a)不符合传递依赖的定义(因为传递依赖要求bc 不决定 a) ,不是传递依赖。所以模式abc是 bcnf 。(4) f= a b, b c,cd , = ab ,acd r 的关键码为a。(因为 (a)+=abcd ) 是无
15、损分解。 (存在全a 行) 因为ab(f)= ab ,acd(f)= ac,c d ,而ab(f) acd(f)= ab,ac ,cd ? f,丢失了 bc,所以不保持fd集 f。 模式 ab是 bcnf ,模式 acd不是 3nf ,只达到2nf级别。(5) f= a b, b c,cd , = ab ,ad ,cd r 的关键码为a。(因为 (a)+=abcd ) 不是无损分解。 (不存在全a 行) 因为ab(f)= a b ,ad(f)= a d ,cd(f)= c d ,而ab(f) ad(f) cd(f)= ab,a d ,cd ? f,丢失了b c,所以不保持 fd集 f。 中每个模式
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 5080.6-2026设备可靠性试验第6部分:恒定失效率和恒定失效强度的有效性检验与估计
- 20261029-092827-人教版九年级英语上册第4单元测试卷(含答案解析)
- 20261028-100421-苏科版七年级信息技术上册期中测试卷(含答案解析)
- 2025版《医务人员手卫生规范》试题附答案
- 2025 年山香教育试题及答案
- 2025-2026年(空气检验员)空气检验技术试题及答案
- 1+X幼儿照护理论考试题164题含答案
- (2025年)《检验检测机构资质认定评审准则》试题(含答案)
- 2023年运城市公务员录用考试《行测》真题含参考答案
- (2025)医疗三基三严考试题库及参考答案
- 浙江省国际贸易集团有限公司行测笔试题目汇编2026
- 2026年初级经济师经济基础真题试卷及答案解析
- 中粮米业公司大米加工设备操作规程及注意点
- 专科医生如何带教全科医生课件
- GB/T 47038-2026航空航天 铝及铝合金化学转化膜层
- 2026中国航天科工招聘面试题及答案
- 生物安全上岗证培训课件
- 非典型溶血尿毒综合征(aHUS)专家共识解读(2025版)
- 重卡充电站施工总承包合同
- T∕TAF 074-2020 移动智能终端数字车钥匙信息安全技术要求
- 保安门岗管理制度
评论
0/150
提交评论