一致性hash算法
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一致性hash算法相关的知识，希望对你有一定的参考价值。
题记------学习别人的精髓，并加以总结，消化吸收，这就是提高！！！
在拜读前阿里巴巴技术大牛李智慧先生的著作《大型网站技术架构：核心原理与案例分析》时，第一次比较完备的了解了一致性hash算法， 一致性哈希算法早在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，而该算法的核心是将hash环的数据结构实现KEY到缓存服务器的HASH映射。一致性hash算法的大力推广实质是由于随着以淘宝等大型网站的兴起，对服务器提出了更高的要求，而最初始的服务器数量，显然无法满足大型网站数以亿计的访问量，服务器扩容已经刻不容缓。然而悲剧发生了，当购置一台新服务器并投入使用，该服务器如一张白纸，该服务器上没有任何缓存，严重违背了网站架构中负载均衡的原则，同时对于娇气的数据库服务器由于习惯了缓存所带来的安逸生活，陡然负载增加，不堪重负，这大大提高了数据库服务器宕机的风险，此时简单的路由算法显然要被淘汰出局，一致性hash算法被提上议程... ...
未完待续... ...
以上是关于一致性hash算法的主要内容，如果未能解决你的问题，请参考以下文章