数据库第五章课后习题答案.docxVIP

关系规范化理论题目 设关系模式R( ABC), F是R上成立的FD集，F= { B-A, C-A }, p = { AB, BC }是R上的一个分解，那么分解p是否保持 FD集F并说明理由。 答：已知 F={ B^A，C— A }，而n ab (F) ={ B—A }，n bc (F) =?, 显然，分解p丢失了 FD C—A 设关系模式R (ABC，F是R上成立的FD集，F= { B-C, C-A }，那么分解p ={ AB, AC }相对于F,是否无损分解和保持FD并说明理由。 答：①已知 F={ B^C, C-A }, 而 n ab ( F) = ?,n ac (F) ={ C-A } 显然,这个分解丢失了 FD B-C 用测试过程可以知道，p相对于 F是损失分解 设关系模式R( ABCD, F是R上成立的FD集，F={ A-B, B-C, A-D, D-C }, p = { AB, AC, BD }是R的一个分解。 相对于F,p是无损分解吗为什么 试求F在p的每个模式上的投影。 p保持F吗为什么 答：①用测试过程可以知道，p相对于 F是损失分解。 n ab ( F) ={ A-B },n ac (F) ={ A-C },n bd ( F) = ?。 显然，分解p不保持FD集F,丢失了 B-C、A-D和D-C等三个FD。 设关系模式 R (ABCD), R上的FD集F= { A-C, D-C, BD-A}，试说明p = { AB, ACD, BCD }相对于F是损失分解的理由。 答：据已知的F集，不可能把初始表格修改为有一个全 a行的表格，因此p相对 于 F 是损失分解。 设关系模式R(ABCD上 FD集为F,并且F= {A-B, B-C, D-B} R分解成p = {ACD, BD},试求F在ACD和BD上的投影。 ACD和 BD是BCNF吗如不是，望分解成 BCNR 解：①F在模式ACD上的投影为{A-C, D-C}, F在模式BD上的投影为{ D-B}。 由于模式ACD的关键码是AD,因此显然模式ACD不是BCNF模式ACD 应分解成{ AC, AD}或{CD, AD}。但是这个分解不保持 FD,丢失了 FD D-C 或 A-C。 另外，模式BD已是BCNF 设关系模式 R(ABCD) p ={ AB, BC, CD}是 R 的一个分解。设 F1 = { A-B, B-C}, F2={ B-C, C-D}。 如果F1是R上的FD集，此时p是否无损分解若不是，试举出反例 如果F2是R上的FD集呢 解：① 据chase过程可知，相对于F1, R分解成p是损失分解。 据构造初始表的规则，这个反例可以是下面的表格： r A B C D 1 1 0 0 0 1 1 0 0 0 1 1 对于这个r而言，显然「工 mP （r）。 ② 据chase过程可知，相对于F2, R分解成p是无损分解。 设关系模式R （ABCD, F是R上成立的FD集，F= { AB-CD, A-D }。 试说明R不是2NF模式的理由。②试把R分解成2NF模式集。 答：①从已知FD集F,可知R的候选键是AB。 另外，AB-D是一个局部依赖，因此R不是2NF模式。 此时R应分解成p ={ AD, ABC } p是2NF模式集。 设有关系模式R （职工编号，日期，日营业额，部门名，部门经理），该模式统 计商店里每个职工的日营业额，以及职工所在的部门和经理信息。如果规定: 每个职工每天只有一个营业额；每个职工只在一个部门工作；每个部门只有 一个经理。试回答下列问题： （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模式。 （3） R2已是3NF模式。 在R1中，存在两个FD:职工编号-部门名 部门名-部门经理 因此，“职工编号 一部门经理”是一个传递依赖，R1不是3NF模式。 R1应分解成R11 （职工编号，部门名） R12 (部门名，部门经理) 这样，p = { R11, R12 R2是一个3NF模式集 设关系模式R (ABCD,在R上有5个相应的FD集及分解: F={ B^C, D—A },p ={ BC AD } F={ AB^C, C—A, C—D },p =