基本情報技術者 2013年 春期 午前（科目A） 問27

選択と射影【午前解説】

正解の理由

解法ステップ

1. SQL文を分解する：SELECT句（列指定）と WHERE句（条件）に分ける。
2. WHERE句を確認し、行を条件で絞る操作は関係代数の選択（σ）であると判定する。
3. SELECT句を確認し、特定の列だけを取り出す操作は関係代数の射影（π）であると判定する。
4. 組合せとして射影と選択の組合せ（選択→射影の順で表現）を答える。

選択肢別の誤答解説

• ア: 結合と射影
  誤り。結合（JOIN）は複数の関係を結びつける操作で、単一の表Rに対するこのSQL文では該当しません。射影は正しいが結合は不要です。
• イ: 差と選択
  誤り。差（集合差、−）は二つの関係の差集合を取る演算で、WHERE句とSELECT句だけの文では差を使っていません。選択は当てはまりますが、差は誤りです。
• ウ: 選択と射影
  正解。WHEREによる行の絞込み＝選択（σ）、SELECTによる列抽出＝射影（π）に対応します。したがって ウ が正解です。
• エ: 和と射影
  誤り。和（UNION）は二つ以上の関係を合併する演算で、このSQL文は単一の関係から抽出しているため該当しません。射影は正しいが和は不要です。

よくある誤解

• SELECT句を「検索（選択）」だと誤解して、SELECTを選択（σ）だと考えてしまう点。実際はSELECTは射影（π）に対応します。
• 単語の混同（結合・和・差など）：結合（JOIN）や和（UNION）、差（EXCEPT）は複数の関係の結合や集合演算であり、単一のテーブルに対するWHERE＋SELECTとは別物です。
• SQLの実行順序と関係代数の表記を混同すること：SQL文の見た目の順序（SELECTが先に見える）で関係代数の演算順を誤る受験者がいます。

補足コラム

• 関係代数の記法では典型的に $\sigma$（選択）と $\pi$（射影）を用い、今回のSQLは ${\pi }_{A1,A2,A3}({\sigma }_{A4{=}^{\prime }{a}^{\prime }}(R))$ と表現します。
• SQLの論理的評価順序は FROM → WHERE → GROUP BY → HAVING → SELECT → ORDER BY です。見た目のSELECTが文頭にあっても、WHERE（選択）が先に適用される点を混同しないでください。
• 射影は属性（列）を削る操作で、行の順序や重複削除の有無（DISTINCTの有無）にも注意が必要です。関係代数は集合として扱うため、重複は通常排除されます。

FAQ