IPA過去問ドリル

平成21年度 春期 データベーススペシャリスト試験 午前Ⅱ 問2

テクノロジ/データベース

関係Rの関係スキーマがR(A,B,C,D,E)であり,関数従属A→BC,CD→Eが成立する。これらの関数従属から決定できるRの候補キーはどれか。ここで,A,B,C,D,Eは属性集合であり,XYはXとYの和集合を表す。

出典:平成21年度 春期 データベーススペシャリスト試験 午前Ⅱ 問2

正解:ウ

解説

候補キーは,関係のすべての属性を関数従属により一意に決定できる,属性の極小な集合です。A→BCより,Aの値からB,Cが決まります。ADの閉包を求めると,Aからb,cが決まり(A→BC),さらにCとDがそろうことでCD→EからEも決まるため,AD→{A,B,C,D,E}となり,ADはRのすべての属性を決定できます。Aだけ,Dだけではすべての属性を決定できないため,ADが極小な候補キーです。

選択肢ごとの解説

  • 誤り。ACの閉包はA→BCによりA,B,Cまでしか決まらず,Dが決まらないためRの候補キーにはならない。
  • 誤り。ACDはすべての属性を決定できるが,AD(Cを含まない部分集合)だけで既にすべての属性を決定できるため,ACDは極小ではなく候補キーではない。
  • 正しい。ADの閉包はA→BCでB,Cが決まり,CD→EでEも決まるため{A,B,C,D,E}となり,かつAだけ・Dだけでは全属性を決定できないため,ADはRの候補キーである。
  • 誤り。CDの閉包はCD→EでEが決まるだけであり,A,Bを決定できないためRの候補キーにはならない。
データベーススペシャリストの過去問を演習モードで解く