proto.lib

Thiết kế Distributed Cache Cluster

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

Case StudyCơ bản2026-07-08
Thiết kế Distributed Cache Cluster

Tags

#distributed-cache#sharding#hash-ring#lru-eviction#memcached

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

Case StudyTrung bình

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.

#consistent-hashing#hash-ring#virtual-nodes#sharding
Case StudyTrung bình

Sharded Distributed Counter

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.

#distributed-counter#sharding#scalability#hot-key
Case StudyTrung bình

Merge Queue: chống "PR xanh nhưng main đỏ"

Merge queue giải quyết vấn đề nhiều PR đều pass CI riêng lẻ nhưng gộp lại làm main đỏ: PR được xếp hàng, test lại trên trạng thái main DỰ KIẾN (đã áp các PR trước trong hàng), PR nào fail bị đẩy ra khỏi lô còn lại của hàng tiếp tục chạy; đánh đổi giữa thông lượng merge và thời gian chờ, và gộp lô (batching) để tiết kiệm tài nguyên CI.

#merge-queue#ci-cd#serialized-merge#batching