libketama consistent hash (一致性hash) memcache 客户端
2009-06-30 16:01
316 查看
libketama
一致性hash有什么用呢?
我们最常用的hash方法是这样的:
server = serverlist[hash(key) % serverlist的个数]
这样明显有一个缺点:当服务器的个数变化时,所有的hash都将无效,全部得重来一次。
一致性hash就是解决这个问题的。
大楖的算法:
比如:现在有3台服务器:
10.0.10.1:1232, 10.0.10.2:1232, 10.0.10.3:1232
定义一个数组比如有1000个元素,每一个元素都指向一台服务器,保留算到的hash值.
我们的key,也做一下hash, value和这些元素的hash value比较,当遇到比value大的元素的hahs value时就选这台服务器.
当有一台新机器来的时候,可能元素个数变成了1100个:但是只有少量的hash value变了。大部分的还是可以用的。 详细的算法看代码吧,挺有趣的。
他还有负载均衡的做用呀(1000个元素的20%指向server1, 30%指向server2....) 。这在某些应用中是非常有用的。
一致性hash有什么用呢?
我们最常用的hash方法是这样的:
server = serverlist[hash(key) % serverlist的个数]
这样明显有一个缺点:当服务器的个数变化时,所有的hash都将无效,全部得重来一次。
一致性hash就是解决这个问题的。
大楖的算法:
比如:现在有3台服务器:
10.0.10.1:1232, 10.0.10.2:1232, 10.0.10.3:1232
定义一个数组比如有1000个元素,每一个元素都指向一台服务器,保留算到的hash值.
我们的key,也做一下hash, value和这些元素的hash value比较,当遇到比value大的元素的hahs value时就选这台服务器.
当有一台新机器来的时候,可能元素个数变成了1100个:但是只有少量的hash value变了。大部分的还是可以用的。 详细的算法看代码吧,挺有趣的。
他还有负载均衡的做用呀(1000个元素的20%指向server1, 30%指向server2....) 。这在某些应用中是非常有用的。
相关文章推荐
- php一致性hash性能测试(flexihash/memcache/memcached)
- 【转】twemproxy ketama一致性hash分析
- Memcache的一致性 Hash 算法(Consistent hashing)
- MemCache超详细解读(一致性hash)
- 【原】 twemproxy ketama一致性hash分析
- 一致性hash Ketama
- 模拟客户端分布式的一致性hash
- ketama开源库-一致性Hash的处理
- memcache一致性 hash 算法(consistent hashing)
- memcache客户端“一致性hash算法”设置
- memcache与redis lru 一致性hash 缓存雪崩 缓存无底洞 永久数据被踢现象
- php一致性hash性能测试(flexihash/memcache/memcached)
- 一致性Hash(Consistent Hash)
- 一致性hash理解
- 一致性 hash 算法( consistent hashing )a
- Eclipse的SVN插件要与SVN客户端安装版本一致性
- 跨平台 C/C++ memcached 客户端 memcacheclient 介绍
- 一致性 hash 算法( consistent hashing )
- 探索c#之一致性Hash详解
- python模块之hashlib