関係R(A, B, C, D, E)において、関数従属{A, B}→C, {B, C}→D, D→{A, E}が成立する。これらから決定できるRの候補キーを全て挙げたものはどれか。

選択肢

• ア{A, B, C}
• イ{A, B}, {B, C}
• ウ{A, B}, {B, C}, {B, D}
• エ{B, C}, {C, D}

正解と解説

正解：ウ {A, B}, {B, C}, {B, D}

候補キーは全属性を決定できる最小の属性集合である。{A,B}はAB→C、BC→D、D→A,Eの順に全属性を決定できる。{B,C}もBC→Dから、{B,D}もD→A,Eから残りを決定できるため、この三つがいずれも候補キーになる。

選択肢ごとの解説

• ア{A,B}だけで全属性を決定できるため、{A,B,C}は最小ではなく候補キーではない。
• イ{B,D}も全属性を決定できるので、挙げ漏れがある。
• ウ正しい。{A,B}{B,C}{B,D}の三つがいずれも全属性を決定する最小の集合である。
• エ{C,D}はD→A,Eで得られるがBを決定できず、候補キーにならない。

この問題に出た用語

• 候補キー
• 関数従属

同じ分野の他の問題

• 関係Rは属性A,B,C,D,Eから成り、関数従属A→{B,C},{C,D}→Eが成立するとき、Rの候補キーはどれか。2020年度 10月試験 午前Ⅱ 問3
• 関係Rは属性{A, B, C, D, E}から成り、関数従属 A→{B, C}、{C, D}→E が成立する。これらの関…2018年度 春期 午前Ⅱ 問3
• 関係モデルの候補キーの説明のうち、適切なものはどれか。2016年度 春期 午前Ⅱ 問7
• 図のような関係データベースの"注文"表と"注文明細"表がある。"注文"表の行を削除すると、対応する"注文明細"表の行が、…2025年度 秋期 午前Ⅱ 問11
• 関係演算において、商演算と同等な結果が得られる演算の組合せはどれか。2025年度 秋期 午前Ⅱ 問10