南京邮电大学数据库系统课后习题答案.pptVIP

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:ADKey2: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)∵(职工编号，日期)→部门名∴1NF(职工编号，日期)→部门经理消除部分依赖职工编号→（部门名，部门经理）ρ＝{R1,R2}={(职工编号,日期,日营业额)，(职工编号,部门名，部门经理)}F1={(职工编号，日期)→日营业额}Key1:(职工编号,日期),R1无部分依赖，达2NFF2={职工编号→部门名，部门名→部门经理}Key2:职工编号,R2无部分依赖，达2NFpp分解成3NFR1无传递依赖，达3NFR2中：职工编号→部门经理是传递依赖关系将R2分解为3NF模式集R21(职工编号,部门名)R22(部门名，部门经理)ρ＝{(职工编号,日期,日营业额)，(职工编号,部门名)，(部门名,部门经理)}单击此处添加大标题内容数据库系统习题课二第四章习题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扩展：②和⑤的关系模式ρ各达到第几范式？应该为数据库模式中的每个模式达到的范式数据库系统习题课二第四章习题⑤F={A→B，B→C，C→D}，ρ＝{AB,AD,CD}解⑤：(1)R的关键码A(2)ρ:R1(AB)，R2(AD)，R3(CD)按算