Önce çevrimdışı
Neden önemli "Tüm listeyi gönder, son yazılan geçerli" kuralı, iki cihaz çevrimdışı çalışırken düzenleme yapana kadar işe yarar. Sonra bir kişinin düzenlemeleri sessizce yok olur ve kimse nereye gittiklerini söyleyemez.
bir alışveriş listesi uygulaması sinyal olmayan bir süpermarket bodrum katında çalışmalı. Her cihaz ne yaptığının bir günlüğünü tutar. Cihazlar tekrar bağlandığında, iki günlük tek bir listeye birleştirilir. Her iki günlük de aynı ortak geçmişle başlar (çevrimdışı olmadan önce senkronize edilen her şey), sonra her birinin kendi düzenlemeleri olur.
İşlem günlüğü: sonucun bir kopyası yerine yapılan değişikliklerin (bunu ekle, şunu kaldır) bir kaydıdır. Günlükler birleştirilebilir; kopyalar ise sadece üzerine yazabilir.
("add", "milk", "p7") # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"]) # removes exactly the adds this device had seenmerge(log_a, log_b) yaz ve birleştirilmiş alışveriş listesindeki öğelerin sıralı listesini döndür (her öğe bir kez). Bir günlük bir işlemler listesidir: her eklemenin benzersiz bir etiketi olduğu ("add", item, tag), ve tags'in cihazın o öğeyi kaldırdığında görebildiği eklemelerini listelediği ("remove", item, tags).
Sınırlar. Hiçbir düzenleme kaybolmamalı: bir öğe, eklemelerinden en az biri hiç kaldırılmadıysa listededir. Bir kaldırma yalnızca listelediği etiketleri iptal eder, bu yüzden diğer cihazın çevrimdışıyken yaptığı bir ekleme hayatta kalır. İki günlük de aynı paylaşılan işlemleri içerebilir (onları bir kez say). merge(a, b), merge(b, a)'ya eşit olmalı.
Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor
Bu alıştırma yakında açılacak
Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.