第九章第二次学习记录

  学习目标：函数依赖集的闭包和候选键求解方法

学习内容：
闭包与候选键

        (1).函数依赖集的闭包

     ① 定义：在关系模式 R（U，F）中，U 是 R 的属性全集，F是R上的一组函数依赖。
设X、Y是 U 的子集，对于关系模式 R 的任一关系 r，如果r满足 F，则r满足 XY，那么
称F逻辑蕴涵XY，或称函数依赖 XY 可由 F导出。所有被F蕴涵的函数依赖的全集称为F的闭包，记作。

      ② 对关系模式R（U，F），应用Armstrong公理系统系统计算的过程

                        步骤一：初始，=F。

                        步骤二：   对​​​​​​​中的每个函数依赖f，在f上应用自反性和增广性，将结果加入​​​​​​​​​​​​​​中；对​​​​​​​中的一对函数依赖f1和f2，如果f1和f2可以使用传递律结合起来，则将结果加入​​​​​​​中。

                        步骤三：重复步骤二，直到​​​​​​​不在增大为止。

        (2).属性集闭包

      ① 定义：设有关系模式 R（U，F)，U 为 R 的属性集，F是R上的函数依赖集，X是
U 的一个子集（X U)。用函数依赖推理规则可从 F 推出的函数依赖 XA 中所有 A 的集合，称为属性集X关于F的闭包，记为（或)。即：={A | XA 能够由 F根据 Armstrong 公理导出}
对关系模式 R（U,F)。

       ② 求属性集X 相对于函数依赖集F的闭包的算法如下：
                        步骤 一：初始，= X。
                        步骤 二：如果 F 中有某个函数依赖 YZ 满足 Y。则= U Z。
                        步骤 三：重复步骤 二，直到 不再增大为止。

        ③ 求属性集闭包用途

                        1.简化判断XY是否为F所蕴涵

                        2.如果属性集X的闭包包含了R中的全部属性，则X为R的一个候选键。

        (3)候选键的求解方法
       ① 对于给定的关系模式 R（A1，A2，…，An.）和函数依赖集 F，现将 R 的属性分为如下四类：

                （1）L 类：仅出现在函数依赖左部的属性。
                （2）R类：仅出现在函数依赖右部的属性.

                （3）N 类：在函数依赖的左部和右部均不出现的属性。
                （4）LR 类：在函数依赖的左部和右部均出现的属性。

        ②对 R 中的属性 X，可有以下结论：

                （1）若X是L类属性，则X一定包含在关系模式 R的任何一个候选键中；若包背了R 的全部属性，则 X 为关系模式 R 的唯一候选键。

                （2）若X是R类属性，则X 不包含在关系模式 R的任何一个候选键中。

                （3）若X是N类属性，则X一定包含在关系模式 R 的任何一个候选键中。

                （4）若X是 LR 类属性，则 X 可能包含在关系模式 R 的某个候选键中。