射影・選択・結合の違いを完全図解！関係代数の基礎とSQL対応ルール

リレーショナルデータベースの根底を支える理論体系「関係代数」。基本情報技術者試験や応用情報技術者試験はもちろん、実務でSQLを扱うすべてのエンジニアにとって避けて通れない最重要分野です。しかし、参考書を開くと登場する「タプル」「属性」「射影」「選択」といった抽象的な用語に戸惑い、苦手意識を抱いてしまう受験者も少なくありません。

実のところ、これら関係代数の基本演算は、私たちが普段表計算ソフトで行っている「列を選ぶ」「行を絞り込む」「表同士をつなげる」という日常的な操作とまったく同じです。本稿では、混同しやすい「射影」と「選択」の決定的な違いから、試験で差がつく「結合」の内部構造やSQLとの対比ルールまで、現場視点でわかりやすく解き明かします。

📌 【この記事の重要ポイントまとめ】

• 要点1：射影は「特定の列（属性）」を抜き出し、選択は「条件に合う行（タプル）」を抽出する演算である。
• 要点2：結合は「直積演算」を行ったうえで特定条件に合致するデータを抽出する複合操作であり、内部結合と外部結合の区別が不可欠。
• 要点3：基本情報・応用情報試験では記号（$\pi$, $\sigma$, $\bowtie$）の判別とSQL構文（SELECT, WHERE, JOIN）の変換問題が得点源になる。

【直感で掴む基礎】射影と選択の違いとは？タプルと属性から紐解く基本

リレーショナルデータベース（RDB）の世界では、データの表を「関係（リレーション）」と呼びます。この表における縦の列を「属性（アトリビュート）」、横の行を「タプル」と呼びます。この2つの基本用語を整理すると、射影と選択の違いは一瞬で理解できます。

「射影（Projection）」とは、表の中から必要な列（属性）だけを縦方向に切り取る操作です。たとえば、社員一覧テーブル（社員ID、氏名、部署名、給与）から「社員ID」と「氏名」の列だけを取り出す操作が射影に該当します。

一方、「選択（Selection）」とは、指定した検索条件に合致する特定の行（タプル）だけを横方向に切り取る操作です。同テーブルから「部署名が『開発部』である社員」だけを抽出する操作が選択です。

演算名	抽出の向きと対象	関係代数記号	SQLでの対応
射影	縦方向（特定の属性・列）	$\pi$ （パイ）または $\Pi$	SELECT 列名
選択	横方向（条件に合うタプル・行）	$\sigma$ （シグマ）または $\Sigma$	WHERE 条件式

試験対策において「射影＝縦に切る（列）」、「選択＝横に切る（行）」というイメージを固定化しておくことが、初歩的な失点を防ぐ最大の防壁となります。

【実践と応用】結合演算の仕組み｜直積演算から内部結合・外部結合まで

関係演算の中で最も試験頻出であり、実務でも複雑なクエリの核となるのが「結合（Join）」です。結合とは、共通の属性を持つ複数の表をひとつに統合する演算を指します。

結合の根底にある理論が「直積演算（デカルト積）」です。直積とは、2つの表のすべての行同士を総当たりで掛け合わせる操作を指します。たとえば表A（3行）と表B（4行）の直積を取ると、合計12行の巨大な表が生成されます。この直積でできた全組み合わせの中から、共通キーが一致する行だけを「選択」し、不要な重複列を「射影」して整理した操作こそが、いわゆる等値結合（内部結合）の正体です。

結合には大きく分けて以下の2つのバリエーションが存在します。

1. 内部結合（INNER JOIN）
結合条件に完全一致するデータのみを残す方式です。社員テーブルと部署テーブルを結合する場合、どちらか一方にしか存在しないデータ（例：部署未定の新入社員や、所属社員がゼロの新規部署）は結果から除外されます。

2. 外部結合（OUTER JOIN）
条件に一致しないデータも切り捨てずにNULLとして残す方式です。主軸とする表に応じて「左外部結合（LEFT OUTER JOIN）」「右外部結合（RIGHT OUTER JOIN）」「完全外部結合（FULL OUTER JOIN）」に分かれます。「未配属の社員も含めて全員を一覧表示したい」といった要件では、社員側を主表とした左外部結合が不可欠です。

【試験対策】基本情報・応用情報技術者試験で狙われる関係代数記号一覧

情報処理技術者試験（基本情報・応用情報・データベーススペシャリスト）では、関係代数が専用のギリシャ文字などの記号で出題されます。記号の意味を知らないだけで落第点になりかねないため、確実な暗記が求められます。

関係代数記号	演算名称	数学的意味と記述例
$\pi_{A}(R)$	射影	関係 $R$ から属性 $A$ を抽出する
$\sigma_{C}(R)$	選択	関係 $R$ から条件 $C$ を満たすタプルを抽出する
$R \bowtie_{C} S$	結合	関係 $R$ と $S$ を条件 $C$ に基づいて結合する
$R \times S$	直積	関係 $R$ と $S$ のすべての要素を掛け合わせる
$R \cup S$	和（集合演算）	2つの関係の和集合（重複排除）
$R \cap S$	積（集合演算）	2つの関係の共通部分を抽出
$R - S$	差（集合演算）	関係 $R$ にあって $S$ にない部分を抽出
$R \div S$	商	関係 $S$ の全タプルと対応する $R$ 内の要素を抽出

