午前問26
六つのタプルから成る関係Rの単一の属性間において成立する全ての関数従属性を挙げたものはどれか。ここで、X→Yは、XがYを関数的に決定することを表す。
| A→B | |
| A→C、C→A | |
| A→B、A→C、C→A、C→B | |
| A→B、A→C、B→C、C→A、C→B |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
関数従属とは、「部署 ID→部署名」のように、ある属性の値によって別の属性の値が一意に決まる関係をいいます。
[A→B]
300→阿部商店
400→鈴木商店
500→鈴木商店
AからBが一意に決まるので関数従属を満たしています。
[A→C]
300→3
400→2
500→1
AからCが一意に決まるので関数従属を満たしています。
[B→A]
阿部商店→300
鈴木商店→400,500
Bが鈴木商店の場合に、Aが一意に決まらないので関数従属を満たしていません。
[B→C]
阿部商店→3
鈴木商店→2,1
Bが鈴木商店の場合に、cが一意に決まらないので関数従属を満たしていません。
[C→A]
3→300
2→400
1→500
CからAが一意に決まるので関数従属を満たしています。
[C→B]
3→阿部商店
2→鈴木商店
1→鈴木商店
CからBが一意に決まるので関数従属を満たしています。
よってA→B,A→C,C→A,C→Bのウが正解となります。
[A→B]
300→阿部商店
400→鈴木商店
500→鈴木商店
AからBが一意に決まるので関数従属を満たしています。
[A→C]
300→3
400→2
500→1
AからCが一意に決まるので関数従属を満たしています。
[B→A]
阿部商店→300
鈴木商店→400,500
Bが鈴木商店の場合に、Aが一意に決まらないので関数従属を満たしていません。
[B→C]
阿部商店→3
鈴木商店→2,1
Bが鈴木商店の場合に、cが一意に決まらないので関数従属を満たしていません。
[C→A]
3→300
2→400
1→500
CからAが一意に決まるので関数従属を満たしています。
[C→B]
3→阿部商店
2→鈴木商店
1→鈴木商店
CからBが一意に決まるので関数従属を満たしています。
よってA→B,A→C,C→A,C→Bのウが正解となります。