A -> C
{A,B} -> C
C -> A
{C,B} -> A
其中,X -> Y 意味著對X中的任何一個元素唯一對應(yīng)一個Y中的元素.當然,對于X中的不同元素,可以對應(yīng)Y中的同一個元素.
當Y是X的子集時,X->Y稱為平凡的依賴函數(shù).能詳細解釋下嗎？其實邏輯并不復雜，下面有點長只是詳細地說明了而已。 1. A -> C 以下，An代表集合A中的元素n。 A中有兩種元素，A2和A1.。 凡是A2都對應(yīng)C1， 而A3對應(yīng)C3。 也就是說對A中的所有元素，C中都只有對應(yīng)一個，故 A -> C為依賴函數(shù)。 又，C并非A的子集，因此為非平凡依賴函數(shù)。 2. {A,B} -> C {A,B}中有三種元素{A2,B1}, {A2,B2}, {A3,B2}。 （*注，只有R關(guān)系中同一行的元素才能放在一起作為一個元素。） 易知， {A2,B1} 對應(yīng)C1, {A2,B2} 對應(yīng)C1, {A3,B2} 對應(yīng)C3, 因此，對{A,B}中的所有元素，C中都有唯一元素對應(yīng)。 此處要注意，{A2,B1}, {A2,B2}都對應(yīng)C1,但不與“C中都有唯一元素對應(yīng)”矛盾，請看下面情況。 3. C -> B 不是依賴函數(shù)。原因是C1既可以對應(yīng)B1，又可以對應(yīng)B2。 也就是說，C中的1不能在B中找到唯一的對應(yīng)元素。