IPA公式正解:エ 直積と選択
※ 正解はIPA公表の解答です。解説は当サイトが生成AIを用いて作成しています。誤りにお気づきの場合はお問い合わせください。
【解説】正解は選択肢【エ】です。関係代数における等結合(イコールによる結合演算)は、まず2つの関係のすべての組合せを作る「直積(直積集合演算)」を行い、その後に結合条件に合致する行を抽出する「選択(選択演算)」を行うことで表すことができます。
【詳細解説】■ 本問の核心・解法のポイント
関係代数における直積(Cartesian Product)、選択(Selection)、結合(Join)の定義・等価関係を問う問題です。
2つの関係 $R$ と $S$ の条件 $C$(等結合であれば $R.A = S.B$)に基づく結合演算($R \bowtie_C S$)は、直積によってすべてのタプルの組合せ $R \times S$ を作成した後、条件 $C$ を満たすタプルを取り出す選択演算 $\sigma_C$ を適用することによって定義されます($\sigma_C(R \times S)$)。したがって、「直積と選択」によって表すことができます。
なお、自然結合の場合はさらに重複する結合属性の片方を除くための射影(Projection)も伴いますが、等結合の基本定義としては直積と選択です。
・各選択肢の徹底解説:
・ア:共通(交わり:Intersection)は、同一スキーマを持つ関係同士の共通行を求める演算であり、異なる属性同士を横につなげる等結合を表すことはできません。
・イ:差(Difference)は、一方の関係から他方の関係に含まれる行を取り除く演算であり、結合を表すことはできません。
・ウ:直積と射影と差の組合せでは、商演算(除算)などを表現することはできますが、等結合の定義ではありません。
・エ:【選択肢エ★】直積演算によりすべての組み合わせを生成し、選択演算により等号条件を満たすタプルを抽出することで、等結合を表すことができます。
よって正解はエです。