Consistent Hashing Ring

Ánh xạ key và node lên vòng hash, mỗi node sở hữu một cung; thêm/bớt node chỉ remap một phần nhỏ, dùng virtual node để cân bằng tải.

Case StudyTrung bình2026-07-02

Tài liệu tham khảo

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

Cache cluster dùng hash ring để sharding key, xử lý cache hit/miss và eviction LRU khi bộ nhớ đầy.

Router dùng consistent hashing để định tuyến khóa, ghi vào primary rồi replicate sang các bản sao theo write quorum.

Bộ đếm phân tán chia ghi thành N shard để tránh nghẽn cổ chai trên một hàng nóng, đọc là tổng các shard với đánh đổi giữa tốc độ và độ chính xác.