関係R(A, B, C, D, E, F)において,関数従属A→B,C→D,C→E,{A, C} →Fが成立するとき,関係Rの候補キーはどれか。
平成26年度 秋期 応用情報技術者 問26
テクノロジ系
正解と解説
正解 ウ
属性集合{A, C}の閉包はRのすべての属性を含みます。AだけでもCだけでも足りないので、{A, C}が候補キーです。
候補キーは、関係のすべての属性を一意に決められる属性集合のうち、どの属性を除いても一意性を保てない極小のものです。{A, C}から関数従属をたどると、A→BでB、C→DとC→EでDとE、{A, C}→FでFが決まります。閉包は{A, B, C, D, E, F}となり、すべての属性がそろいます。Aだけの閉包は{A, B}、Cだけの閉包は{C, D, E}で、どちらも不足します。したがって{A, C}は極小であり、候補キーです。
ア:Aから決まるのはBだけです。Aの閉包は{A, B}で、C、D、E、Fを決められません。
イ:Cから決まるのはDとEだけです。Cの閉包は{C, D, E}で、A、B、Fを決められません。
エ:{A, C, E}はすべての属性を決められるスーパキーです。EはCから決まるので不要であり、極小ではありません。
出典:平成26年度 秋期 応用情報技術者試験 問26
全年度から出題。10問で実力を判定します。登録不要。
出典:平成26年度 秋期 応用情報技術者試験 問26(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方