こんにちは！データベースの世界へようこそ。
普段、PostgreSQLを触っていると「インデックス」という言葉をよく耳にしますよね。「B-treeインデックス」なら、なんとなく「辞書みたいに順番に並んでいるやつだな」とイメージできるかもしれません。
でも、たまに耳にする「GiST（ジスト）インデックス」という名前、ちょっと難しそうに感じませんか？
今日は、このGiSTインデックスが一体何者なのか、なぜ僕たちがこれを使うのかを、難しい数式は抜きにして、日常の風景に例えてお話ししてみたいと思います。
—
B-treeは「整理整頓の達人」
まず、皆さんが普段お世話になっているB-treeインデックスを「図書館の司書さん」だと想像してください。
司書さんは、本を「あいうえお順」や「数字順」に並べるのがめちゃくちゃ得意です。「『吾輩は猫である』を探して！」と言えば、一瞬で棚まで案内してくれますよね。これがB-treeの得意技です。
でも、もしこんな依頼が来たらどうでしょう？
「半径5km以内にある、美味しいカフェを全部教えて！」
これ、司書さんは困っちゃいますよね。だって、カフェの「場所」は「あいうえお順」には並んでいませんから。地図を広げて、円を描いて、その中に入っているお店を一つずつ確認しないといけません。これだと、ものすごく時間がかかってしまいます。
GiSTは「地図を描くのが得意な職人」
そこで登場するのが、GiST（Generalized Search Tree）です。
GiSTは、司書さんではなく「地図職人」だと考えてみてください。GiSTは、データを「順番に並べる」ことにはあまり興味がありません。その代わり、「エリア（範囲）」を管理するのが大得意なんです。
例えば、GiSTはこんな風に考えます。
- 「この大きなエリアには、カフェが3軒あるな。枠で囲っておこう」
- 「その枠の中に、さらに小さな枠を作って、特定のエリアだけを絞り込めるようにしよう」
このように、「重なり合う範囲」や「あるエリアの中に含まれるもの」を探すとき、GiSTは地図上のエリアをどんどん絞り込んでいくことで、爆速で答えを見つけ出します。
GiSTが得意なこと・苦手なこと
GiSTインデックスが本領を発揮するのは、まさにこんなデータです。
- 位置情報（ジオメトリ）： 「この地点から一定距離にあるお店」を探すとき。
- 範囲（レンジ型）： 「予約の時間が重なっている期間」を探すとき。
- 図形データ： 「この四角形と重なっている図形」を探すとき。
一方で、B-treeが得意な「このIDのデータちょうだい！」という正確な検索に関しては、実はB-treeの方が圧倒的に早くて効率的です。
つまり、「どっちが優れている」のではなく、「何を探したいか」によって使い分けるのが、データベース職人の腕の見せ所なんですね。
まとめるとこんな感じ
- B-tree： 「辞書やリスト」を作るのが得意。IDや名前などで検索するときに大活躍！
- GiST： 「地図やエリア」を管理するのが得意。位置情報や期間の重複チェックには欠かせない相棒！
もしあなたが地図アプリを作ったり、複雑な予約システムを構築したりするときに、「検索が遅いな……」と感じたら、ぜひGiSTのことを思い出してください。「あ、これは順番に並べるんじゃなくて、エリアで探すべきデータかも？」と気づけたら、もうあなたは立派なデータベースエンジニアの入り口に立っていますよ！
データベースの世界は、こうやって「データの性格」を見極めて、適材適所でツールを当てはめていくのが本当に面白いところです。
また次回、別の技術についても深掘りしてみましょうね。それでは、素敵な開発ライフを！
コメント