System Design入門 設計判断を数字とコードで確かめる
レプリケーション
この回でやること
同じデータを複製して、読み取りを複製先へ逃がします。
- 読む 約 7 分
- 最後にクイズ 1 問
同じものをもう1つ置く
席の予約サービスは読みが98%を超える想定です。書く台から読み取りの仕事を外すために、同じデータを別の台へ写すレプリケーションを使います。
書き込みを受ける台をprimary、写しを持つ台をreplicaと呼びます。この回では、primaryが受けた更新を後からreplicaへ送る、非同期の複製を考えます。
一般の読み取りはreplicaへ、予約の作成や取り消しはprimaryへ送ります。同じ予約を写す仕組みなので、複製を増やしても予約そのものを分けて保存することにはなりません。
更新が届くまでの間は古い内容が返ります。たとえば複製が1秒遅れると、予約の作成に成功した直後でも、replicaの予約一覧にはまだ出ません。
空席表示には1秒の古さを許す、という要件を置けます。ただし実際の予約はprimaryで在庫を確かめます。古い空席表示だけを信じて席を確保すると、二重予約を防げません。
新しさが必要な読みを分ける
予約した本人が直後に自分の予約を確認する読みは、primaryへ送ります。普通の検索まで全部戻さず、古い結果では困る場面に絞ります。
primaryから読む期間は、複製の遅れを測って決めます。遅れが伸びたら期間を見直し、まだ届いていないのにreplicaへ戻すことを避けます。
読む仕事は分けられますが、書いた内容を送る相手も増えます。転送量やreplicaでの適用の負荷が増え、遅れが伸びる場合もあります。
書き込みの受付はprimaryのままです。月5万円の予算なら、読みの混雑がどれだけ減るかと、複製の費用や遅れを比べて台数を決めます。
予約サービスで解いてみる
DAU3万人、1人6回で1日18万回の要求が来ます。平均を約2 QPS、ピーク係数を50とし、ピークは100件/秒と置きます。
ピークの内訳を、古さを許せる読み98件/秒と、予約の書き込み2件/秒と仮定します。replicaが1台40件/秒を読めるなら、必要台数は読みの件数を1台の性能で割って切り上げます。
読み取り用の台数 = 98 ÷ 40 = 2.45
切り上げてreplicaは3台各replicaの読みは平均約32.7件/秒になります。書き込み2件/秒はprimaryへ送り、本人の直後の確認もprimaryに送るので、その追加分の性能は別に確かめます。
答えは、一般の読みを3台に分け、直後の本人確認はprimaryに残す案です。3台という数字は遅れを解決する数字ではなく、読み取りの処理量を分けるための目安です。