对于一致性哈希(Consistent Hashing )的学习

3211阅读 0评论2012-01-16 playmud
分类:虚拟化

1,一致性哈希解决不了单点崩溃,访问自动迁移的问题。
2,一致性哈希解决不了增加新节点数据迁移的问题。
3,一致性哈希并不是一种哈希算法,或者一类哈希算法。
4,一致性哈希仅适用于类memcache的问题。
5,一致性哈希仅解决了hash(key) mod count情景下hash(key)与count耦合度过于紧密的问题。
6,一致性哈希或许更应该称为:哈希值与实体机的映射关系的调度方法。

类似的解决场景还有很多,最常见的有DNS(降低了ip的耦合度降低),虚拟化内存(降低了物理内存的耦合度)。
附关于一致性哈希的文章:
http://www.cnblogs.com/daizhj/archive/2010/08/24/1807324.html
http://rdc.taobao.com/blog/cs/?p=52
http://blog.csdn.net/mayongzhan/article/details/4298834
http://duanple.blog.163.com/blog/static/709717672011101911518789/
哈希算法的散布测试
上一篇:关于 MapReduce
下一篇:hadoop Safe mode is ON 的解决办法