平成22年春期試験問題 午前Ⅱ 問12

次の関係R,S,T,Uにおいて,関係代数表現 R×S÷T-U の演算結果はどれか。ここで,×は直積,÷は商,-は差の演算を表す。
12.png

  • 12a.png
  • 12i.png
  • 12u.png
  • 12e.png
正解 問題へ
分野:テクノロジ系
中分類:データベース
小分類:データ操作
解説
関係演算「直積」「差」「商」及び「和」「共通」はそれぞれ次のような操作です。
和(∪)
2つの関係を足し合わせた集合のうち、重複を除いたものを返す。和両立な関係同士のみ演算可能。
12_1.png
差(-)
関係Rに含まれる行(タプル)のうち、関係Sに含まれる行を取り除いた集合を返す。和両立な関係同士に演算可能。
12_2.png
共通(∩)
2つの関係に共通して含まれる行の集合を返す演算。和両立な関係同士に演算可能。
12_3.png
直積(×)
関係Rの1つの行に対して関係Sのそれぞれの行を繋ぎ合わせた関係を返す。関係Rと関係Sの行・列数をそれぞれm行x列、n行y列とすると、直積演算(R×S)の結果に含まれる行数(関係の濃度)は「m×n」、列数は「m+n」になる。
12_4.png
商(÷)
関係Rのうち関係Sの全ての項目を含む行の集合を返す演算。下の例で言えば、関係Rの注文番号のうち関係Sの商品ID(A1,B1)の両方をもつのは001と003なので、この2つの行が抽出される。
12_5.png
設問の関係演算に戻ります。R×S÷T-U なので①直積→②商→③差の順番に演算していくと最終的に以下の結果が得られます。
12_6.png
したがって「ア」が正解です。

この問題の出題歴


Pagetop