令和2年秋期試験問題 午前Ⅱ 問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} に分解律を適用します。
分解律
A→{B,C} であれば、A→B および A→C が成立する
03_1.png
A→{B,C} はA→BとA→Cに分解可能なため、関係Rに存在する関数従属は次の3つです。
  • A→B
  • A→C
  • {C,D}→E
このうちCはAに関数従属するため {C,D}→E は {A,D}→E と置き換えられます。つまりAとDが決まれば残りの属性 B,C,E も一意に決定されます。候補キー(candidate key)は、ある関係の1つの組を一意に決定できる属性、または属性の組合せで極小のものなので、関係Rの候補キーは{A,D}になります。
03_2.png

この問題の出題歴


Pagetop