首页 > 代码库 > 一致性hash算法
一致性hash算法
题记------学习别人的精髓,并加以总结,消化吸收,这就是提高!!!
在拜读前阿里巴巴技术大牛李智慧先生的著作《大型网站技术架构:核心原理与案例分析》时,第一次比较完备的了解了一致性hash算法, 一致性哈希算法早在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,而该算法的核心是将hash环的数据结构实现KEY到缓存服务器的HASH映射。一致性hash算法的大力推广实质是由于随着以淘宝等大型网站的兴起,对服务器提出了更高的要求,而最初始的服务器数量,显然无法满足大型网站数以亿计的访问量,服务器扩容已经刻不容缓。然而悲剧发生了,当购置一台新服务器并投入使用,该服务器如一张白纸,该服务器上没有任何缓存,严重违背了网站架构中负载均衡的原则,同时对于娇气的数据库服务器由于习惯了缓存所带来的安逸生活,陡然负载增加,不堪重负,这大大提高了数据库服务器宕机的风险,此时简单的路由算法显然要被淘汰出局,一致性hash算法被提上议程... ...
未完待续... ...
一致性hash算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。