proto.lib

CAP Theorem: Consistency vs Availability

Khi mạng bị phân vùng (network partition), hệ thống phân tán buộc phải chọn giữa Consistency và Availability. Minh họa CP và AP qua một sự cố chia mạng.

ArchitectureTrung bình2026-07-02
CAP Theorem: Consistency vs Availability

Tags

#cap theorem#distributed systems#consistency#availability#partition tolerance

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

ArchitectureTrung bình

Sloppy Quorum

Thay vì chặn ghi khi thiếu node sở hữu, hệ thống ghi vào N node khoẻ mạnh đầu tiên tìm được để ưu tiên tính sẵn sàng hơn tính nhất quán chặt.

#sloppy-quorum#quorum#availability#dynamo
ArchitectureTrung bình

Quorum Read/Write trong hệ phân tán

Với N bản sao, ghi vào W node và đọc từ R node; khi W+R>N, tập ghi và tập đọc luôn giao nhau nên lần đọc luôn thấy giá trị mới nhất.

#quorum#replication#distributed systems#consistency
ArchitectureTrung bình

Vấn đề Dual-Write Consistency

Ghi độc lập vào database và message queue trong cùng một request có thể mất đồng nhất khi một trong hai thao tác thất bại, dẫn tới dữ liệu và sự kiện lệch nhau.

#dual-write#consistency#distributed-transaction#event-driven