get と put しか知らないストアで、認証システムを丸ごと動かしている
認証システムはいかにもリレーショナルデータベースを欲しがりそうに見えます。ユーザー、ロール、セッション、OAuth の付与、リフレッシュトークン。すべてが相互に参照し合っています。私たちのシステムはリレーショナルデータベースを使っていません。Azure Table Storage の上で動いています。パーティションキーと行キー、それ以外はほぼ何も提供しないストアです。JOIN はなく、意味のあるセカンダリインデックスもなく、インクリメント演算子もなく、見慣れた形の複数行トランザクションもありません。これは意図的な選択でした。以下では、この選択で何が得られるのか、それを成り立たせるパターン、そして SQL のほうが本当に楽だったであろう部分を説明します。
こうする理由はコストと運用のシンプルさです。枯渇するコネクションプールもなく、サイジングやパッチ適用やフェイルオーバーが必要なデータベースインスタンスもなく、パーティション単位のスケーリングがタダで手に入ります。テーブルの維持費はほぼゼロで、使い切ってしまうものも何もありません。その代償はクエリプランナーを持たないストアであり、これが割に合うのは、アクセスパターンがストアの愚直さと同じくらい予測可能な場合だけです。認証のアクセスパターンはまさにそうなので、設計全体をそこに寄せています。
テーブル設計が担う仕事は、キーが担います。 JOIN がないので、クエリそのものがキーになるようにキーを設計します。意図的に非正規化し、頻繁な読み取りがポイント取得になるようにパーティションを選び、複合的な識別子は行キーに直接エンコードします。たとえば、行キーの枠が 1 つしかないストアで複合的な識別子が必要なエントリーには "{pk}|{rk}" を使います。「これをどうやって引くか」という問いには、クエリ時ではなくキーを設計する時点で答えなければなりません。認証ではそれで問題ありません。アクセスパターンは既知で、変化しないからです。ID でユーザーを取得する、ユーザーの付与を取得する、コードを消費する。データを探索しているわけではありません。すべての問いを事前に知っています。
変更ログは自前で持ちます。 すべての行にはサーバーが管理する Timestamp があり、これを使って増分バックアップを作りたくなります。Timestamp gt watermark のものをすべて取ってくる、と。これはデモでは動き、本番では死にます。このストアがインデックスを張るのはパーティションキーと行キーだけだからです。Timestamp はどのインデックスにも含まれていないので、これで絞り込むとテーブルの全行を調べることになります。クエリの衣装をまとったフルスキャンであり、テーブルが育つにつれて毎日確実に遅くなります。そこでストアが自分で変更ログを書くようにしました。upsert も delete も含め、あらゆる変更が変更ログテーブルに 1 行追加します。パーティションキーは論理テーブル名、行キーは複合の "{pk}|{rk}"、そして行が書き込まれたのか削除されたのかを示すフラグを持ちます。これで「ウォーターマーク以降に何が変わったか」は、テーブル全体のスキャンではなく、インデックスの効いた小さなパーティション 1 つの読み取りになり、バックアップは実際に動いた行だけをポイント読み取りします。変更データキャプチャを普通の書き込みで作り直したわけで、テーブルのサイズではなく更新の量に応じてスケールします。
トランザクションなしの並行性制御。 ここには SELECT ... FOR UPDATE はありません。代わりに手に入るのは、アトミックなプリミティブ 1 つ、ETag として渡される条件付き書き込みです。読み取ったコピーが裏で変わっていない場合にだけ行を書き込めます。並行アクセス下での安全性が必要なものは、すべて楽観的並行性制御と衝突時のリトライで表現します。最もわかりやすい例がアカウントロックアウトのカウンターです。AccessFailedCount はアトミックにインクリメントする必要がありますが、ストアにはインクリメントがありません。そこで行を読み、カウントを増やし、読んだときの ETag を条件に書き戻し、先を越されていたらリトライします。カウンターのないストアでカウンターをアトミックにするのは、このループです。間違ったパスワードを 50 回同時に送り込んでも、すべてがカウントされます。衝突は失われるのではなく、検出されてリトライされるからです。
削除はロックになり得ます。 1 回限りの消費、つまり認可コードやワンタイムトークンのようにちょうど 1 回だけ引き換えなければならないものは、条件付き削除です。ETag による条件付き削除で、削除が成功すれば競争に勝ったので先に進んでよく、行がすでになくなっていて失敗すれば誰かが先に消費したので止まります。削除がロックなのです。同じ考え方でリーダー選出も行っています。こちらは Blob のリースの上に構築したもので、独立した調整サービスではなく、アトミックな書き込みから作ったロックです。書き込みそのものがアトミックなら、ロックサービスが必要になることはまずありません。
削除は第一級の扱いにしなければなりません。 変更ログが存在する理由の半分はこれです。キーバリューストアには削除マーカーがありません。削除された行は単に消えるので、変更をスキャンする仕組みからは、それが消えたことすら見えません。行のタイムスタンプを基準にしたバックアップは、削除されたユーザーを黙って永遠に引き継ぎ続けます。変更ログは削除を削除として記録するので、リストアはそれを蘇らせるのではなく再生します。削除した全員を忠実に連れ戻すバックアップという障害モードは、それだけで 1 本の話になるので別の記事に譲りますが、パターンとしてはこのリストに入れておくべきです。削除ログを持たないストアでは、削除ログを自分で持つ。
では帳簿の反対側、手放すものです。アドホックなクエリを手放します。本当に新しいアクセスパターンは、新しいキー設計かフルスキャンを意味しかねません。助けてくれるクエリプランナーがないからです。JOIN を手放すので、非正規化したコピーを手作業で維持し、その整合性に責任を持つことになります。複数行トランザクションを手放すので、すべての不変条件を単一のアイテムの中で成り立つように設計します。与えられるのは単一アイテムのアトミック性だけだからです。データが深くリレーショナルなら、あるいはアクセスパターンが未知でまだ動いているなら、これは間違った道具であり、痛い目を見ます。
だからこそ、認証にはぴったりなのです。リレーショナルデータベースは、まだ思いついていない問いに答えられることで存在価値を発揮します。認証システムにはそういう問いがありません。尋ねることの集合、つまりこのユーザーを取得する、このコードを消費する、このリーダーを選出する、変わったものをバックアップする、は小さく、既知で、安定しています。どうせ使わなかったクエリプランナーを手放せば、見返りとして運用コストがほぼゼロでフェイルオーバーするものも何もないストレージ層が手に入ります。ほとんどのソフトウェアにとっては割に合わない取引です。この用途にとっては、正しい取引です。
これらのパターンは Authagonal を支えるストレージエンジンです。運用コストがほぼゼロのキーバリュー設計であり、それこそが、すべての機能をすべてのプランに含められている大きな理由の 1 つです。