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

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