kojhliang的专栏

原创 DHT和一致性哈希算法总结

  Hash算法比较重要的考量点有两个： 1.单调性（新增或者减少映射节点时，尽量不影响原有映射关系） 2.平衡性（尽量均匀分布）   分布式领域常见负载均衡算法： （1）取余法：%n 如果有3个节点，Hash之后取模求余  Hash（x）%3， 如果加一个节点，则 Hash（x）%4。   这种方法带来的问题： 1 一个 cache 服务器 m down 掉了（在实际应用中必...