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
(イ)になります。
【キーワード】
・関数従属