【入門編】 SP-GiSTインデックス – PostgreSQL

こんにちは！データベースエンジニアの日常へようこそ。

普段、アプリを作ったりデータを触ったりしていると、「検索を速くしたい！」という悩みにぶつかりますよね。そんな時、B-treeインデックスという「魔法の杖」があるおかげで、たいていのことは解決します。でも、世の中には「普通のやり方じゃどうにもうまく整理できないデータ」というのも存在します。

今日は、PostgreSQLのちょっと変わった、でもめちゃくちゃ賢いインデックス、「SP-GiST」についてお話ししようと思います。

—

想像してみてください。あなたは今、巨大な倉庫を管理しています。そこには、形も大きさもバラバラな荷物が山のように積み上げられています。

普通、本棚（B-tree）なら「名前順」に並べればすぐに見つかりますよね。「あ」で始まるものはここ、「い」で始まるものはここ、というふうに。

でも、「地図上の場所」とか「複雑な図形」のようなデータを扱うとき、このやり方は通用しません。なぜなら、「名前順」ではなく「空間的な広がり」で管理しないと、探したい場所の周辺にあるものが見つけにくいからです。

そこで登場するのが SP-GiST (Space-Partitioned GiST) です。

SP-GiSTを別の例で言うと、「住所の探し方」に近いです。

1. まず、「日本」という大きなエリアがある。
2. 次に「関東地方」と「関西地方」に分ける。
3. 関東の中でも「東京都」と「神奈川県」に分ける。
4. 東京の中でも「港区」と「渋谷区」に分ける……。

このように、「広い空間を、どんどん小さな区画に分割していく」のがSP-GiSTのやり方です。

B-treeのような従来のインデックスは、データの数が増えると「木（ツリー）」の高さが均等に伸びていきます。でも、世の中のデータって、そんなに綺麗に整列していませんよね。

例えば、地図で考えてみてください。

普通のインデックスだと、この「密度の違い」に対応するのが大変で、無理やり整理しようとして効率が悪くなっちゃうんです。

でも、SP-GiSTは「混んでいる場所は細かく、スカスカな場所は大まかに」というふうに、状況に合わせて柔軟に切り分け方を変えてくれます。これが、非平衡なデータ（偏りのあるデータ）に対してめちゃくちゃ強い理由なんです。

正直に言うと、普段の「ユーザー名検索」や「ID検索」でSP-GiSTを使うことはまずありません。PostgreSQLのデフォルトであるB-treeが最強ですから。

でも、こんな時にはSP-GiSTが光ります。

データベースを触っていると、「一番速いインデックスはどれ？」と聞きたくなる気持ち、すごくわかります。でも、エンジニアとして大事なのは「一番速いもの」を探すことではなく、「今あるデータの性格に一番合ったもの」を選ぶことなんです。

SP-GiSTは、いわば「整理整頓のプロ」。データがどんなに散らかっていても、その場所の特性に合わせて柔軟に棚を作ってくれる頼もしい相棒です。

もし今度、位置情報や少し変わった形式のデータを扱う機会があったら、ぜひ思い出してみてください。「あ、これSP-GiSTが向いてるかも！」って。そう思えたら、あなたも立派なデータベースの目利きですよ。

それでは、また次回の記事でお会いしましょう！Happy Querying！