2

n 個の属性を持つ関係で、関数の依存関係の数を見つけますか?

最初に考えてみると、左側には N+1 の可能性 (null も存在する可能性があります) があり、右側にも同様に N+1 の可能性があることがわかりました。
したがって、FD の総数は
(n+1)*(n+1) - 1になります。

しかし、指定された ans は 2^(n+1)です。

答えを分析すると、ABC -> A などの些細なものが含まれていないことがわかります。

それで、正しい答えは何ですか?

4

2 に答える 2