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

関係R(A, B, C, D, E)において、
　関数従属性{A, B} → C、{B, C} → D、D → {A, E}
が成立する。

これらから決定できるRの候補キーを全て挙げたものはどれか。

　ア 　{A, B, C} 　イ 　{A, B}, {B, C}
　ウ 　{A, B}, {B, C}, {B, D} 　エ 　{B, C}, {C, D}

答え　ウ

【解説】

　ア 　{A, B, C}は、{A, B}からすべての属性が一意に決定できるので冗長です。
　イ 　{A, B}, {B, C}は、{B, D}からも属性を一意に決定できるので不足しています。
　ウ 　{A, B}, {B, C}, {B, D}は、Rの候補キーの全てです。
　エ 　{B, C}, {C, D}は、{C, D]ではBを毛呈することができません。

【キーワード】
・関数従属

【キーワードの解説】
  • 関数従属
    2つの集合の間で、一方の属性集合の値(の集合)がもう一方の属性集合の値を関数的に決定するという、関係のことを関数従属といいます。
    関数従属には、幾つかの特性があって
    • 増加:X→Yならば、XZ→YZ
    • 推移性:X→YかつY→Zならば、X→Z
    • 結合:X→YでありX→Zならば、X→YZ
    • 分解:X→YZならば、X→YかつX→Z
    などがそうです。

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

戻る 一覧へ 次へ