一致性哈希算法

一致性哈希算法 背景 在分佈式集羣中，對機器的添加刪除，或者機器故障後自動脫落集羣這些操作是分佈式集羣管理最基本的功能。如果採用常用的hash(object)%N算法，那麼在有機器添加或者刪除後，很多原有的數據就無法找到了，這樣嚴重的違反了單調性原則。 解釋使用hash(object)%N，其中N是指N個cache服務器/N個節點爲啥不行： 如果N個cache服務器中編號爲a的服務器故障了，需要把

>>阅读原文<<