情報処理安全確保支援士試験 情報セキュリティスペシャリスト試験 平成26年度秋期 午前Ⅰ 問9: 関係 R（A, B, C, D, E, F）において，関数従属 A→B，C→D，C→E，{A, C}→F が成立するとき，関係 R の候補キーはどれか。

問題本文

関係 R（A, B, C, D, E, F）において，関数従属 A→B，C→D，C→E，{A, C}→F が成立するとき，関係 R の候補キーはどれか。

選択肢

• ア.A
• イ.C
• ウ.{A, C}
• エ.{A, C, E}

正解

ウ. {A, C}

解説

候補キーは、その属性集合から全属性を関数従属で導けて、かつ余分な属性を含まない極小集合。{A,C}は A→B、C→D、C→E、{A,C}→F に加え自身のA・Cも決まるので全属性を決定でき、AやCだけでは全属性を導けない。よって極小である{A,C}が候補キーでウが正解。候補キーの特定は正規化の前提となる重要技能。

選択肢ごとの解説

• ア.AからはBしか導けずC,D,E,Fを決定できないため、単独では候補キーにならず誤り。
• イ.CからはD,Eは導けるがA,B,Fを決定できず、単独では全属性を決められないため誤り。
• ウ.{A,C}は全属性を関数従属で導け、かつどちらを除いても成立しない極小集合なので候補キーとして正しい。
• エ.{A,C,E}は全属性を決定できるがEが余分で極小でないため、候補キーの条件を満たさず誤り。