令和4年度 秋期 データベーススペシャリスト試験 午前II 問11

関係RR, SSの等結合演算は,どの演算によって表すことができるか。

解答・解説

正解: エ. 直積と選択

関係データベースにおける 等結合演算 は、二つの関係(テーブル)を特定の共通属性が等しいという条件で結合する演算です。

この演算は、関係代数の基本演算である 直積(Cartesian product) と 選択(Selection) の組み合わせによって実現されます。

  1. 直積: 二つの関係のすべての組(行)の組み合わせを作成します。
  2. 選択: 直積で得られた結果の中から、結合条件(特定の属性の値が等しいこと)を満たす組だけを抽出します。

したがって、等結合演算は「直積と選択」によって表すことができます。

各選択肢の解説

  • ア(共通): 共通(Intersection)は、和両立(同じ属性構成)な二つの関係の両方に存在する組を抽出する演算であり、結合とは異なります。
  • イ(差): 差(Difference)は、一方の関係に存在し、もう一方には存在しない組を抽出する演算であり、結合とは異なります。
  • ウ(直積と射影と差): 射影は特定の属性(列)を抽出する演算、差は引き算の演算です。これらを組み合わせても等結合を実現することはできません。
  • エ(直積と選択): 正解です。直積ですべての組み合わせを作り、選択で条件に合致する組を抽出することで等結合演算が成り立ちます。

Spineチーム