平成24年 春期 データベーススペシャリスト 午前II 問5

関係Rは属性{A, B, C, D, E}から成り、関数従属性A → B、A → C、{C, D} → Eが成立する。
最初に属性集合{A, B}を与えて、これらの関数従属性を適用して導出される属性をこの属性集合に加える。
この操作を繰り返して得られる属性集合(属性集合の閉包)はどれか。

【キーワード】
・関数従属

• 関数従属
  2つの集合の間で、一方の属性集合の値(の集合)がもう一方の属性集合の値を関数的に決定するという、関係のことを関数従属といいます。
  関数従属には、幾つかの特性があって
  • 増加:X→Yならば、XZ→YZ
  • 推移性:X→YかつY→Zならば、X→Z
  • 結合:X→YでありX→Zならば、X→YZ
  • 分解:X→YZならば、X→YかつX→Z
  などがそうです。

戻る 一覧へ 次へ