proto.lib

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.

ArchitectureNâng cao2026-07-04
Anti-Entropy với Merkle Tree và Read Repair

Tags

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

Sync vs Async Coupling: cùng một lệnh gọi, hai số phận

Gọi đồng bộ ràng buộc thời gian sống và độ trễ của caller vào callee — mô hình đơn giản, lỗi biết ngay, nhưng một chuỗi năm lệnh gọi nhân độ trễ và chia sẻ luôn số phận (callee sập thì caller sập theo); đẩy việc vào queue tách rời hai bên, đổi lại phải chấp nhận eventual consistency và cần một đường trạng thái/thông báo riêng.

#synchronous#asynchronous#coupling#queue
ArchitectureTrung bình

Tách Hot Path và Cold Path

Request path chỉ làm đúng những gì phản hồi cho người dùng cần (validate, ghi nhận sự kiện, trả kết quả), còn enrichment, notification, indexing và analytics chạy bất đồng bộ ở cold path — nên p99 chỉ phụ thuộc một lượng việc nhỏ, và một dependency enrichment chậm không thể làm fail lượt ghi.

#hot-path#cold-path#latency#async-processing