资源描述:
《南京邮电大学 数据库系统 课后习题答案2》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、4.24设有关系模式R(ABCD),其上的FD集F={A→B,B→C,D→B}。参考答案:①R分解成ρ={ACD,BD},试求F在ACD和BD上的投影。解:实际是求F+在ACD和BD上的投影设:R1(ACD),R2(BD)由推理规则:F1={A→C,D→C}←传递性F2={D→B}第四章(P144-145)数据库系统习题课二第四章习题R(ABCD),F={A→B,B→C,D→B}。F1={A→C,D→C},F2={D→B}②ACD和BD是BCNF吗?如不是,试分解成BCNF。解:分析出键→分析函数依赖类型或按定义→判断范式(a)用推理规则或求属性闭包法找出键Key1:A
2、DKey2:D(b)对R1、F1:AD→C部分依赖1NF分解方法:算法4.6ρ1={AC,AD}或{AD,DC}对R2、F2:按定义4.24达BCNF数据库系统习题课二第四章习题p*不在任何函数依赖中的属性应列入键中4.28设有R(职工编号,日期,日营业额,部门名,部门经理)。每职工每天一营业额:(职工编号,日期)→日营业额每职工只在一部门工作:职工编号→部门名每部门名只有一位部门经理:部门名→部门经理参考答案:(1)R的基本函数依赖集F={(职工编号,日期)→日营业额,职工编号→部门名,部门名→部门经理}Key:(职工编号,日期)(2)∵(职工编号,日期)→部门名∴1
3、NF(职工编号,日期)→部门经理消除部分依赖职工编号→(部门名,部门经理)ρ={R1,R2}={(职工编号,日期,日营业额),(职工编号,部门名,部门经理)}F1={(职工编号,日期)→日营业额}Key1:(职工编号,日期),R1无部分依赖,达2NFF2={职工编号→部门名,部门名→部门经理}Key2:职工编号,R2无部分依赖,达2NFpp(3)分解成3NFR1无传递依赖,达3NFR2中:职工编号→部门经理是传递依赖关系将R2分解为3NF模式集R21(职工编号,部门名)R22(部门名,部门经理)ρ={(职工编号,日期,日营业额),(职工编号,部门名),(部门名,部门经理
4、)}4.30设有关系模式R(ABCD),其上的FD集为②F={AB→C,C→A,C→D},ρ={ACD,BC}⑤F={A→B,B→C,C→D},ρ={AB,AD,CD}解②:(1)R的关键码AB、BC(2)ρ中有R1(ACD),R2(BC)R1∩R2=C,R1-R2=AD,由F经合并性推理得:C→AD,ρ无损(3)F1={C→A,C→D},F2=φ(F1∪F2)+≠F+分解ρ不保持函数依赖(4)R1的F1={C→A,C→D}Key1:C按定义4.19R1达BCNFR2的Key2:BCR2达BCNF数据库系统习题课二第四章习题扩展:②和⑤的关系模式ρ各达到第几范式?应该为
5、数据库模式中的每个模式达到的范式数据库系统习题课二第四章习题⑤F={A→B,B→C,C→D},ρ={AB,AD,CD}解⑤:(1)R的关键码A(2)ρ:R1(AB),R2(AD),R3(CD)按算法4.3有损数据库系统习题课二第四章习题b31b32a3a4R3:CDAiRiABCDR1:ABa1a2b13b14R2:ADa1b22b23a4a4a4a2a2b13b13(3)F1={A→B},F2={A→D},F3={C→D}(F1∪F2∪F3)+≠F+分解ρ不保持函数依赖(4)R1的Key1:A按定义4.19R1达BCNFR2的Key2:A按定义4.19R2达BCNFR
6、3的Key3:C按定义4.19R3达BCNF4.21设有关系模式R(ABC),其上的FD集为F={B→C,C→A},那么分解ρ={AB,AC}相对于F是否是无损分解和保持FD?说明理由解(1)ρ中有R1(AB),R2(AC)R1∩R2=A,R1-R2=B,R2-R1=C在F中推导不出A→B或A→C,ρ有损(2)F1={B→A},F2={C→A}(F1∪F2)+≠F+,丢失了B→C分解ρ不保持函数依赖数据库系统习题课二第四章习题第五章参考答案PP.1805.14某商业集团有三个实体集。一个是“公司”实体集,属性有公司编号、公司名、地址等。二是“仓库”实体集,属性有仓库编号
7、、仓库名、地址等。三是“职工”实体集,属性有职工编号、姓名、性别等。公司与仓库间存在“隶属”关系,每个公司管辖若干个仓库,每个仓库只属于一个公司管辖;仓库与间存在“聘用”联系,每个仓库可聘用多个职工,每个职工只能在一个仓库工作,仓库聘用职工有聘期和工资。画出ER图,并在图上注明属性、联系的类型。转换成关系模式集,并指出每个关系模式的主键和外键。数据库系统习题课二第五章习题ER图仓库隶属公司职工聘用仓库名公司编号公司名仓库编号地址职工编号地址性别姓名工资聘期1m1n数据库系统习题课二第七章习题关系模式集公司(公司编号,公司名,地址)仓库(仓