平成18年 秋期 ソフトウェア開発技術者 午前 問61

A、B、C、D、Eは、ある関係Rの属性集合であり、関数従属A→BC、CD→Eが成り立つ。
これらの関数従属から導かれる関数従属はどれか。
ここで、X∪YとはXとYの和集合を示す。

 ア  A→E
 イ  AD→E
 ウ  C→E
 エ  D→E


答え イ


解説
問題文のA→BC(@)、CD→E(A)から計算します。
@のA→BCの両辺にDを加えると
 AD→BCD
になり、右辺のBCDにAを適用すると
 BCD→BE
になります。すなわち
 AD→BE
です。
ここで、分解の特性を適用すると
 AD→BEは、AD→BかつAD→E
(イ)になります。


キーワード
・関数従属

キーワードの解説

戻る 一覧へ 次へ