数据库原理-多值依赖

来源:互联网 发布:网络卡盟 编辑:程序博客网 时间:2024/05/29 15:13

终于理解了多值依赖 转自http://blog.csdn.net/smstong

多值依赖的定义:

  设R(U)是一个属性集合U上的一个关系模式,X, Y, 和Z是U的子集,并且Z=U-X-Y,多值依赖X->->Y成立当且仅当对R的任一个关系r,r在(X,Z)上的每个值对应一组Y的值,这组值仅仅决定于X值而与Z值无关。  若X->->Y,而Z=空集,则称X->->Y为平凡的多值依赖。否则,称X->->Y为非平凡的多值依赖。

可以看出,如果把上面的一组改为一个,那么多值依赖就变成了函数依赖。当然一个值组成的组也是组,所以说,函数依赖是多值依赖的特殊情况。

如下表:

                 课程C                                   教师T                              参考书B                数学                                      邓军                                数学分析                数学                                      邓军                                高等代数                数学                                      邓军                                微分方程

表中,U = C+T+B,(C,T)确定一组B,但是这组B其实与T无关,仅由C确定,所以(C,T)->->B。又因为T不是空集,所以(C,T)->->B为非平凡多值依赖。

要想消除多只依赖,可以分解为:(C,T), (C,B)及

表1:

              课程C                  教师T              数学                     邓军

表2:

            课程C                    参考书B            数学                      数学分析            数学                      高等代数            数学                      微分方程

对于R中的每个非平凡多值依赖X->->Y(Y不属于X),X都含有候选码,则R属于4NF。

分析:对于每一个非平凡多值依赖X->->Y,X若含有候选码,也就是X->Y,所以4NF所允许的非平凡多值依赖是函数依赖

0 0
原创粉丝点击