Hệ thống phân tán & Cache

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Hệ thống phân tán & Cache

Consistent Hashing with Vnodes

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

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.