こんにちは！データベースの世界へようこそ。
普段、何気なく使っているアプリやWebサイト。裏側で膨大なデータが動いていることは想像できても、「どうやってあんなに速く情報を探し出しているんだろう？」なんて不思議に思ったことはありませんか？
今日は、PostgreSQLというデータベースで一番よく使われる「B-tree（ビーツリー）インデックス」について、お話ししようと思います。難しい専門用語はなるべく抜きにして、日常の風景に例えて解説しますね。
—
本の「索引」を想像してみてください
突然ですが、あなたは今、500ページある分厚い料理本から「カルボナーラの作り方」を探そうとしています。どうしますか？
- 方法A： 1ページ目から順番にめくって、カルボナーラが出てくるまで探す。
- 方法B： 巻末の「索引（インデックス）」を開いて、「か」の行から「カルボナーラ」を探し、そこに書かれているページ数へジャンプする。
……間違いなく「方法B」ですよね。もし方法Aをやっていたら、夕飯の時間までに間に合いません！
データベースにおける「インデックス」も、これと全く同じ役割なんです。 PostgreSQLがデータを探すとき、何も手がかりがないと全ページをめくるような非効率な動きをしてしまいます。そこで、B-treeインデックスという「強力な索引」を作っておくことで、目的のデータに一瞬でたどり着けるようになるんです。
—
なぜ「B-tree」は優秀なの？
B-treeという名前は少し強そうですが、仕組みは「整理整頓」そのものです。
例えば、図書館の棚をイメージしてください。本がバラバラに置かれていたら探せませんが、背表紙の番号順に並んでいたらすぐに見つかりますよね？
B-treeインデックスは、データをただ並べるだけでなく、「階層構造」という工夫を凝らしています。
1. まず「0〜100番の棚」「101〜200番の棚」といった大きな目印（ルート）がある。
2. その次に、さらに細かい「10〜20番」という範囲がある。
3. 最終的に、目当てのページ（データ）にたどり着く。
この構造のおかげで、データが何万件、何億件と増えても、ほんの数ステップで目的の場所に到達できるんです。だからこそ、PostgreSQLのデフォルトとして、どんな場面でも安定して速い「万能選手」として君臨しているわけですね。
—
B-treeが得意なこと・苦手なこと
B-treeは本当に優秀ですが、魔法ではありません。得意なシチュエーションを知っておくと、データモデリングがぐっと楽しくなりますよ。
得意なこと
- 「＝（イコール）」で探すとき： 「ユーザーIDが123番の人」といったピンポイントな検索。
- 「範囲」で探すとき： 「2023年1月1日から12月31日までの注文データ」のように、ある程度の幅がある検索。
- 並び替え（ソート）： データが最初から整列されている状態に近いので、結果を表示する際も非常にスムーズです。
ちょっと苦手なこと
- 「あいまい検索」の一部： 「名前に『田』が含まれる人」といった検索は、B-treeの「順番に並べる」というルールを活かしにくいので、あまり得意ではありません。
—
初学者の皆さんへ：インデックスとの付き合い方
最後に、一つだけ大切なアドバイスを。
「じゃあ、全部の項目にインデックスを貼れば最強じゃない？」と思うかもしれません。でも、実はそうでもないんです。
本の索引も、あまりに細かすぎると、それだけで本の厚みが倍になってしまいますよね？ データベースも同じで、インデックスを作りすぎると、データを新しく書き込むたびに索引も更新しなければならず、逆に動作が重くなってしまうことがあります。
「よく検索する項目だけに、ピンポイントで貼る」
これが、データベース設計のコツです。
最初は難しく感じるかもしれませんが、まずは「このデータは頻繁に検索するかな？」「並び替えをするかな？」と想像するところから始めてみてください。それが、世界最高峰のデータベースエンジニアへの第一歩ですよ！
また次回の記事でお会いしましょう。質問があればいつでもコメントくださいね！
コメント