proto.lib

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.

ArchitectureTrung bình2026-07-02
Quorum Read/Write trong hệ phân tán

Tags

#quorum#replication#distributed systems#consistency

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

Leader-Follower Replication

Ghi luôn đi qua leader rồi phát tán replication log tới các follower; so sánh chế độ đồng bộ (chắc chắn hơn nhưng chậm) và bất đồng bộ (nhanh nhưng có thể mất dữ liệu khi failover).

#replication#leader-follower#primary-replica#consistency
ArchitectureTrung bình

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.

#cap theorem#distributed systems#consistency#availability