关系模式判断候候选关键字 与 函数依赖无损连接

例题:设关系模式R(U， F），其中R上的属性集U={A， B， C， D， E}，R上的函数依赖集F=｛A→B，DE→B，CB→E，E→A，B→D｝。（  ）为关系R的候选关键字。分解（  ）是无损连接，并保持函数依赖的。

问题一:

A: AB    B:DE    C:CE    D:DB

问题二:

A.p=｛R1(AC)，R2(ED)，R3(B)｝

B.p=｛R1(AC)，R2(E)，R3(DB)｝

C.p=｛R1(AC)，R2(ED)，R3(AB)｝

D.p=｛R1(ABC)，R2(ED)，R3(ACE)｝

 

解:

问题一:

依据每个选项以及函数依赖集F判断是否能够遍历全图;

嗯...图太丑,见谅!  答案:CE;

问题二: 答案:D

原则:关系模式包含此列头,那么记为a,下标为列号(1开始);如果不包含此列头,那么记为b,下标为坐标.

依据函数依赖集,反复计算,直到无法计算为止.

计算方法:例: DE->B 找到,DE 2列相同值的行,目标列B中如果有a,则记为a;没有a,记为此列最小b;

反复计算后可得出:

 行一全部为a,则无损分解.(某一行全部为a即可)