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

正解

ウ. {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が余分で極小でないため、候補キーの条件を満たさず誤り。