一致性哈希的理解

一致性哈希(consistent hashing) 首先,让我们了解一下一致性哈希解决了怎样的实际问题, 当我们有了N台服务器(cache)时,我们通常会采用如下的通用算法  将对象(object)均匀映射分配到服务器上, hash(object)%N  试想一下,当其中的一台服务器down机了,或是添置一台服务器,那么通用的算法的映射公式将变成 hash(object)%(N+1) 或是  ha
相关文章
相关标签/搜索