関係Rは属性{A, B, C, D, E}から成り、関数従属A→{B, C}、{C, D}→Eが成立する。
これらの関数従属から決定できるRの候補キーはどれか。
ア |
{A, C} |
|
イ |
{A, C, D} |
|
ウ |
{A, D} |
|
エ |
{C, D} |
答え ウ
【解説】
題文のA→{B, C}(@)、{C, D}→E(A)から計算します。
@のA→{B, C}の両辺にDを加えると
{A, D}→{B, C, D}
になり、右辺の{B, C, D}にAを適用すると
{B, C, D}→{B, E}
になります。すなわち
{A, D}→{B, E}
なので、候補キーは{A, D}(ウ)になります。
【キーワード】
・関数従属
【キーワードの解説】
- 関数従属
2つの集合の間で、一方の属性集合の値(の集合)がもう一方の属性集合の値を関数的に決定するという、関係のことを関数従属といいます。
関数従属には、幾つかの特性があって
- 増加:X→Yならば、XZ→YZ
- 推移性:X→YかつY→Zならば、X→Z
- 結合:X→YでありX→Zならば、X→YZ
- 分解:X→YZならば、X→YかつX→Z
などがそうです。
もっと、「関数従属」について調べてみよう。
戻る
一覧へ
次へ
|