Posts Tagged ‘Consistent’
Nginx模块一致性hash的patch
Written by bixuan on 2009年06月10号 – 17:07威总威武:
Consistent Hashing 如下所示:首先求出所有备选服务器(节点)的哈希值,并将其
配置到0~232的圆(continuum)上。然后用同样的方法求出存储数据的键的哈希值,并
映射到圆上。然后从数据映射到的位置开始顺时针查找,将数据保存到找到的第一个服务器
上。如果超过232仍然找不到服务器,就会保存到第一台服务器上.
详细文档这里下载: nginx_hasnginx_upstream_hash 增加一致性hash
Tags: Consistent, Hashing, Nginx
Posted in 负载均衡 | No Comments »
Page 1 of 1 1