Ngoại tuyến trước
Vì sao điều này quan trọng "Gửi cả danh sách, lần ghi cuối thắng" hoạt động cho tới khi hai thiết bị chỉnh sửa trong lúc ngoại tuyến. Khi đó các chỉnh sửa của một người lặng lẽ biến mất, và không ai nói được chúng đã đi đâu.
Một ứng dụng danh sách đi chợ của gia đình phải hoạt động ở tầng hầm siêu thị không có sóng. Mỗi thiết bị giữ một nhật ký những gì nó đã làm. Khi các thiết bị kết nối lại, hai nhật ký được gộp thành một danh sách. Cả hai nhật ký bắt đầu với cùng một lịch sử chung (mọi thứ đã đồng bộ trước khi chúng ngoại tuyến), rồi mỗi cái có các chỉnh sửa riêng.
Nhật ký thao tác (operation log): một bản ghi các thay đổi đã thực hiện (thêm cái này, bỏ cái kia), thay vì một bản sao của kết quả. Nhật ký có thể được gộp; bản sao chỉ có thể ghi đè.
("add", "milk", "p7") # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"]) # removes exactly the adds this device had seenViết merge(log_a, log_b) và trả về list đã sắp xếp các món trên danh sách đi chợ đã gộp (mỗi món một lần). Một nhật ký là một list các thao tác: ("add", item, tag), trong đó mỗi lần thêm có một thẻ duy nhất, và ("remove", item, tags), trong đó tags liệt kê các lần thêm món đó mà thiết bị nhìn thấy khi nó bỏ món.
Giới hạn. Không chỉnh sửa nào được mất: một món có trong danh sách nếu ít nhất một trong các lần thêm nó chưa bao giờ bị bỏ. Một lần bỏ chỉ hủy những thẻ nó liệt kê, nên một lần thêm mà thiết bị kia làm trong lúc ngoại tuyến vẫn sống sót. Cả hai nhật ký có thể chứa cùng các thao tác chung (tính chúng một lần). merge(a, b) phải bằng merge(b, a).
Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này
Bài tập này sẽ sớm mở.
Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.