Trong kiến trúc hệ thống phân tán, làm thế nào để giải quyết bài toán xung đột dữ liệu (Conflict Resolution) khi hệ thống ưu tiên tính Availability (AP) theo Định lý CAP?

Question

Accepted Answer

Khi hệ thống ưu tiên Availability (AP), chúng ta chấp nhận việc dữ liệu có thể không đồng nhất tại một thời điểm. Để giải quyết xung đột, các kỹ sư thường áp dụng các chiến lược sau:

Last Write Wins (LWW): Dựa vào timestamp để quyết định giá trị nào là mới nhất. Tuy nhiên, cách này dễ gây mất dữ liệu nếu đồng hồ hệ thống không đồng bộ (Clock Skew).
Vector Clocks: Sử dụng cấu trúc dữ liệu để theo dõi lịch sử cập nhật của từng node, giúp xác định quan hệ nhân quả (causal relationship) giữa các thay đổi.
Semantic Resolution: Để ứng dụng tự xử lý xung đột dựa trên logic nghiệp vụ (ví dụ: gộp danh sách giỏ hàng thay vì ghi đè).

Ví dụ thực chiến: Trong DynamoDB, khi xảy ra xung đột, hệ thống có thể lưu trữ nhiều phiên bản (siblings) và yêu cầu client thực hiện 'Read-Repair' hoặc merge dữ liệu trong lần đọc tiếp theo.

Trong kiến trúc hệ thống phân tán, làm thế nào để giải quyết bài toán xung đột dữ liệu (Conflict Resolution) khi hệ thống ưu tiên tính Availability (AP) theo Định lý CAP?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi cap theorem liên quan cùng chủ đề