PostgreSQLのB-treeインデックスとは？仕組みと特徴を初心者向けにやさしく解説
生徒
「データベースって、たくさんデータが入っていると探すのが大変そうですよね？」
先生
「その通りです。何も工夫しないと、最初から最後まで全部を確認することになります。」
生徒
「それって、分厚い電話帳を最初のページから読む感じですか？」
先生
「まさにその例えです。そこで活躍するのが、PostgreSQLのB-treeインデックスです。」
生徒
「パソコンをほとんど触ったことがなくても理解できますか？」
先生
「大丈夫です。本の目次をイメージしながら、順番に説明します。」
1. PostgreSQLのインデックスとB-treeの関係
PostgreSQLのインデックスとは、データを素早く探すための「道しるべ」のような仕組みです。 特にB-treeインデックスは、PostgreSQLで最もよく使われる基本的なインデックスです。 B-treeとは、データを「小さい順から大きい順」に整理しながら保存する方法を指します。 難しく聞こえますが、数字が書かれたカードを順番に並べるイメージをすると理解しやすくなります。
データベースでは、名前や年齢、メールアドレスなどの情報が表の形で保存されています。 インデックスがない場合、PostgreSQLはすべての行を一行ずつ確認します。 これは、引き出しの中を全部ひっくり返して探すような状態です。 B-treeインデックスがあると、目的の場所に一気に近づけるようになります。
2. B-treeインデックスの仕組みを身近な例で理解
B-treeインデックスは、本の「目次」にとてもよく似ています。 目次には、章のタイトルとページ番号が書いてあります。 読みたい章が決まっていれば、最初から本を読む必要はありません。 PostgreSQLのB-treeインデックスも同じで、探したい条件に近い場所から調べ始めます。
B-treeの「B」はバランスを意味します。 データが増えても、木の形が極端に偏らないように調整されます。 そのため、データが少なくても多くても、安定して速く検索できるのが特徴です。 これが、PostgreSQLでB-treeインデックスが標準として使われている理由です。
3. B-treeインデックスが得意な検索条件
B-treeインデックスは、「等しい」「より大きい」「より小さい」といった条件に強いです。 例えば、年齢が20歳以上の人を探す場合や、名前を五十音順で並べる場合に活躍します。 これは、データが順番に整理されているからです。 PostgreSQLでは、何も指定しなければB-treeインデックスが作られます。
id | name | age | email
---+------------+-----+-------------------
1 | 山田太郎 | 25 | taro@example.com
2 | 佐藤花子 | 19 | hanako@example.com
3 | 鈴木一郎 | 30 | ichiro@example.com
4 | 高橋次郎 | 22 | jiro@example.com
SELECT *
FROM users
WHERE age >= 20;
id | name | age | email
---+------------+-----+-------------------
1 | 山田太郎 | 25 | taro@example.com
3 | 鈴木一郎 | 30 | ichiro@example.com
4 | 高橋次郎 | 22 | jiro@example.com
このような検索では、B-treeインデックスがあることで、 PostgreSQLは必要な範囲だけを効率よく確認できます。 全部を見る必要がないため、処理が速くなります。
4. B-treeインデックスの作成方法
PostgreSQLでは、SQLという命令文を使ってインデックスを作成します。 SQLとは、データベースにお願いをするための言葉です。 難しい操作はなく、一行の命令で作れます。
CREATE INDEX idx_users_age
ON users(age);
この命令は、「usersテーブルのage列にB-treeインデックスを作る」という意味です。 特に指定しなければ、自動的にB-treeインデックスになります。 インデックスは裏側で管理されるため、普段の操作で意識する必要はありません。
5. B-treeインデックスの注意点
B-treeインデックスは便利ですが、万能ではありません。 データを追加したり更新したりするとき、インデックスも一緒に更新されます。 そのため、インデックスを増やしすぎると、書き込みの速度が少し遅くなります。
また、すべての検索で必ず使われるわけではありません。 PostgreSQLは、状況に応じて「使った方が速いか」を自動で判断します。 インデックスは、必要な列にだけ作るのが基本です。
SELECT *
FROM users
ORDER BY age;
並び替えの処理でも、B-treeインデックスは力を発揮します。 年齢順に整列された情報を、効率よく取り出せるからです。 こうした特徴を知っておくことで、PostgreSQLを安心して使えるようになります。
