一致性Hash分布算法分4个步骤：步骤1：将一个32位整数[0 ~ (2^32-1)]想象成一个环，0 作为开头，(2^32-1) 作为结尾，当然这只是想象。步骤2：通过Hash函数把KEY处理成整数。这样就可以在环上找到一个位置与之对应。步骤3：把Memcached服务器群映射到环上，使用Hash
分类：
编程语言 时间：
2016-02-18 19:36:27
阅读次数：
157
下面使用php实现一致性Hash分布算法。
创建一个ConHash类，它有两个成员变量和三个成员方法。
变量：
serverList//保存服务器列表serverList //保存服务器列表
isSorted //记录服务器列表是否已经排过序。
方法：
addServer:添加一个服务器到服务器列表中
removeServer:从服务器列表中删除一个服务器
lookup:从当前服...
分类：
编程语言 时间：
2015-07-28 21:03:14
阅读次数：
146
本文介绍使用PHP实现一致性Hash算法。
创建一个FlexiHash类，他有两个成员变量和三个方法：
$serverlist:保存服务器列表。
$isSorted:记录服务器列表是否已经排过序。
addServer:添加一个服务器到服务器列表中；
removeServer：从服务器列表中删除一个服务器；
lookup：在当前的服务器中寻找合适的服务器存放数据。
【示例】:
<?
...
分类：
编程语言 时间：
2015-07-07 22:56:53
阅读次数：
186
