php crc32 一致性hash,php memcache 一致性hash入门

一致性hash分步简单理解：

将服务器节点和key节点都按照Crc32函数部署。

简单排序到圆环上。比如四台服务器，理想化可分布在12 3 6 9点钟四个位置。

然后根据key的crc32的值，找到离他最近的服务器节点，放入。

希望各位前辈指教

// 将一个字符串转为整形的功能

interface hash{

public function _hash($str);

}

// 分发到某一台服务器

interface dispatch {

public function lookup($key);//查找某个key

}

class Consitent implements hash,dispatch{

// 所有服务器节点

protected $nodes=array();

public function _hash($str){

return sprintf('%u',crc32($str));//保持正数

}

//找到key在哪个服务器节点上

public function lookup($key){

$point=$this->_hash($key);

$node=current($this->nodes);// 默认在第一个服务器节点

//通过判断所存key的hash值，与存储的服务器节点的key做对比，返回对应服务器的value值

foreach ($this->nodes as $key => $value) {

if($point<=$key){

$node=$value;

break;

}

}

return $node;

}

// 添加服务器节点

public function addNode($node){

$node_key=sprintf('%u',crc32($node));

$this->nodes[$node_key]=$node;// 按照键的节点排序

$this->sortNode();

}

public function printNodes(){

var_dump($this->nodes);// 打印所有服务器节点列表

}

//将所有服务器安装顺序大小排序，方便存储和查找

public function sortNode(){

ksort($this->nodes,SORT_REGULAR);

}

}

$c=new Consitent();

$c->addNode('a');

$c->addNode('b');

$c->addNode('c');

$c->printNodes();

echo $c->_hash('name');

echo $c->lookup('name');

缺点:无法均匀分部服务器节点(只做到了按顺序)

尤其是第一台服务器默认存储的情况下。需要引入虚拟节点，将当前节点方法N倍，这样再排序后，当前节点die掉后，可分摊减轻下一个节点遇到的压力。

具体参考github牛人写的php一致性hash类