libketama consistent hash (一致性hash) memcache 客户端
来源:互联网 发布:win7在端口23连接失败 编辑:程序博客网 时间:2024/06/02 01:00
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....) 。这在某些应用中是非常有用的。
- libketama consistent hash (一致性hash) memcache 客户端
- memcache一致性 hash 算法(consistent hashing)
- memcache一致性 hash 算法(consistent hashing)
- memcache一致性 hash 算法(consistent hashing)
- memcache一致性 hash 算法(consistent hashing)
- Memcache的一致性 Hash 算法(Consistent hashing)
- memcache一致性 hash 算法(consistent hashing)
- Consistent Hash 一致性Hash小结
- 一致性Hash(Consistent Hash)
- Consistent Hashing 一致性hash
- consistent hashing(一致性hash)
- memcache客户端“一致性hash算法”设置
- memcache一致性hash原理
- 一致性哈希(Consistent Hash)
- 一致性hash算法 - consistent hashing
- 一致性hash算法 - consistent hashing
- 一致性hash算法 - consistent hashing
- 一致性hash算法 - consistent hashin
- Esql/c 学习ing(5)
- CSS浏览器兼容汇总
- 十个糟糕的程序员的行为
- 获取中国标准时间(由美国官方时间折算)
- 判断一个字符是否为汉字的最佳方法 字数,字符,字节统计
- libketama consistent hash (一致性hash) memcache 客户端
- 第一章 C引言
- QTP验证达到预期结果而等待的处理方法
- Delphi7之后Delphi的一些新特性
- WELCOME!!!
- 字符串简单加密
- 如何打开新界面并传递参数,最后返回结果。
- Oracle - 怎样使用B树索引和位图索引
- Ubuntu命令