平成26年度 秋期 応用情報技術者試験 午前 問26
テクノロジ／データベース関係 R (A, B, C, D, E, F) において，関数従属 A→B，C→D，C→E，{A, C}→F が成立するとき，関係 R の候補キーはどれか。
出典：平成26年度 秋期 応用情報技術者試験 午前 問26
- アA
- イC
- ウ{A, C}
- エ{A, C, E}
正解：ウ
解説
候補キーとは，関係の全ての属性を関数従属的に一意に決定できる最小の属性集合です。A→B，C→D，C→Eから，AとCだけではF以外の属性しか決定できませんが，{A, C}→Fが成立するため，{A, C}によって全属性（A, B, C, D, E, F）が決定できます。AまたはCの一方だけでは他方の属性が決まらないため，{A, C}が最小の候補キーです。
選択肢ごとの解説
- ア誤り。Aだけでは，C，D，Eなどを決定できないため候補キーにはなりません。
- イ誤り。Cだけでは，A，Bなどを決定できないため候補キーにはなりません。
- ウ正しい。{A, C}によって全ての属性が関数従属的に決定でき，これより小さい部分集合では決定できないため最小の候補キーです。
- エ誤り。{A, C, E}はEを含みますが，Eは{A, C}から決定できる冗長な属性であり，最小性を満たさないため候補キーではありません。