DHT和一致性哈希算法總結

  Hash算法比較重要的考量點有兩個： 1.單調性（新增或者減少映射節點時，儘量不影響原有映射關係） 2.平衡性（儘量均勻分佈）   分佈式領域常見負載均衡算法： （1）取餘法：%n 如果有3個節點，Hash之後取模求餘  Hash（x）%3， 如果加一個節點，則 Hash（x）%4。   這種方法帶來的問題： 1 一個 cache 服務器 m down 掉了（在實際應用中必須要考慮這種情況），

>>阅读原文<<