平成26年度秋期 応用情報技術者試験 午前 問26
関係R（A, B, C, D, E, F）において，関数従属A→B，C→D，C→E，{A, C}→F が成立するとき，関係R の候補キーはどれか。
- ア A
- イ C
- ウ {A, C}
- エ {A, C, E}
解答・解説を見る
正解：ウ
AI解説
候補キーとは、関係の全属性を関数的に決定できる極小の属性集合である。A→B、C→{D,E}、{A,C}→Fより、{A,C}の閉包は{A,B,C,D,E,F}となり全属性を決定できる。一方、A単独ではBしか、C単独ではD,Eしか決定できないため、{A,C}が極小の決定子=候補キーである。 ア: A単独の閉包は{A,B}のみで、C,D,E,Fを決定できないため候補キーではない。 イ: C単独の閉包は{C,D,E}のみで、A,B,Fを決定できないため候補キーではない。 ウ: 正しい。{A,C}で全属性が決まり、かつAやC単独では決まらないので極小性も満たす。 エ: {A,C,E}は全属性を決定できるが、Eを除いた{A,C}でも決定できるため極小ではなく、候補キーではない(スーパーキーではある)。 💡 候補キーは「全属性を決定できる(スーパーキー)」+「余分な属性がない(極小)」の2条件。閉包を計算して全属性に届くか、1属性削っても届くかを順に確認するのが解法の定石。
出典：平成26年度 秋期 応用情報技術者試験 午前 問26 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。