proto.lib

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.

ArchitectureTrung bình2026-07-13
Sloppy Quorum

Tags

#sloppy-quorum#quorum#availability#dynamo#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

Hinted Handoff

Khi một replica tạm thời sập, coordinator lưu lại một hint cho ghi đó và phát lại (replay) khi replica hồi phục để đảm bảo tính sẵn sàng.

#hinted-handoff#replication#availability#dynamo
ArchitectureNâng cao

Anti-Entropy với Merkle Tree và Read Repair

Các replica kiểu Dynamo định kỳ so sánh Merkle tree để tìm dải khóa bị lệch và chỉ đồng bộ phần đó; đồng thời read repair phát hiện replica cũ trong lúc đọc quorum rồi ghi lại bản mới nhất.

#dynamo#anti-entropy#merkle-tree#read-repair
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