码迷,mamicode.com
首页 > 编程语言 > 详细

一致性hash算法

时间:2017-08-02 00:38:04      阅读:233      评论:0      收藏:0      [点我收藏+]

标签:案例分析   学习   dht   习惯   一致性hash   哈希算法   大型网站   服务   总结   

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

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

  未完待续... ...

一致性hash算法

标签:案例分析   学习   dht   习惯   一致性hash   哈希算法   大型网站   服务   总结   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!