十六:一致性哈希算法

十六: 一致性哈希算法 背景 一致性哈希算法在1997年由麻省理工學院提出，是一種特殊的哈希算法， 解決的問題 目的是解決分佈式緩存的問題。在移除或者添加一個服務器時，能夠儘可能小地改變已存在的服務請求與處理請求服務器之間的映射關係。 侷限性 增加機器、減少機器會導致部分鍵失效。可以通過增加虛擬節點來最大減少損失， 當實際節點太少，加減機器會大範圍影響哈希環中數據映射，因此這種不適合少數據 節點的

>>阅读原文<<