Inkwell Docsは、一つのドキュメントにつき最大50人の編集者によるリアルタイム共同編集を求めています。範囲、操作のレート、キャッチアップAPI、操作ログ、セッションの経路、マージの方法、順序付けの選択を作成してください。
面接官はこの設計でレベルをどう判断するか
- ジュニア:ドキュメントの編集者を一か所にルーティングし、順序付きの操作ログを保存します。
- ミドルレベル:OTまたはCRDTによるマージ、バージョン付きのキャッチアップ、スナップショット、独立したプレゼンスのチャネルを説明します。
- シニア:シーケンサーのフェイルオーバー、再接続時にリベースされるオフライン編集、CRDTメタデータのメモリコストを扱います。
Inkwell Docsでは、最大50人が一つのドキュメントを同時に編集できます。キーストロークはそれぞれ一つの操作(位置120に"a"を挿入)になり、別々の人からの操作は異なる順序で届きます。各クライアントが受け取ったものをそのまま適用すると、それぞれのコピーは食い違っていきます。
答えには二つの系統があります。操作変換では、ドキュメントごとに中央のシーケンサーを置き、操作を順序付け、遅れて届いた操作を先行する操作に対して変換します。競合のない複製データ型では、すべての文字に一意で順序付きの識別子を与えるので、レプリカはどの順序でも収束します。どちらの方法でも、ドキュメントには順序付きの操作ログ、定期的なスナップショット、カーソル用の独立した短命なプレゼンスのチャネルが必要です。操作のレートを見積もり、APIとログを定義し、セッションの経路を描き、マージの方法を選びます。