部分函数依赖和完全函数依赖的区别??

来源:百度知道 编辑:UC知道 时间:2024/06/14 13:19:55
求教高手解释一下,最好有例子```

部分函数依赖: 若x->y 并且,存在X的真子集x1,使得x1->y,则 y部分依赖于 x。
完全函数依赖:若x->y并且,对于x的任何一个真子集x1,都不存在x1->y 则称y完全依赖于x。

例子:{a,b}->{c} 同时{a}->{c}或者{b}->{c} 则{c}部分依赖于{a,b}

在R(U)中,如果X→Y,并且对于X的任何一个真子集X' ,都有X' Y,则称Y对X完全函数依赖,记作:X→Y 。

若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作X Y。

(一般,1:1为完全函数依赖,m:1为部分函数依赖)