一致性Hash算法

文章预览

温馨提示： 微信公众号做了超链接限制，有兴趣的小伙伴可以直接到 www.androidblog.cn 或点击文章末尾" 阅读全文 "里进行查看 注意 【招编辑和分享讲师，有意者公众号留言】 作者简介： 本文作者   Coder_Roc 本文原址： http://coderroc.com/article/%E7%9F%A5%E8%AF%86%E8%AE%B0%E5%BD%95/Consistent-Hashing.html 文章源自网络，如果涉及侵权等问题，请第一时间联系我们予以下架 解决的问题 在分布式系统中，比如典型的KV型缓存系统，存储的位置一般是通过hash(key)得到的值确定的。比较简单的，例如，通过hash(key) % N,确定存储的节点,其中N是存储节点个数。这是最简单直观的做法，但是有一个比较严重的问题，如果有新的机器加入或者退出，基本上所有的映射都对用不上了。 h a s h ( K e y ) ( mod N ) ………………………………