数据依赖-学习笔记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连接依赖:体现在关系间的连接运算中,对属性集可以无损的分解为几个子关系,子关系的连接运算后等价于原关系。