本書の読み方¶
一つの問いから始めます。サーバーが今下せる、安全で最も安い判断は何でしょうか。プロトコルと実装の章を通して、この問いを手元に置いておきます。誤ったリクエストを許可する安価な処理は欠陥です。コストに上限のない正しい処理も、別の種類の欠陥です。
| 問い | 答えを扱う箇所 |
|---|---|
| パズルで何が得られるか | 第I部から第III部:コスト、確率、証明の限界。 |
| Sibunaは他とどう違うか | 第II部:系譜と機能表。第VIII部:測定。 |
| セッションは何を意味するか | 第IV部:結び付け、検証の順序、期限、リプレイ。 |
| メモリはどこに使われるか | 第V部と第VI部:バッファー、スレッド、テーブル、オートマトン、公開。 |
| ブラウザーはどう解くか | 第VII部:ワーカーのメッセージ、メモリ、較正。 |
| 動作をどう確かめるか | 第VIII部:三つのハーネスと、それぞれが対象外とするもの。 |
| どう運用するか | 第IX部:フラグ、構成、ポリシー、ストレージ、クラスター、パッケージ。 |
| このエラーは何か | 第X部:エンドポイント、ステータス、エラー、スキーマ。第XI部:早見表。 |
三つの読み方¶
- 設計を学ぶ。第I部から第IV部を順に読み、次に第VI部の実行トレースの例、そして第VII部に進みます。演習を解いてください。巻末の解答と比べるのはその後にします。トレースが共有テーブルや借用したスライスに達したら、第V部に戻ります。
- デプロイを運用する。第IX部、次に第XI部を読み、参照用に第X部を開いておきます。運用構成を選ぶ前に第II部の「機能比較」を、ワーカー数と接続数の上限を選ぶ前に第VIII部の「製品全体の比較」を読んでください。
- コードを変更する。第V部と第VI部、各章のソース参照、そこで引用しているSIDの記録を読みます。第VIII部では、変更した部分のリグレッションをどのハーネスが捉えるかを説明します。第II部には、変更後も守るべき制約をまとめています。
本書の約束事¶
例題は答えだけでなく途中の状態も示します。演習は仮定を一つ変えるよう求めます。ヒントは最初の一歩を示し、巻末に抜粋した解答例で推論を確かめられます。図はリクエストの経路とバックグラウンドの処理を区別します。ソース参照は、本文とコードが食い違って見えるときに調べるべき実装を示します。「実装」という見出しの囲みは関数とそのファイルを示します。「不変条件を説明してください」という見出しの囲みでは、その考え方を自分の言葉で説明し直します。
式では、\(b\)はビット単位のHashcashの難易度、\(n\)は逐次作業の深さ、\(t\)は開示の数、\(p\)は試行ごとの成功確率、\(K\)は試行回数、\(T\)はレートリミッターの送出間隔、\(\tau\)はそのバースト許容量、\(Q\)はキューの容量です。特に断らない限り、記号はその節の中だけで使います。第VIII部のナノ秒や毎秒リクエスト数は、名前を示した実行での測定値です。例題の数値は選んだ入力であり、ベンチマークの主張ではありません。統計モデルは、結論を導く前に仮定を述べます。