IPA公式正解:エ 直積と選択
※ 正解はIPA公表の解答です。解説は当サイトが生成AIを用いて作成しています。誤りにお気づきの場合はお問い合わせください。
【解説】正解は選択肢【エ】です。等結合(Equi-join)は、2つの関係の直積(Cartesian product)を求め、その中から結合属性の値が等しい行を抽出する選択(Selection)操作を行うことで実現されます。したがって、基本演算である「直積」と「選択」の組み合わせで表現可能です。
【詳細解説】■ 本問の核心・解法のポイント
関係代数における「結合(Join)」演算の定義と、それを基本演算(直積、選択、射影、和、差)へ分解する理論的背景を理解しているかが問われています。等結合は、特定の属性値が一致するタプルを組み合わせる操作です。
・各選択肢の徹底解説:
・ア:共通(積)は、両方の関係に全く同じ内容で存在するタプルを抽出する演算であり、属性を組み合わせて新しいタプルを作る結合とは異なります。
・イ:差は、一方の関係に存在し、もう一方には存在しないタプルを抽出する演算です。
・ウ:射影は列の抽出、差は行の除外です。これらと直積を組み合わせても、属性値の一致を条件とする等結合の論理は構成できません。
・エ:まず2つの関係のすべての組み合わせ(直積)を作成し、その膨大な結果セットの中から「属性A = 属性B」という条件に合致する行のみを「選択」することで、等結合の結果が得られます。これが関係代数における等結合の定義そのものです。【選択肢エ★】
よって正解はエです。