道具は問い合わせの形で選ぶ

読了目安 約2分

万能型の RDB を正としたうえで、キー引き・全文検索・類似検索といった問い合わせの形ごとに専門の道具を検討します。

MySQL のような、テーブルの形でデータを持つデータベースを RDB（関係データベース）と呼びます。 条件で絞り、テーブル同士をつなぎ、トランザクションで守れる万能型です。 迷ったら RDB に置く、が出発点です。

ただし問い合わせの形によっては、専門の道具が桁で勝ちます。

転置インデックスは、「語 → その語を含む文書の一覧」を先に作っておく索引です。 RDB で LIKE '%語%' と書くと全行を読むしかないので、文書が増えるほど差が開きます。

ベクトル検索は、文や画像を数値の並び（ベクトル）に変換し、距離が近いものを「似ている」として探します。 厳密に最も近いものを探すと高くつくので、わずかな取りこぼしと引き換えに速くする近似近傍探索が使われます。

道具を増やすと同期が付いてくる

専門の道具を足すと、同じデータが 2 か所に置かれます。 前章の線を守り、正は RDB のまま、専門の道具の側は「消えても作り直せるコピー」にします。

コピーを最新に保つ同期は、増やすほど遅くなることがある の協調の費用そのものです。 道具が 1 つ増えるたび、この費用と、覚える運用が 1 つずつ増えます。

ISUCON で支給される構成は、ほぼ RDB だけです。 道具を足すのは、その問い合わせが支配的だと計測で確定してからにしてください。 たいていは、インデックスと往復回数の削減で足ります。

試してみよう

次の 3 つの要件に、上の表から道具を選んでください。

1. セッション ID からユーザー ID を、毎リクエスト 1 回引く
2. 投稿の本文から「渋谷 ラーメン」を含むものを探す
3. 注文履歴を注文 ID で引く。件数は多いが、金額の集計もトランザクションも要る