Brookfield Driveから、デバイス間で同期するファイルストレージの設計を依頼されています。架空の規模は、2,000,000人のユーザーがそれぞれ300個のファイルを持ち、各ファイルが2 MBです。スコープ、ストレージの見積もり、チャンクアップロードの仕様、バージョンテーブル、保存と変更の経路、早すぎる時点でコミットされたバージョンの修正、競合のポリシーを提出してください。
面接官はこの設計でレベルをどう判断するか
- ジュニア:バイト列をオブジェクトストレージに、メタデータをデータベースに保存し、変更を他のデバイスに通知します。
- ミドルレベル:コンテンツハッシュで名付けたチャンクで再開可能かつ重複排除されたアップロードを行い、チャンクがそろってからバージョンをコミットします。
- シニア:親バージョンによる競合検出、チャンクのガベージコレクション、大規模な初回同期の帯域制限を設計します。
Brookfield Driveは、顧客のノートPC、スマートフォン、Webの間でファイルを同じ状態に保ちます。大きなファイルでは単純なアップロードは壊れやすくなります:接続が切れても2 GBのアップロードを最初からやり直すべきではなく、同じファイルの2つのコピーを二重に保存すべきでもありません。ファイルをコンテンツハッシュで名付けたチャンクに分割すれば、どちらも解決します。
残りの半分は同期です。メタデータ(ファイルのバージョン7がどのチャンクで構成されるか)はデータベースに、チャンクはオブジェクトストレージに置かれ、変更イベントがユーザーの他のデバイスに新しいバージョンの取得を知らせます。ストレージの規模を見積もり、チャンクアップロードの仕様とバージョンテーブルを定義し、経路を描き、オフラインの2台のノートPCが同じファイルを編集したときの扱いを決めます。