数据依赖-学习笔记3

    数据依赖是数据库中最重要的组成部分，表示数据间存在的一种限制或制约关系，常见的依赖有函数依赖、多值依赖、连接依赖等

1函数依赖：设R(U)是属性集U上的关系模式，X、Y隶属于U，r是R（U）上的任意关系对任意元组t1，t2 ∈r，如果t1，t2在X上的属性值相等，则t1，t2在Y上的属性值亦相等，称为X函数决定Y，或Y函数依赖于X，标记为X->Y。

其定义用关系运算∏（投影）、选择描述，即如果对于X中的任一值x, ∏y(选择运算X=x（r）)的值仅有一个元组，则有X函数决定Y

检验：r是否满足函数依赖X->Y，可分别对关系r中的X和X、Y列作投影运算，若投影后的第元组数相等则函数依赖成立。

弄清概念：平凡依赖，函数依赖公理，逻辑蕴涵，函数依赖的闭包，无冗余覆盖，规范覆盖，化简覆盖，最小覆盖。搞清相关的概念为下一步对数据库范式的学习做准备。

2多值依赖：元组之间的相互约束关系，

3连接依赖：体现在关系间的连接运算中，对属性集可以无损的分解为几个子关系，子关系的连接运算后等价于原关系。

转载于:https://www.cnblogs.com/rheet/archive/2008/09/15/1291143.html