首页 > 编程语言 > 详细

一致性hash算法

时间:2017-08-02 00:21:53      阅读:249      评论:0      收藏:0      [点我收藏+]

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

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

  未完待续... ...

一致性hash算法

原文:http://www.cnblogs.com/gongli123/p/7271404.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!