記号の組み合わせ問題として「$\pi_{氏名}(\sigma_{年齢 \ge 30}(社員))$」のような複合式が出題されます。これは「社員表から年齢が30歳以上のタプルを選択し、その結果から氏名属性のみを射影する」という一連の流れを表しています。

【実務直結】SQL対応関係をマスター！SELECT・WHERE・JOINへの変換法

関係代数の理論は、実務で毎日記述するSQL文と1対1で対応しています。理論とコードを頭の中で瞬時に変換できるようになると、クエリの最適化（オプティマイザの動作理解）やインデックス設計の精度が飛躍的に高まります。

具体的なサンプルデータで対応関係を見てみましょう。

【対象のテーブル構成】
・社員（社員番号, 氏名, 部署コード, 役職）
・部署（部署コード, 部署名）

【課題】
「東京支社に所属する社員の『氏名』と『部署名』を取得せよ」

この要求を関係代数式で表すと以下のようになります。

 $\pi_{氏名, 部署名} ( \sigma_{部署名 = '東京支社'} ( 社員 \bowtie_{社員.部署コード = 部署.部署コード} 部署 ) )$ 

これを標準SQL文に変換すると、次のように記述されます。

 SELECT 社員.氏名, 部署.部署名 FROM 社員 INNER JOIN 部署 ON 社員.部署コード = 部署.部署コード WHERE 部署.部署名 = '東京支社'; 

・SELECT句 ＝ 射影（$\pi$）
・FROM & JOIN句 ＝ 結合（$\bowtie$）
・WHERE句 ＝ 選択（$\sigma$）

この三位一体の対応関係を頭に叩き込んでおくことで、午後問題の長文SQL読解でも迷うことがなくなります。

【合否を分ける罠】データベーススペシャリストも重視する混同防止テクニック

高度区分のデータベーススペシャリスト試験や難度の高い応用情報試験では、受験者の浅い理解を突く引っかけ問題が頻出します。特に注意すべき典型パターンを2点整理しました。

落とし穴1：関係代数の射影における「重複排除」の扱い
数学的な関係代数の定義上、演算結果は「集合（Set）」であるため、射影を行うと自動的に重複行が排除されます。しかし、実務のSQLにおける「SELECT 列名」はデフォルトで重複を残す「バッグ（マルチセット）」構造です。重複を消すには明示的に「SELECT DISTINCT」を指定しなければなりません。この「理論上の関係代数（重複なし）」と「SQLの実装（デフォルト重複あり）」のギャップを問う問題は鉄板です。

落とし穴2：商演算（$\div$）の挙動理解
受験生の多くが対策を後回しにする「商演算」。「条件Sのすべての項目を満たすR側の要素を抽出する」という全称条件（FOR ALL）の処理を行います。SQLでは「NOT EXISTS」を二重に使った二重否定サブクエリや、GROUP BYとHAVING COUNTを組み合わせた集約クエリで表現されるため、構造の一致を正確に把握しておく必要があります。

【射影 選択 結合】に関するよくある質問（FAQ）

Q1：射影と選択を覚える際、絶対に忘れない覚え方はありますか？
A1：漢字の意味に着目するのが最短です。「選択」は多数の中から条件に合うものを選ぶため、横の行（人やモノのレコード単位）を抜き出す操作。「射影」は光を当てて特定の面をスクリーンに投影するイメージから、縦の列（特定の項目）だけを抜き出す操作と覚えると混同しません。

Q2：基本情報技術者試験の科目B（旧午後問題）でも関係代数は出ますか？
A2：新試験制度の科目Bではアルゴリズムやセキュリティが中心となりますが、科目A（旧午前問題）で関係代数の記号判別や基礎定義が確実に問われます。また、実務的なデータベース基礎力を問う設問としてSQL構文との組み合わせ問題は依然として頻出分野です。

Q3：関係演算と集合演算の違いは何ですか？
A3：集合演算（和・差・積・直積）は一般的な数学の集合論に基づき、同じ属性構造を持つ表同士（直積を除く）を計算します。一方、関係演算（射影・選択・結合・商）は、リレーショナルデータモデル特有の構造（行と列を持つ関係）を操作するために定義された専用の演算体系です。

まとめ：関係演算を完全マスターして確実に得点源へ

関係代数の根幹である「射影・選択・結合」は、一見すると専門用語が多く難解に感じられますが、本質は「縦に切り出す（射影）」「横に絞る（選択）」「つなげて広げる（結合）」という極めてシンプルな3つのデータ操作に集約されます。

関係代数記号（$\pi$, $\sigma$, $\bowtie$）の役割とSQL構文の対応関係を正しく整理しておけば、試験本番で確実に得点を積み上げる武器になります。基本の演算ルールを復習し、自信を持って過去問演習や実務のクエリ作成に挑んでください。 （出典: 射影 選択 結合（Yahoo!ニュース））