平成26年度 春期 データベーススペシャリスト試験 午前Ⅱ 問9

解説

関係代数における等結合（equi-join）は，二つの関係の直積（デカルト積）をとった上で，指定した属性同士が等しいという条件（等値条件）で選択（セレクト）演算を行うことによって表現できる。すなわち，等結合は「直積と選択」の組合せによって表すことができる基本的な演算である。

選択肢ごとの解説

• ア誤り。共通（積）演算は，同じ属性構造をもつ二つの関係に共通して含まれるタプルを求める演算であり，異なる関係同士を結合する等結合とは異なる。
• イ誤り。差演算は，一方の関係に含まれ他方には含まれないタプルを求める演算であり，等結合の説明ではない。
• ウ誤り。直積と射影と差の組合せでは，等結合で必要となる「等値条件による絞り込み（選択）」を表現できず，等結合を正しく表す演算の組合せではない。
• エ正しい。等結合は，二つの関係の直積をとった後，指定した属性が等しいという条件で選択演算を行うことによって表すことができる。