平成30年 春期 データベーススペシャリスト 午前II 問3

関係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
    などがそうです。

もっと、「関数従属」について調べてみよう。

戻る 一覧へ 次へ