PostgreSQLインデックス徹底解説！B-tree・GIN・GiSTの違いを初心者向けに紹介

1. インデックスとは「情報の整理棚」

1. インデックスとは「情報の整理棚」

データベース（情報の保管場所）に大量のデータが溜まってくると、そこから特定の情報を探し出すのに時間がかかるようになります。これを解消するのが**「インデックス」**です。 日本語では「索引」や「指針」と訳されます。

例えば、100万人分の住所録があったとします。ここから「山田太郎」さんを探すとき、何の準備もしていなければ、1人目から順番に名前を確認していくしかありません。これを専門用語で**「フルスキャン」**と呼びます。 しかし、あらかじめ「名前順」に並んだリスト（インデックス）を持っていれば、一瞬で見つけることができます。

PostgreSQL（ポストグレスキューエル：世界中で使われている人気のデータベース管理ソフト）では、このインデックスをデータの種類や検索の仕方に合わせて選ぶことができます。 これを正しく設定することを**「チューニング」**と呼び、システムの動作を劇的に速くする重要な作業です。

2. 王道のインデックス「B-tree」

2. 王道のインデックス「B-tree」

**B-tree（ビーツリー）**は、PostgreSQLで最もよく使われる、いわば「王道」のインデックスです。 特別な指定をせずにインデックスを作成すると、このB-treeが自動的に選ばれます。

この仕組みは、データを「大小比較」して整理するのが非常に得意です。例えば、数値の大きい・小さい、日付の古い・新しい、名前のあいうえお順などです。 構造としては、トーナメント表のように枝分かれしており、目的のデータが「右の枝か左の枝か」を判断しながら進むことで、膨大なデータの中からでも数回のステップで見つけ出せます。

例として、ユーザーの年齢（age）で検索する場合を見てみましょう。

id | name     | age | email
---+----------+-----+--------------------
1  | 山田太郎 | 25  | taro@example.com
2  | 佐藤花子 | 19  | hanako@example.com
3  | 鈴木一郎 | 35  | ichiro@example.com
4  | 田中健二 | 22  | kenji@example.com
5  | 伊藤由美 | 28  | yumi@example.com
6  | 高橋直樹 | 31  | naoki@example.com

ここで、25歳以上のユーザーを探す指示を出します。

-- age列にB-treeインデックスを作成する
CREATE INDEX idx_users_age ON users(age);

-- 25歳以上のユーザーを検索
SELECT * FROM users WHERE age >= 25;

id | name     | age | email
---+----------+-----+--------------------
1  | 山田太郎 | 25  | taro@example.com
3  | 鈴木一郎 | 35  | ichiro@example.com
5  | 伊藤由美 | 28  | yumi@example.com
6  | 高橋直樹 | 31  | naoki@example.com

B-treeを使うことで、データベースは全ての行を確認することなく、効率的に「25以上」の塊を見つけることができます。

3. 全文検索の味方「GIN」

3. 全文検索の味方「GIN」

次に紹介するのは**GIN（ジン）**です。これは「Generalized Inverted Index（汎用転置インデックス）」の略です。 名前は難しいですが、仕組みは簡単です。

B-treeが「単一の値」を比べるのが得意なのに対し、GINは**「一つのデータの中にたくさんの要素が入っているもの」**を探すのが得意です。 一番わかりやすい例は「文章の中のキーワード検索」です。

例えば、ブログの記事の本文から「美味しい」という言葉が含まれているものを探したい場合、B-treeでは太刀打ちできません。 GINは、文章をバラバラの単語に分解し、「どの単語がどのページにあるか」をあらかじめ記録しておきます。 これを**「転置インデックス」**と言います。図書館の蔵書検索のようなシステムですね。

以下のブログ記事一覧から、特定のタグ（tags）を持つ記事を探してみましょう。

id | title            | tags
---+------------------+-----------------------
1  | 今日のランチ     | {グルメ, 日記}
2  | DBの基本         | {IT, 勉強}
3  | 美味しいカレー   | {グルメ, レシピ}
4  | 週末の旅行       | {日記, 旅行}
5  | PostgreSQL解説   | {IT, データベース}

