数据库 求闭包、求候选码、范式转换、最小依赖集、无损分解及保持函数依赖

1.求闭包

推理规则推导

2.求候选码

在求解之前先要明白一些定理。我们把函数依赖集中F中的属性分为四类：
L类：所有依赖关系中仅出现在函数依赖左部的属性。
R类：所有依赖关系中仅出现在函数依赖右部的属性。
LR类：所有依赖关系中即出现在函数依赖左部又出现在函数依赖右部的属性。
N类：所有依赖关系中没有出现的属性。

定理一：对于给定的关系模式R及其函数依赖集F，若X（X∈U）是L类属性，则X必为R的任一候选码的成员。
定理二：对于给定的关系模式R及其函数依赖集F，若X（X∈U）是R类属性，则X不在任何候选码中。
定理三：对于给定的关系模式R及其函数依赖集F，若X（X∈U）是LR类属性，则X可能在候选码中。
定理四：对于给定的关系模式R及其函数依赖集F，若X（X∈U）是N类属性，则X必包含在R的任一候选码中。

例题：

R{ABCDE},F{AB->C,AB->E,CDE->AB},求候选码。

候选码为{ABD,CED}。

3.范式转换

1NF