proto.lib

Consistent Hashing with Bounded Loads

Consistent hashing kết hợp giới hạn tải tối đa mỗi node để tránh hot node khi phân phối key không đều, chuyển hướng key thừa sang node kế tiếp trên vòng hash.

ArchitectureNâng cao2026-07-14
Consistent Hashing with Bounded Loads

Tags

#consistent-hashing#bounded-load#sharding#hot-spot#distributed-cache

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

ArchitectureNâng cao

Đặt Tenant vào Shard qua Routing Directory

Thay vì băm ID để suy ra shard, hệ thống multi-tenant dùng một routing directory ghi rõ tenant nào ở shard nào; tenant mới được đặt theo chính sách (ít tải nhất, còn dung lượng, ràng buộc vùng/residency), và một tenant nặng có thể được MIGRATE sang shard khác mà không đụng tới ai khác.

#sharding#multi-tenancy#routing-directory#placement-policy
ArchitectureTrung bình

Multi-Level Cache: L1 và L2

L1 là cache cục bộ trong tiến trình rất nhanh nhưng nhỏ, L2 là cache phân tán dùng chung giữa nhiều instance; request đi qua L1 rồi L2 trước khi chạm database.

#caching#l1-l2-cache#multi-level-cache#latency
ArchitectureTrung bình

Geo-Partitioning cho Data Residency

Dữ liệu người dùng được phân vùng theo khu vực địa lý để tuân thủ luật cư trú dữ liệu, router định tuyến request tới shard đúng vùng.

#geo-partitioning#data-residency#sharding#compliance