ツールはアクセスパターンで選ぶ

読了目安 約2分

万能型の RDB を正としたうえで、キー引き・全文検索・類似検索といったアクセスパターンごとに特化したツールを検討します。

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

ただしアクセスパターンによっては、特化したツールのほうが桁違いに速くなります。

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

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

ツールを増やすと同期が付いてくる

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

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

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

試してみよう

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

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