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

射影（projection）演算【午前解説】

正解の理由

解法ステップ

1. 表Xと表Yの列名を比較する（X: 商品番号, 商品名, 価格, 数量 / Y: 商品番号, 数量）。
2. 行（各タプル）の内容がXの行からそのまま抜き出されているか確認する（値は一致している）。
3. 行数が減っているか（選択で除外された行があるか）を確認する（今回の例では行は全て残っている）。
4. 上記より「列の削減のみ」が行われているため、射影（projection）を選ぶ。

選択肢別の誤答解説

• ア: 結合(join) — 誤り。結合は二つ以上の関係をキーなどで結び合わせて新しいタプルを作る操作です。今回の変換は単一の表から列を抜いただけで結合は不要です。
• イ: イ（射影(projection)） — 正解。属性集合を指定して列を取り出す操作で、${\pi }_{\{\text{商品番号},\text{数量}\}}(X)=Y$ に相当します。
• ウ: 選択(selection) — 誤り。選択は行を条件で抽出（フィルタ）する操作で、例えば「価格 > 40000」のような条件で行が減る場合に用います。本問は列が減っているだけです。
• エ: 併合(merge) — 誤り。併合は文脈によって意味が曖昧ですが（例：レコードのマージやマージソート、あるいは集合の和）、関係代数で単一表の列を抜き出す操作を指すものではありません。

よくある誤解

• 「選択(selection)と射影(projection)を混同する」：選択は行（タプル）の条件による絞り込み、射影は列（属性）の削除です。目的が列の削減か行の削減かで区別します。
• 「結合(join)や併合(merge)と考える」：結合は複数の表を結びつける操作であり、今回のように単一表から列を抜き出すだけでは該当しません。
• 「SQLのSELECTと関係代数の射影の振る舞いを同一視する」：概念は近いですが、関係代数の射影は重複を排除する点に注意（SQLでは明示的に DISTINCT が必要な場合があります）。

補足コラム

-- 関係代数の射影に相当（重複を排除する場合）
SELECT DISTINCT 商品番号, 数量 FROM X;
-- 単なる列抽出（重複を保持）
SELECT 商品番号, 数量 FROM X;

FAQ