Müfredat 148 dersinden 76. · Tek sınırlar
Tek sınırlar

Ö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 seen
Senin sıran

merge(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.