平成26年度 秋期 応用情報技術者試験 午前 問26

候補キーは，全ての属性を一意に決定できる，必要最小限の属性の組です。

• A からは B しか決まりません。
• C からは D，E しか決まりません。
• {A, C} からは，A→B，C→D，C→E，{A, C}→F により，B，D，E，F が全て決まります。

{A, C} から A や C を取り除くと全ての属性を決定できなくなるので，{A, C} は極小であり，候補キーです。

• ア: A
  誤り。A から決まるのは B だけで，C～F は決まりません。

• イ: C
  誤り。C から決まるのは D と E だけで，A，B，F は決まりません。

• ウ: {A, C}
  正しい。{A, C} から全ての属性が決まり，かつ極小なので候補キーです。

• エ: {A, C, E}
  誤り。全ての属性を決定できますが，E は C から決まるので余分な属性を含んでおり，極小ではありません（スーパキーです）。

答え

ウ: {A, C}