一致性哈希:本台服务器逆时针的下一个为上一台,顺时针的下一个为下一台,考虑一个n台服务器组成的环,每台服务器直到遇到上一台服务器的对象都归其负责,如果某台服务器需要移除,则只需要将本台机器与上一台机器之间的实例都归到下一台负责即可,不必重新哈希造成数据的大量迁移。
一致性哈希、平衡性与虚拟节点
原创
©著作权归作者所有:来自51CTO博客作者smilesundream的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:poj 3281 Dining 最大流dinic 模板题
下一篇:hdu 1421
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章