Quorum (Đa số phiếu)
Một số lượng tối thiểu các node phải đồng ý thì một thao tác mới được chấp nhận. Nguyên tắc “đa số phiếu” dùng để cân bằng giữa nhất quán và khả dụng trên các cụm có nhiều bản sao.
Hình dung: nhóm 5 người quyết định giờ họp, cần ít nhất 3/5 đồng ý mới chốt.
Công thức W + R > N
Với N bản sao:
- Ghi phải được xác nhận bởi ít nhất W bản sao.
- Đọc phải đọc từ ít nhất R bản sao.
Miễn W + R > N, tập đọc và tập ghi luôn chồng chéo → người đọc chắc chắn thấy ít nhất một bản sao có dữ liệu mới nhất → đạt nhất quán mạnh hơn dù vẫn phân tán.
Tunable Consistency
Cassandra cho cấu hình W và R:
- W = R = (N/2 + 1) → yêu cầu đa số → nhất quán cao (gần strong).
- W nhỏ hơn → ghi nhanh hơn; R nhỏ hơn → đọc nhanh hơn → đánh đổi nhất quán yếu hơn.
Quorum thường đi kèm consensus algorithms trong các hệ cần độ tin cậy cao.
Liên quan
- Replication - quorum áp lên nhiều bản sao
- Consistency Models - điều chỉnh mức nhất quán qua W/R
- Consistency vs Availability - quorum là cách “vặn núm” giữa hai cực
- CAP Theorem