A1A5 a1 a3 a4 a5
19．设有关系模式R(B，O，I，S，Q，D}，其上函数依赖集： F＝{S→D，I→B，IS→Q，B→O}
如果用SD，IB，ISQ，BO代替R，这样的分解是具有无损连接吗? 解：ρ={Rl(S，D)，R2(I，B)，R3(I，S，Q)，R4(B，O) }
ρ的无损连接性判断表如下所示，由此判断ρ具有无损连接性。 Ri B O I S Q D SD IB ISQ BO a1 a1 a1 a2 a2 a3 a3 a4 a4 a5 a5 a6 a6
20．设有关系模式R(F，G，H，I，J)，R的函数依赖集：
F＝{F→I，J→I，I→G，GH→I，IH→F} (1).求出R的所有候选关键字。
(2).判断ρ＝{FG，FJ，JH，IGH，FH}是否为无损连接分解? (3).将R分解为3NF，并具有无损连接性和依赖保持性。 解：
(1).从F中看出，候选关键字中至少包含J和H(因为它们不依赖于谁)，计算：
令X＝{JH}，X(0)＝JH，X(1)=IJH，X(2)＝GIJH，X(3)＝FGIJH ∴候选关键字只有JH。
(2). ρ的无损连接性判断表如下所示，由此判断ρ不具有无损连接性。
Ri F G H I J FG FJ JH IGH FH a1 a1 a1 a2 a2 a3 a3 a3 a3 a4 a4 a5 a5
(3).求出最小依赖集F′={F→I，J→I，I→Gl GH→I，IH→F} ∴满足3NF且具有依赖保持性的分解为： ρ＝{FI，JI，IG，GHI，IHE}
ρ的无损连接性判断结果如下所示，由此判断ρ不具有无损连接性。
Ri F G H I J FI JI IG GHI IHE a1 a1 a1 a2 a2 a2 a2 a2 a3 a3 a4 a4 a4 a4 a4 a5 a5
令ρ＝ρ∪{JH}，JH是R的候选关键字。
∴ρ＝{FI，JI，IG，GHI，IHF，JH}具有无损连接性和依赖保持性
21．设有关系模式R(A，B，C，D，E)，其上的函数依赖集： F＝{A→C，C→D，B→C，DE→C，CE→A} (1).求R的所有候选关键字。
(2).判断ρ＝{AD，AB，BC，CDE，AE}是否为无损连接分解? (3).将R分解为BCNF，并具有无损连接性。 解：
(1).从F中看，候选关键字至少包含BE(因为它们不依赖于谁)，而(BE)=ABCDE
∴BE是R的惟一候选关键字。
(2). ρ的无损连接性判断结果如下所示，由此判定ρ不具有无损连接性。
Ri AD AB BC CDE AE A a1 a1 a1 a1 B a2 a2 C a3 a3 a3 a3 a3 D a4 a4 a4 a4 a4 E a5 a5 +
(3).考虑A→C
∵AC不是BCNF(AC不包含候选关键字BE) 将ABCDE分解为AC和ABDE，AC已是BCNF。
进一步分解ABDE，选择B→D，把ABDE分解为BD和ABE，此时BD和ABE均为BCNF。
∴ρ＝{AC，BD，ABE}
22．设有一教学管理数据库，其属性为：学号(S#)，课程号(C#)，成绩(G)，任课教师(TN)，教师所在的系(D)。这些数据有下列语义：
·学号和课程号分别与其代表的学生和课程一一对应； ·一个学生所修的每门课程都有一个成绩；
·每门课程只有一位任课教师，但每位教师可以有多门课程； ·教师中没有重名，每个教师只属于一个系。 (1).试根据上述语义确定函数依赖集。
(2).如果用上面所有属性组成一个关系模式，那么该关系模式为何模式?并举例说明在进行增、删操作时的异常现象。
(3).将其分解为具有依赖保持和无损连接的3NF。 解：
(1).F＝{(S#，C#)→G，C#→TN，TN→D} (2).关系模式为1NF。
∵该关系模式的候选关键字为(S#，C#) 则非主属性有G、TN和G。
又∵F中有C#→TN
∴存在非主属性TN对候选关键字(S#，C#)的部分依赖
p
即：(S#，C#)—--→TN。
异常现象:
? 若新增设一门课程而暂时还没有学生选修时，则因缺少关键字S#值而不能进
行插入操作。
? 若某个教师调离学校要删除其有关信息时，会将不该删除的课程(C#)信息删
除。
(3). ∵F=F′＝{(S#，C#)→G，C#→TN，TN→D}