第六章 关系数据理论(2)

(AC)，(ACD)。

10 设有函数依赖集F = {AB?CE，A?C，GP?B，EP?A，CDE?P，HB?P，D?HG，ABC?PG}，求与F等价的最小函数依赖集。

11 设有关系模式R（U，F），其中：

12 设有关系模式R（U，F）其中：

13 设有关系模式R（A，B，C，D），其上的函数依赖集：

14 已知关系模式R（City，St，Zip）和函数依赖集：F = {City，St?Zip，Zip?City}，试求出R的两个候选关键字。

15 设有关系模式R（A，B，C，D，E），R的函数依赖集：

16 设有关系模式R(U，V，W，X，Y，Z)，其函数依赖集：

F = {A?D，E?D，D?B，BC?D，CD?A}， （1）求R的候选关键字 （2）将R分解为3NF

F = {A?C，C?A，B?AC，D?AC}。 （1）计算(AD)。

（2）求F的最小等价依赖集Fm。 （3）求R的关键字。

（4）将R分解使其满足BCNF且无损连接性。

（5）将R分解为满足3NF并具有无损连接性与保持依赖性。

+

++

U = {E，F，G，H}，F = {E?G，G?E，F?EG，H?EG，FH?E}，求F的最小依赖集。

U = {A，B，C，D}，F = {A?B，B?C，D?B}，把R分解成BCNF模式集； （1）如果首先把R分解成{ACD，BD}，试求F在这两个模式上的投影。 （2）ACD和BD是BCNF吗？如果不是，请进一步分解。

F = {U?V，W?Z，Y?U，WY?X},现有下列分解： （1）ρ1 = {WZ，VY，WXY，UV} （2）ρ2 = {UVY，WXYZ}

判断上述分解是否具有无损连接性。

17 已知关系模式R（A1，A2，A3，A4，A5），其上函数依赖集为：

F = {A1?A3，A3?A4，A2?A3，A4A5?A3，A3A5?A1},ρ = {A1A4，A1A2，A2A3，A3A4A5，

A1A5}，判断ρ是否具有无损连接性。

18 设有关系模式R（B，O，I，S，Q，D），其上的函数依赖集：

F = {S?D，I?B，IS?Q，B?O}，如果用SD，IB，ISQ，BO代替R，这样的分解是否

具有无损连接性。

19 设有关系模式R（A，B，C，D），其上的函数依赖集：

20 设有关系模式R（F，G，H，I，J），R的函数依赖集为：

21 设有关系模式R（A，B，C，D，E），其上的函数依赖集为：

22 关系模式R（B，C，M，T，A，G），有如下函数依赖集：

F = {B?C，（M,T）?B，（M，C）?T，（M，A）?T，（A，B）?G}，问关系模式R的候F = {A?C，C?D，B?C，DE?C，CE?A}， （1）求R所有的候选关键字

（2）判断ρ = {AD，AB，BC，CDE，AE}是否为无损连接分解？ （3）将R分解为BCNF，并具有无损连接性。 F = {F?I，J?I，I?G，GH?I，IH?F} （1）求出R的所有候选关键字

（2）判断ρ = {FG，FJ，JH，IGH，FH}是否为无损连接分解？ （3）将R分解为3NF，并具有无损连接性和依赖保持性。

F = {A?C，D?C，BD?A}，试证明ρ= {AB，ACD，BCD}相对于F是有损连接。

选码是什么？属于第几范式？不属于第几范式？为什么？

23 现有一个关系模式R（A，B，C），其上的函数依赖集F = {A?B，C?B}，判断分解

24 设有一教学管理数据库，其属性为：学号（S#）、课程号（C#）和成绩（G），任课教师（TN），教师所在的系（D）。这些数据有下列语义：

? 学号和课程号分别与其代表的学生和课程一一对应； ? 一个学生所修的每门课程都有一个成绩