数据库第九章第二次学习记录

least学徒

已于 2022-06-05 20:33:43 修改

阅读量177

点赞数 2

文章标签：学习数据库架构

于 2022-06-05 18:01:37 首次发布

本文链接：https://blog.csdn.net/weixin_63843482/article/details/125132795

版权

学习目标

学习内容

学习目标

        1.函数依赖的基本概念

        2.函数依赖的术语、符号

        3.函数依赖的推理规则

        4.函数依赖集的闭包和候选键求解方法

学习内容

1.基本概念

所谓函数依赖，广义上就是关系模式中各属性之间的依赖关系。

狭义上则是设有关系模式R(A1,A2,……,An),X和Y均为{A1,A2,……,An}的子集，r是R的任一具体关系，t1、t2是r中任意的两个元组。如果由t1[X]=t2[X]可以推导出t1[Y]=t2[Y]，则称X函数决定Y，或Y函数依赖于X，记为X $\rightarrow$ Y。注意：只要t1[X]=t2[X]，t1[Y]=t2[Y]成立，就有X $\rightarrow$ Y。

2.术语及符号

设有关系模式R(A1,A2,……,An)，X和Y均为{A1,A2,……,An}的子集，则有以下结论：

术语符号表

若
则有
X $\rightarrow$ Y，但Y不包含于X

X $\rightarrow$ Y是非平凡的函数依赖

Y不函数依赖于X
X $\overset{/}{\rightarrow}$ Y
X $\rightarrow$ Y
X为决定因子
X $\rightarrow$ Y，且 Y $\rightarrow$ X
X $\leftrightarrow$ Y
X $\rightarrow$ Y，且对于X的一个任意真子集X‘都有X’ $\overset{/}{\rightarrow}$ Y
Y完全函数依赖于X，记为X $\overset{f}{\rightarrow}$ Y X‘ $\rightarrow$ Y成立 Y部分函数依赖于X，记为X $\overset{p}{\rightarrow}$ Y
X $\rightarrow$ Y（非平凡函数依赖，且Y $\overset{/}{\rightarrow}$ X）、Y $\rightarrow$ Z
Z传递函数依赖于X K为关系模式R的一个属性或属性组，满足：K $\overset{f}{\rightarrow}$ A1,K $\overset{f}{\rightarrow}$ A2,……，K $\overset{f}{\rightarrow}$ An
称K为关系模式R的候选键

称包含在候选键的属性为主属性

称不包含的为非主属性

3.推理规则

Armstrong公理及其推论
自反律：若Y $\subseteq$ X $\subseteq$ U，则X $\rightarrow$ Y在R上成立。即一组属性函数决定它的所有子集增广律：若X $\rightarrow$ Y在R上成立，且Z $\subseteq$ U，则XZ $\rightarrow$ YZ在R上也成立传递律：若X $\rightarrow$ Y和Y $\rightarrow$ Z在R上成立，则X $\rightarrow$ YZ在R上也成立推论.合并规则：若X $\rightarrow$ Y和X $\rightarrow$ Z在R上成立，则X $\rightarrow$ YZ在R上也成立推论.分解规则：若X $\rightarrow$ Y和Z $\subseteq$ Y在R上成立，则X $\rightarrow$ Z在R上也成立推论.伪传递规则：若X $\rightarrow$ Y和YW $\rightarrow$ Z在R上成立，则XW $\rightarrow$ Z在R上也成立推论.复合规则：若X $\rightarrow$ Y和W $\rightarrow$ Z在R上成立，则XW $\rightarrow$ YZ在R上也成立

4.闭包与候选键

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

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

2.对关系模式R（U，F），应用Armstrong公理系统系统计算 $F^{+}$ 的过程

                        步骤一：初始， $F^{+}$ =F。

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

步骤三：重复步骤二，直到 $F^{+}$ 不在增大为止。

(2).属性集闭包

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

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

3.求属性集闭包用途

1.简化判断X $\rightarrow$ Y是否为F所蕴涵

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

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

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

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

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

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

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

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

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