一致性hash分步简单理解:
将服务器节点和key节点都按照Crc32函数部署。
简单排序到圆环上。比如四台服务器,理想化可分布在12 3 6 9点钟四个位置。
然后根据key的crc32的值,找到离他最近的服务器节点,放入。
希望各位前辈指教
<?php
// 将一个字符串转为整形的功能
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类