Northwind Retailは、500 GBの商品データのための分散キャッシュを求めています。範囲、ノード数、パーティショニングと退避を含むキャッシュの経路、スタンピードの防止、ホットキーの計画、古い価格の修正、キーのマッピングの選択を作成してください。
面接官はこの設計でレベルをどう判断するか
- ジュニア:明確なミス時の経路と退避を備えたキャッシュをデータベースの前に置きます。
- ミドルレベル:コンシステントハッシュを使い、書き込み時に無効化し、スタンピードを防ぎます。
- シニア:ホットキー、ノードの喪失、レプリケーション、コールドキャッシュを温めるコストを扱います。
Northwind Retailは、商品ページがミリ秒単位で読み込まれるよう、500 GBの商品データをキャッシュしています。一台のマシンには収まらないのでキャッシュは複数のノードに分割され、その分割は変化に耐える必要があります:セール中にノードを追加してもほとんどのキーが一斉にミスしてはならず、ノードを失ってもデータベースにリクエストが殺到してはなりません。
クラスターの規模を見積もり、キーをノードにどう割り当てるかを選び、退避のポリシーを決め、スタンピードとホットキーからデータベースを守り、古い価格を一時間キャッシュに残してしまう書き込み経路を修正します。キャッシュが信頼できる情報源になることはなく、すべての判断はデータをデータベースから再構築できることを前提にしています。