首页 > 代码库 > 一致性hash算法

一致性hash算法

题记------学习别人的精髓,并加以总结,消化吸收,这就是提高!!!

  在拜读前阿里巴巴技术大牛李智慧先生的著作《大型网站技术架构:核心原理与案例分析》时,第一次比较完备的了解了一致性hash算法,  一致性哈希算法早在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,而该算法的核心是将hash环的数据结构实现KEY到缓存服务器的HASH映射。一致性hash算法的大力推广实质是由于随着以淘宝等大型网站的兴起,对服务器提出了更高的要求,而最初始的服务器数量,显然无法满足大型网站数以亿计的访问量,服务器扩容已经刻不容缓。然而悲剧发生了,当购置一台新服务器并投入使用,该服务器如一张白纸,该服务器上没有任何缓存,严重违背了网站架构中负载均衡的原则,同时对于娇气的数据库服务器由于习惯了缓存所带来的安逸生活,陡然负载增加,不堪重负,这大大提高了数据库服务器宕机的风险,此时简单的路由算法显然要被淘汰出局,一致性hash算法被提上议程... ...

  未完待续... ...

一致性hash算法