الأولوية للعمل دون اتصال بالإنترنت
لماذا هذا مهم "أرسل القائمة كاملة، آخر كتابة هي التي تعتمد" تعمل حتى يقوم جهازان بالتعديل أثناء عدم الاتصال بالإنترنت. بعد ذلك تختفي تعديلات أحد الأشخاص بصمت، ولا يمكن لأحد معرفة أين ذهبت.
A shopping-list في قبو سوبر ماركت بدون إشارة. يحتفظ كل جهاز بسجل لما قام به. عند إعادة اتصال الأجهزة، يتم دمج السجلين في قائمة واحدة. يبدأ كلا السجلين بنفس التاريخ المشترك (كل شيء تم مزامنته قبل انقطاع الاتصال)، ثم يكون لكل منهما تعديلاته الخاصة.
سجل العمليات: هو سجل للتغييرات التي تم إجراؤها (أضف هذا، احذف ذاك)، بدلاً من نسخة من النتيجة. يمكن دمج السجلات؛ أما النسخ فلا يمكن إلا أن تستبدل البيانات.
("add", "milk", "p7") # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"]) # removes exactly the adds this device had seenاكتب merge(log_a, log_b) وأعد القائمة المرتبة للعناصر في قائمة التسوق المدمجة (كل عنصر مرة واحدة). السجل هو قائمة من العمليات: ("add", item, tag)، حيث لكل إضافة علامة فريدة، و("remove", item, tags)، حيث tags تسرد الإضافات لهذا العنصر التي استطاع الجهاز رؤيتها عندما قام بإزالته.
Limits. لا يمكن فقدان أي تعديل: يكون العنصر في القائمة إذا لم يتم حذف أي من إضافاته. عملية remove تلغي فقط العلامات التي تسردها، لذا فإن عملية add التي قام بها الجهاز الآخر أثناء وضع عدم الاتصال تظل موجودة. قد يحتوي كلا السجلين على نفس العمليات المشتركة (عدها مرة واحدة). merge(a, b) يجب أن تساوي merge(b, a).
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.