数据库系统教程1-7章课后答案（施伯乐）（第二版）(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模式。 （3）R2已是3NF模式。

在R1中，存在两个FD：比赛项目 → 比赛类别

比赛类别 → 比赛主管

因此，“比赛项目 → 比赛主管”是一个传递依赖，R1不是3NF模式。 R1应分解成R11（比赛项目，比赛类别） R12（比赛类别，比赛主管）

这样，ρ= { R11，R12，R2 }是一个3NF模式集。 4.26 设关系模式R（ABCD），在R上有五个相应的FD集及分解：

（1）F={ B→C，D→A }，ρ={ BC，AD }

（2）F={ AB→C，C→A，C→D }，ρ={ ACD，BC } （3）F={ A→BC，C→AD }，ρ={ ABC，AD } （4）F={ A→B，B→C，C→D }，ρ={ AB，ACD } （5）F={ A→B，B→C，C→D }，ρ={ AB，AD，CD } 试对上述五种情况分别回答下列问题： ① 确定R的关键码。 ② 是否无损分解？ ③ 是否保持FD集？

④ 确定ρ中每一模式的范式级别。 解：

（1） ① R的关键码为BD。

② ρ不是无损分解。 ③ ρ保持FD集F。

④ ρ中每一模式已达到BCNF级别。 （2） ① R有两个关键码：AB和BC。

② ρ是无损分解。

③ 因为πACD（F）={ C→A ，C→D }，πBC（F）=φ（没有非平凡的FD），所以ρ不保持FD，丢失了AB→C。

④ ρ中两模式均已达到BCNF级别。

（2003/9/21） （GJ-DA） （共2页） 目录--41

（3） ① R有两个关键码：A和C

② ρ是无损分解。

③ 因为πABC（F）={ A→BC，C→A }，πAD（F）= { A→D }，所以ρ保持FD。 ④ 在模式ABC中，关键码是A或BC，属性全是主属性，但有传递依赖（A→BC，BC→A）。因此模式ABC是3NF，但不是BCNF。而模式AD显然已是BCNF。

（4） ① R的关键码为A。

② ρ是无损分解。

③ 因为πAB（F）={ A→B }，πACD（F）={ A→C，C→D }，从这两个依赖集推不出

原来的B→C，因此ρ不保持FD，丢失了B→C。

④ 模式AB是BCNF，模式ACD不是3NF，只达到2NF级别。 （5） ① R的关键码为A。

② ρ不是无损分解。

③ 因为πAB（F）={ A→B }，πAD（F）={ A→D }，πCD（F）={ C→D }，从这三个

依赖集推不出原来的B→C，因此ρ不保持FD，丢失了B→C。 ④ ρ中每个模式均是BCNF级别。 4.27 设有关系模式R（ABC），h其关系r如图4.2所示。试判断下列FD和MVD在关系r中是否成立？

① A→B ② A→→ B ③ BC→A ④ BC→→A ⑤ B→C ⑥ B→→C

A B C 1 2 3 4 2 3 5 3 3 5 3 4 图4.2 解：① A→B在r中成立， ② A→→B在r中成立 ③ BC→A在r中不成立 ④ BC→→A在r中成立

⑤ B→C在r中不成立 ⑥ B→→C在r中成立

4.28 设有关系模式R（ABCDE），现有R的七个关系，如图4.3所示。试判断FD BC→D和MVD BC→→D分别在这些关系中是否成立？ A B C D E ,A B C D E A B C D E a 2 3 4 5 a 2 3 4 5 （空关系） 2 a 3 5 5 2 a 3 5 5 a 2 3 4 6 （a）关系r1 （a）关系r2 （a）关系r3 A B C D E A B C D E A B C D E a 2 3 4 5 A 2 3 4 5 a 2 3 4 5 2 a 3 4 5 2 a 3 7 5 2 a 3 4 5 a 2 3 6 5 A 2 3 4 6 a 2 3 6 5 a 2 3 6 6 （a）关系r4 （a）关系r5 （a）关系r6 A B C D E a 2 3 4 5 a 2 3 6 5 a 2 3 6 6

（2003/9/21） （GJ-DA） （共2页） 目录--42

a 2 3 4 6 （a）关系r7

图4.3

解：BC→D在r1、r2、r3、r5中成立，在r4、r6、r7不成立。 BC→→D在r1、r2、r3、r4、r5、r7中成立，在r6不成立。

4.29 设关系模式R（ABC）上有一个MVD A→→B。如果已知R的当前关系存在三个元组

（ab1c1）、（ab2c2）和（ab3c3），那么这个关系中至少还应该存在哪些元组？ 解：这个关系中至少还应存在下面6个元组：（ab1c2），（ab2c1），（ab1c3），（ab3c1），（ab2c3），（ab3c2）。

4.30 在教材P158的例4.20中，模式R(CSPY)上的依赖集D={ SP→Y }。试举r的例子满足SP→Y，但πCS（r）?πCP（r）?π

SPY

（r）≠r。验证这个r不满足MVD C→→S和C→→P。

答：设r为下面的关系：

r C S P Y c1 s1 p1 2001 c1 s2 p1 1999 c1 s2 p2 2000 c1 s1 p2 2003

在r中，有SP→Y成立，但C→→S和C→→P都不成立。譬如在前两个元组中，交换S的值，得到两个元组（c1，s2，p1，2001）和（c1，s1，p1，1999），但在r中找不到这两个元组，可见C→→S在R中不成立。同样，在中间两个元组中，交换P的值，得到两个元组（c1，s2，p2，1999）和（c1，s2，p1，2000），但在r中也找不到这两个元组，可见C→→P在R中也不成立。

关系r在CSP的投影为下面关系： C S P c1 s1 p1 c1 s2 p1 c1 s2 p2 c1 s1 p2 在上面的关系中，可以验证C→→S和C→→P都是成立的。因此多值依赖C→→S和C→→P在模式R（CSPY）中只能是一个嵌入的多值依赖。

4.31 试举出“若X→→Y和Y→→Z，则X→→Z”不成立的一个例子。 解：设R（ABCD），有两个MVD A→→BC和BC→→CD，模式R的关系r值如下所述，显然A→→CD不成立，但A→→D是成立的。

R A B C D a b1 c1 d1 a b2 c2 d2 a b1 c1 d2 a b2 c2 d1

4.32 下面的结论哪些是正确的？哪些是错误的？对于错误，请给出一个反例加以说明。

① 任何一个二元关系模式属于3NF模式。 ② 任何一个二元关系模式属于BCNF模式。 ③ 任何一个二元关系模式属于4NF模式。

（2003/9/21） （GJ-DA） （共2页） 目录--43

④ 任何一个二元关系模式属于5NF模式。

⑤ 若R（ABC）中有A→B和B→C，则有A→C。 ⑥ 若R（ABC）中有A→B和A→C，则有A→BC。 ⑦ 若R（ABC）中有B→A和C→A，则有BC→A。 ⑧ 若R（ABC）中有BC→A，则有B→A和C→A。 解：①、②成立。

③ 不成立。有R(AB)但r=rA?rB(即r=rA×rB)不一定成立。 ④ 与③一样，不成立。 ⑤、⑥、⑦成立 ⑧ 不成立。例如

r A B C 3 1 2 4 1 3 4 2 2 BC→A成立，但B→A和C→A都不成立。 4.33 试撰写2000字短文，论述泛关系假设、无损联接和保持依赖间的联系。 答：这篇短文的要点如下： （1）“泛关系假设”是在谈论数据库时必须存在泛关系情况下再讨论分解。 （2）谈论无损分解的先决条件是泛关系假设。 （3）谈论保持FD时，不提泛关系假设。

（4）无 …… 此处隐藏：4262字，全部文档内容请下载后查看。喜欢就下载吧 ……