本日読了。
さまざまな実システムの、アーキテクチャー、アルゴリズム、データ構造などのベストプラクティスを説明する。
- スケールを上げていく基本的なパターン
- おおまかな桁数レベルの性能見積りのやりかた
- レートリミッター、Redisでカウンターを実装。
- コンシステントハッシュ、仮想ノードで水増ししたリングハッシュ。
- キーバリューストア、CAP定理
- 分散システムによるユニークIDジェネレータ、タイムスタンプ(クロック同期)+サーバーID+シーケンス番号。
- URL短縮サービス、元URLと短縮URLのマップを持つ。
- Webクローラ、BFS。
- 通知システム、レートリミッタ〜キュー〜ワーカー。
- ニュースフィードシステム
- チャットシステム
- 検索オートコンプリートシステム
- YouTube
- Googleドライブ