Brookfield Drive meminta Anda merancang penyimpanan file yang tersinkronisasi di berbagai perangkat. Skala fiktifnya adalah 2,000,000 pengguna dengan masing-masing 300 file berukuran 2 MB. Serahkan ruang lingkup, estimasi penyimpanan, kontrak unggah chunk, tabel versi, jalur penyimpanan dan jalur perubahan, perbaikan untuk versi yang di-commit terlalu dini, dan kebijakan konflik.
Cara pewawancara menilai desain ini menurut level
- Junior: menyimpan byte di object storage dan metadata di database, lalu memberi tahu perangkat lain tentang perubahan.
- Mid-level: memakai chunk ber-hash konten untuk unggahan yang dapat dilanjutkan dan terdeduplikasi, serta hanya meng-commit versi setelah chunk-nya ada.
- Senior: merancang deteksi konflik berdasarkan versi induk, garbage collection chunk, dan batas bandwidth untuk sinkronisasi awal yang besar.
Brookfield Drive menjaga file tetap selaras di laptop, ponsel, dan web milik pelanggan. File besar membuat unggahan yang naif menjadi rapuh: koneksi yang terputus tidak boleh membuat unggahan 2 GB mulai dari awal, dan dua salinan dari file yang sama tidak boleh disimpan dua kali. Memecah file menjadi chunk yang dinamai berdasarkan hash kontennya menyelesaikan keduanya.
Bagian lainnya adalah sinkronisasi. Metadata (chunk mana saja yang membentuk versi 7 sebuah file) disimpan di database; chunk-nya disimpan di object storage; sebuah event perubahan memberi tahu perangkat lain milik pengguna untuk mengambil versi baru. Anda akan memperkirakan ukuran penyimpanan, menentukan kontrak unggah chunk dan tabel versi, menggambar jalurnya, dan memutuskan apa yang terjadi saat dua laptop offline mengedit file yang sama.
Simpan file sebagai chunk yang beralamat konten, commit versi setelah chunk-nya ada, dan pertahankan edit offline yang saling berkonflik.