平成27年度秋期 応用情報技術者試験 午前 問28
関係R（A，B，C，D，E，F）において，次の関数従属が成立するとき，候補キーとなるのはどれか。〔関数従属〕A→B，A→F，B→C，C→D，{B，C}→E，{C，F}→A
- ア B
- イ {B，C}
- ウ {B，F}
- エ {B，D，E}
解答・解説を見る
正解：ウ
AI解説
正解はウ。候補キーとは,その属性集合から関係のすべての属性が関数従属で導ける(閉包が全属性になる),かつ余分な属性を含まない極小の属性集合である。{B,F}の閉包を求めると,B→C,C→D,{B,C}→E,{C,F}→A,A→B,A→Fにより{B,F}→B,F,C,D,E,Aと全属性が導けるので{B,F}は候補キーである。 ア: Bの閉包はB→C,C→D,{B,C}→Eより{B,C,D,E}にとどまり,AとFが導けないので候補キーではない。 イ: {B,C}の閉包も{B,C,D,E}止まりで,AとFが導けない。左辺にFかAを含まない限りAには到達できない。 ウ: 正しい。{B,F}からC({B→C}),A({C,F}→A),D,Eとすべての属性が導け,B単独・F単独では全属性を導けないので極小性も満たす。 エ: {B,D,E}の閉包は{B,C,D,E}で,やはりAとFが導けないので候補キーではない。 💡 候補キー問題は「各選択肢の閉包(導ける属性の集合)を機械的に計算し,全属性に到達するか」を確認するのが確実である。どの関数従属の右辺にも現れない属性(この問題では該当なし)や,導出の起点にしかならない属性は必ずキーに含まれる,という性質も時短に使える。
出典：平成27年度 秋期 応用情報技術者試験 午前 問28 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。