Hệ thống phân tán & Cache
Consistent Hashing with Vnodes
ID: #187
Xem trên trang chủ
Thời gian (Time)
O(log N)
Không gian (Space)
O(Virtual Nodes)
Mô tả nguyên lý
Phân tán khóa trên vòng băm kết hợp nút ảo (vnodes) để cân bằng tải tuyệt đối giữa các server.
Cài đặt mẫu (Implementation)
// Mỗi máy chủ vật lý được ánh xạ thành nhiều điểm ảo trên vòng tròn băm từ 0 đến $2^{32}-1$.
Hệ thống phân tán & Cache
Distributed Hash Ring Virtual Nodes
ID: #295
Xem trên trang chủ
Thời gian (Time)
O(log N)
Không gian (Space)
O(Vnodes)
Mô tả nguyên lý
Phân bổ dữ liệu đều trên vòng tròn băm bằng cách tạo nhiều điểm ảo cho mỗi máy chủ vật lý.
Cài đặt mẫu (Implementation)
// Giúp cân bằng tải trọng đồng đều và hạn chế tối đa số lượng key phải dịch chuyển khi add/remove node.