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

【正解】エ

等結合は、二つの関係に含まれる属性の値が等しい行同士を結び付ける結合です。まず関係Rと関係Sの直積を求めると、Rの全ての行とSの全ての行を組み合わせた関係が得られます。その後、結合に用いる属性について「Rの属性＝Sの属性」という条件で選択すれば、条件を満たす組合せだけが残ります。したがって、等結合は直積と選択によって表せるので、エが正解です。

アの共通は誤りです。共通は、和両立な二つの関係に共通して存在する行だけを取り出す集合演算であり、異なる関係の列を横方向に結び付ける演算ではありません。

イの差は誤りです。差は、一方の関係に存在し、もう一方の関係には存在しない行を取り出す集合演算です。結合条件を満たす行同士を組み合わせることはできません。

ウの直積と射影と差は誤りです。射影は必要な属性、すなわち列を取り出す演算であり、差は不要な行の集合を除く演算です。この組合せは関係除算を基本演算で表現するときに用いられますが、等結合を直接表すには、直積から属性値が等しい行を取り出す選択が必要です。

【ポイント】 結合は「直積を作り、結合条件によって選択する」と考えると、関係代数の式を理解しやすくなります。 自然結合では、同名属性による等値条件に加えて、重複する結合属性を一つにする射影も意識します。