php memcache 一致性hash入门

447 查看

一致性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类