CAP
2021, Oct 29
Giải thích về định lý CAP
Lý thuyết
- Định lý CAP nói rằng trong một hệ thống tán (distributed system) chỉ được chọn 2 trong 3 yếu tố C.A.P sau:
- Consistency: tính nhất quán, dữ liệu trên các node phải giống nhau
- Availability: tính sẵn sàng, hệ thống vẫn hoạt động bình thường khi có vài node bị vấn đề, node không hoạt động
- Partition Fault Tolerance: khả năng chịu lỗi, hệ thống vẫn hoạt động bình thường khi đường mạng (network) kết nối giữa các node bị đứt
- Giải thích
- CP: Để một hệ thống đạt được consitency (C) thì khi đường mạng giữa các node có vấn đề (P) mà vẫn hoạt động bình thường thì cần dừng hoạt động hệ thống lại để cập nhập dữ liệu, nhưng lúc này sẽ vi phạm avaibility (A).
- AP: Khi đường mạng giữa các node (P) và một vài node (A) cùng xảy ra vấn đề nhưng muốn hệ thống vẫn hoạt động bình thường thì lúc này dữ liệu sẽ mất đồng bộ (C)
- CA: Nếu muốn hệ thống hoạt động bình thường và dữ liệu nhất quán thì khi một node có vấn đề hệ thống cần chuyển qua hoạt động trên node khác, vậy nên nếu đường mạng có vấn đề thì hệ thống lúc này toàn toàn không hoạt động được (P)
- Tổng kết: hệ thống phân tấn trong thực tế thường chọn 2 yếu tố avaibility (A) và partition tolerance (P), và eventually consistency (tính nhất quán có độ trễ) thay cho consistency