Hash一致性算法

一致性哈希算法在1997年由麻省理工學院提出。 hash取餘產生的問題：新增節點、刪除節點會讓絕大多數的緩存失效，除了導致性能驟降外很有可能會壓垮後臺服務器。 解決點一： 集羣中節點掛掉或新增節點的時候，要對已有節點的影響降到最小。其解決思路，就是對緩存的object和Node使用同一個hash函數(實際不需要完全一致，但至少保證產生的hash空間相同)，讓他們映射到同一個hash空間中去，當然這

>>阅读原文<<