-- tags列にGINインデックスを作成する
CREATE INDEX idx_posts_tags ON posts USING GIN(tags);

-- 「グルメ」というタグが含まれる記事を検索
SELECT * FROM posts WHERE 'グルメ' = ANY(tags);

id | title            | tags
---+------------------+-----------------------
1  | 今日のランチ     | {グルメ, 日記}
3  | 美味しいカレー   | {グルメ, レシピ}

GINを使うと、数万件の記事があっても「グルメ」に関連する記事を一瞬でピックアップできます。

4. 地図や範囲に強い「GiST」

4. 地図や範囲に強い「GiST」

3つ目は**GiST（ギスト）**です。「Generalized Search Tree（汎用検索木）」の略です。 これは、B-treeでは表現しにくい「複雑な重なり」や「位置関係」を扱うのが得意です。

一番の得意分野は**「地図データ」**です。「この地点から半径1km以内にあるお店を探す」といった検索です。 地図上のデータは、単純に「大きい・小さい」で並べることができません。縦の場所（緯度）と横の場所（経度）が組み合わさっているからです。

GiSTは、データを「領域（ボックス）」で包み込んで管理します。 「この箱の中に目的の地点は含まれているかな？」と、大きな箱から小さな箱へと絞り込んでいくイメージです。 また、地図以外でも「期間の重なり（例：ホテルの予約期間が重複していないか）」をチェックする際にも使われます。

以下のようなお店の場所データ（座標）があったとします。

id | shop_name  | location (座標)
---+------------+-----------------
1  | カフェA    | (10, 10)
2  | カフェB    | (20, 20)
3  | パン屋C    | (15, 15)
4  | 本屋D      | (50, 50)

-- 位置情報にGiSTインデックスを作成
CREATE INDEX idx_shops_geo ON shops USING GIST(location);

-- 指定した範囲（10,10から20,20の四角形）の中にあるお店を探す
SELECT * FROM shops WHERE location <@ box '(10,10),(20,20)';

id | shop_name  | location
---+------------+-----------------
1  | カフェA    | (10, 10)
2  | カフェB    | (20, 20)
3  | パン屋C    | (15, 15)

このように、GiSTは「空間的な広がり」を扱うための強力なツールとなります。

5. インデックスを使う時の注意点

5. インデックスを使う時の注意点

インデックスはとても便利ですが、何にでもつければ良いというわけではありません。 実は、インデックスを作成すると、いくつかの**「コスト（代償）」**が発生します。

まず一つ目は、**「保存容量を消費する」**ことです。インデックスは元のデータとは別に「索引リスト」を作るため、その分だけハードディスクの空き容量を必要とします。

二つ目は、**「データの追加や更新が少し遅くなる」**ことです。 本の内容を書き換えたとき、後ろにある索引も書き換えないと整合性が取れなくなりますよね。 データベースも同じで、新しいデータが追加されるたびに、インデックスを最新の状態に更新する作業が発生します。

そのため、あまり検索に使わない項目にまでインデックスを貼ってしまうと、かえって全体の動作が重くなってしまうことがあります。 「よく検索される条件」や「データの並べ替えに使う項目」に絞って、賢くインデックスを貼るのがエンジニアの腕の見せ所です。

6. 用語解説：これだけは覚えておこう

6. 用語解説：これだけは覚えておこう

最後に、今回出てきた難しい言葉を整理しておきます。

• クエリ (Query)：データベースに対する「お願い」や「命令」のこと。SQL文そのものを指すことが多いです。
• パフォーマンス (Performance)：処理の速度や効率のこと。パフォーマンスが良い＝サクサク動く、という意味です。
• スキャン (Scan)：データを探すために読み取ること。
• フルスキャン (Full Scan)：インデックスを使わず、全てのデータを端から順に確認すること。
• レコード (Record)：データベースの表における「一行分」のデータのこと。

これらの用語を知っておくだけで、IT系のニュースや技術記事がぐっと読みやすくなりますよ。 PostgreSQLには他にも「Hash」や「BRIN」といった特殊なインデックスがありますが、まずはこの**B-tree、GIN、GiST**の3つをマスターすれば、初心者卒業と言えるでしょう。